Questão
Q93285
Prova: Concurso Ministério Público Estadual - AC (MPE/AC) - Analista de Tecnologia da Informação - FMP Concursos do ano 2013
•
Ministério Público Estadual - AC (MPE/AC)
Dispõe-se de uma tabela contendo os dados de 5.000 inscri...
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)?Comentários
Faça login para participar da discussão.
Cadastre-se Gratuitamente
Carregando comentários...