Simulado Serviço Federal de Proc. de Dados - SERPRO | Técnico - Prog. e Controle de Serviços de TI | 2019 pre-edital | Questão 193

Noções de linguagens de programação / Estrutura de programação

Julgue os itens a seguir, referentes a estrutura de dados e
organização de arquivos.

Uma das formas mais simples e rápida de busca em uma
estrutura de dados ordenada é o método de pesquisa binária,
que segue o paradigma de divisão e conquista. Se o item
pesquisado estiver no meio do vetor, a busca termina com
sucesso. Caso contrário, se o elemento do meio vier antes do
elemento buscado, então a busca continua na metade posterior
e, se vier depois, a busca continua na metade anterior do vetor.

Fonte: TéCNICO JUDICIáRIO - PROGRAMAçãO DE SISTEMAS / TRE/RJ / 2012 / CESPE