Questão 58 · Informática: Programação e algoritmos
O algoritmo de busca binária é mais eficiente que o de busca linear, para um mesmo vetor, desde que
- A) o vetor esteja ordenado.
- B) o algoritmo explore o processamento repetitivo.
- C) o algoritmo trabalhe em um formato circular de repetição.
- D) o algoritmo percorra o vetor verificando se o elemento desejado está presente.
- E) o tamanho do vetor seja pequeno.
Marque a alternativa correta:
Gabarito: A
Gabarito definitivo divulgado pela banca Cebraspe (MP/RO 2023).
Comentário
Gabarito: A.
A busca binária divide o vetor ao meio a cada comparação, descartando metade dos elementos. Para que essa divisão funcione, o vetor precisa estar ordenado, pois é a ordem que permite decidir em qual metade o elemento pode estar. Por isso a alternativa A é a correta: a busca binária só é mais eficiente que a linear quando o vetor está ordenado.
B: errada. O processamento repetitivo existe em ambas as buscas, e não é o que torna a binária mais eficiente.
C: errada. O formato circular de repetição não é a condição para a busca binária.
D: errada. Percorrer o vetor verificando a presença do elemento é justamente a descrição da busca linear.
E: errada. Para vetores pequenos, a diferença de eficiência é pequena, e o tamanho pequeno não é a condição para a busca binária ser mais eficiente.
Dica: busca binária exige vetor ordenado; sem ordenação, ela não funciona corretamente.
Fundamentos: Busca binária: divisão do vetor ao meio, que exige ordenação · Busca linear: percorrimento sequencial do vetor
Comentário gerado pela Cravei IA a partir do enunciado e do gabarito definitivo divulgado pela banca, e conferido por uma verificação automática. A IA pode errar: o gabarito oficial sempre prevalece.
Fonte: prova Cebraspe MP/RO 2023 (Analista Programador), questão 58, com o gabarito definitivo da banca. Comentário: Equipe Cravei · como fazemos e revisamos.