O que caracteriza um algoritmo de busca binária?
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Elaborar algoritmos que envolvam instruções sequenciais, de repetição e de seleção usando uma linguagem de programação.
Fonte: Base Nacional Comum Curricular (MEC).Questão
O que caracteriza um algoritmo de busca binária?
- A) É utilizado para ordenar listas.
- B) Funciona apenas em listas desordenadas.
- C) Reduz o espaço de busca pela metade a cada iteração.
- D) É mais eficiente que a busca linear em qualquer situação.
- E) Consegue encontrar elementos sem comparação.
✅ Resposta correta: alternativa C
Resolução passo a passo
- A busca binária é um algoritmo para localizar um valor em uma lista já ordenada. Em cada passo, compara-se o valor procurado com o elemento do meio do intervalo atual.
- Se o valor do meio não for o procurado, descarta-se a metade em que ele certamente não está, pois a lista está ordenada. Assim, o espaço de busca é reduzido pela metade a cada iteração, o que caracteriza o algoritmo.
- A alternativa C está correta, e coincide com o gabarito oficial.
- A alternativa A está errada, pois a busca binária não ordena listas; ela apenas pesquisa elementos em uma lista já ordenada.
- A alternativa B está errada, pois a busca binária exige que a lista esteja ordenada; em listas desordenadas ela não funciona corretamente.
- A alternativa D está errada, pois a busca binária só é mais eficiente que a linear quando a lista está ordenada e tem acesso direto aos elementos; não é melhor em qualquer situação.
- A alternativa E está errada, pois a busca binária depende de comparações entre o valor procurado e os elementos da lista para decidir qual metade descartar.
💡 Dica: Defina as características principais do algoritmo.
Alternativa por alternativa
Confunde busca com ordenação, supondo que o algoritmo de busca binária serve para organizar os elementos da lista.
Por que engana: Confundir a busca binária com a busca linear, acreditando que ambas funcionam da mesma forma em listas desordenadas.
Acredita que a busca binária funciona justamente em listas sem ordem, quando na verdade a ordenação é pré-requisito para que a divisão em metades faça sentido.
Correto! Essa é a principal característica da busca binária.
Generaliza a eficiência do algoritmo, supondo que ele é sempre superior à busca linear, sem considerar que exige lista ordenada e acesso indexado aos elementos.
Imagina que, por ser rápido, o algoritmo localiza o elemento sem comparar valores, quando na verdade cada decisão depende de comparações com o elemento do meio.
Raio-X da questão
algoritmo de busca binária
avaliacao
algoritmos de busca · listas ordenadas
Revisar os conceitos de algoritmos e suas características.
Confundir a busca binária com a busca linear, acreditando que ambas funcionam da mesma forma em listas desordenadas.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- O que caracteriza um algoritmo de busca linear?
- Explique como funciona um algoritmo de busca binária e sua aplicação na ordenação de dados em um vetor.
- Qual a diferença entre um algoritmo de busca linear e um de busca binária?
- Qual é a principal vantagem de usar algoritmos de busca binária sobre busca linear em listas ordenadas?
- Para que um algoritmo de busca binária em um vetor funcione corretamente, qual propriedade o vetor deve ter e por quê?
- Em um algoritmo, qual a vantagem de usar uma árvore binária para organizar dados?
🔎 Procurar outra questão
Procure no banco do GeraProva pelo tema ou por um trecho do enunciado. Cada questão já vem com resolução comentada e a análise de cada alternativa.
Professor: monte a prova com questões como esta, com gabarito e folha de respostas, em 30 segundos. Ver planos · Blog