Questão 2017105

Tecnologia da Informação · 2013

Questão

ID 2017105

Disciplina: Tecnologia da Informação

Assunto: Busca Binária

Ano: 2013 Banca: FMP Concursos Órgão: Ministério Público do Estado do Acre


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)?
Alternativas da questão 2017105
Pular para o conteúdo principal