Qual é a principal vantagem de usar algoritmos de busca binária sobre busca linear em listas ordenadas?
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Utilizar algoritmos clássicos de manipulação sobre listas.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Qual é a principal vantagem de usar algoritmos de busca binária sobre busca linear em listas ordenadas?
- A) Busca linear é mais simples
- B) Menor uso de memória
- C) Otimização em listas desordenadas
- D) Maior eficiência em listas grandes
- E) Fácil de implementar
✅ Resposta correta: alternativa D
Resolução passo a passo
- A busca binária compara o elemento procurado com o termo do meio de uma lista ordenada e descarta metade dos elementos a cada comparação.
- Como o número de comparações cresce com o logaritmo do tamanho da lista, a busca binária é muito mais rápida que a linear quando a lista é grande.
- Portanto, a principal vantagem da busca binária sobre a linear em listas ordenadas é a maior eficiência em listas grandes, alternativa D, que coincide com o gabarito oficial.
- A alternativa A está errada, pois a busca linear é justamente a mais simples de implementar.
- A alternativa B está errada, pois ambas as buscas usam praticamente a mesma quantidade de memória, sendo a diferença de desempenho no tempo.
- A alternativa C está errada, pois a busca binária exige lista ordenada e não se aplica bem a listas desordenadas.
- A alternativa E está errada, pois a busca binária é em geral um pouco mais complexa de implementar corretamente do que a linear.
💡 Dica: Considere a eficiência de cada algoritmo.
Alternativa por alternativa
O aluno acredita que um método mais simples é também o mais vantajoso, confundindo facilidade de escrita do código com desempenho.
O aluno supõe que algoritmos mais eficientes precisam economizar memória, confundindo o critério de tempo com o de espaço.
Por que engana: Confundir a aplicabilidade da busca binária em listas ordenadas com listas desordenadas, ou subestimar sua eficiência em listas grandes.
O aluno lê a expressão 'listas ordenadas' do enunciado de forma invertida e acha que a busca binária serve para listas desordenadas, quando ela exige ordenação.
Busca binária é significativamente mais rápida que a busca linear em listas grandes.
O aluno associa a vantagem à facilidade de uso, sem perceber que a busca binária é a mais trabalhosa de implementar corretamente, por exigir controle de índices e da ordenação.
Raio-X da questão
busca binária
avaliacao
busca linear · listas ordenadas
Revisar as diferenças entre busca binária e busca linear.
Confundir a aplicabilidade da busca binária em listas ordenadas com listas desordenadas, ou subestimar sua eficiência em listas grandes.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Em um algoritmo, qual a vantagem de usar uma árvore binária para organizar dados?
- Qual a diferença entre um algoritmo de busca linear e um de busca binária?
- Qual é a principal vantagem de usar algoritmos de ordenação em listas de dados?
- O que caracteriza um algoritmo de busca binária?
- Para resolver um problema de busca em uma lista ordenada, qual é a opção mais eficiente?
- Para reduzir o número de comparações ao buscar um elemento em um vetor já ordenado, qual algoritmo de busca é mais…
🔎 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