Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — FMP Concursos 2013

Algoritmos e Estrutura de DadosAlgoritmos
Código
qq012492
Banca
FMP Concursos
Órgão
MPE-AC
Ano
2013
Nível
Superior
Cargo
Analista - Tecnologia da Informação
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)?
  1. A12.
  2. B13.
  3. C500.
  4. D2.500
  5. E5.000
Revelar gabarito e comentário

GabaritoB — 13.

Link permanente: /questoes/qq012492