FCC — Analista Judiciário - Analista de Sistemas — O algoritmo conhecido como busca binária é um algoritmo de desempenho ótimo para enco — 2012
Banca
FCC
Órgão
TJ-RJ
Prova
TJ-RJ — Analista Judiciário - Analista de Sistemas — 2012
Ano
2012
Disciplina
Tecnologia da Informação
Assunto
Busca binária em vetor ordenado
Cargo
Analista Judiciário - Analista de Sistemas
Enunciado
O algoritmo conhecido como busca binária é um algoritmo de desempenho ótimo para encontrar a posição de um item em
Alternativas
A)
uma árvore B.
B)
uma lista ligada ordenada.
C)
uma árvore de busca binária.
D)
um heap binário.
E)
um vetor ordenado.
Gabarito e comentário
Resposta correta: E
Busca binária descarta metade dos candidatos a cada comparação. Exige vetor ordenado e tem custo de busca proporcional ao logaritmo do número de elementos.
Busca binária descarta metade dos candidatos a cada comparação. Exige vetor ordenado e tem custo de busca proporcional ao logaritmo do número de elementos.