Questões de Concurso Público MPE-AC 2013 para Analista - Tecnologia da Informação
Foi encontrada 1 questão
Ano: 2013
Banca:
FMP Concursos
Órgão:
MPE-AC
Prova:
FMP Concursos - 2013 - MPE-AC - Analista - Tecnologia da Informação |
Q304420
Algoritmos e Estrutura de Dados
Dispõe-se de uma tabela contendo os dados de 5.000 inscritos num concurso público. A tabela está rigorosamente classificada em ordem alfabética crescente do nome completo do candidato e também já se verificou que não há homônimos inscritos no concurso. Deseja-se localizar um candidato na tabela a partir de seu nome completo usando a técnica de Pesquisa Binária (Binary Search). Qual é o número máximo de incursões à tabela para localizar o candidato procurado (ou descobrir que ele não existe)?