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
- Em uma usina, cada estado de uma turbina é registrado com um código de dois bits: | Estado | Código | |---|---| | Parada…
- No controle de um satélite, um gráfico de barras descrito pela equipe registra: com o sistema operacional iniciado, o…
- O clube de jogos da escola vai usar um programa simples para registrar cada participante. Em cada cadastro, a pessoa…
- Na horta da escola, uma estação simples registra a temperatura informada por um sensor. O programa deve mostrar essa…
- Pesquisadores acompanham o funcionamento de um robô que cuida de seis placas solares em uma estação de pesquisa. O robô…
- Por que alguns tablets de um centro cultural aparecem como disponíveis, embora estejam guardados para conserto? Para…
🔎 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