Ao criar um algoritmo que resolve um problema de busca em uma lista de produtos, qual a abordagem mais…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Identificar o comportamento dos algoritmos no que diz respeito ao consumo de recursos como tempo de execução, espaço de memória e energia, entre outros.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Ao criar um algoritmo que resolve um problema de busca em uma lista de produtos, qual a abordagem mais eficiente se a lista já está ordenada?
- A) Busca sequencial
- B) Busca binária
- C) Busca por índice
- D) Busca com hash
- E) Busca recursiva
✅ Resposta correta: alternativa B
Resolução passo a passo
- O problema pede a abordagem mais eficiente de busca em uma lista de produtos que já está ordenada.
- Em uma lista ordenada, a busca binária compara o elemento procurado com o elemento do meio e descarta metade da lista a cada comparação. Em n elementos, o número de comparações no pior caso é da ordem de log2(n), o que a torna muito eficiente.
- A busca sequencial (A) percorre a lista elemento por elemento, o que é ineficiente para listas grandes e não aproveita a ordenação.
- A busca por índice (C) só é vantajosa se existir uma estrutura auxiliar de índice construída previamente; o enunciado não menciona isso.
- A busca com hash (D) pode ser muito rápida em média, mas exige a construção de uma tabela hash e não se apoia na ordenação da lista, que é o dado destacado no enunciado.
- A busca recursiva (E) descreve a forma de implementação (uma função que chama a si mesma), não uma estratégia de busca; ela pode ser usada para implementar a busca binária, mas não é a abordagem em si.
- Conclusão: a alternativa correta é a B, que coincide com o gabarito oficial.
💡 Dica: Considere as características das buscas em listas ordenadas.
Alternativa por alternativa
O aluno acredita que a busca sequencial é a melhor opção por ser simples e direta, ignorando que a ordenação da lista permite descartar partes inteiras dos dados.
Por que engana: Confundir busca sequencial com busca binaria, nao aproveitando a ordenacao da lista para otimizar a busca.
Busca binária é mais rápida e eficiente para listas ordenadas.
O aluno associa a busca por índice a qualquer uso de ordenação ou organização, sem perceber que ela depende de uma estrutura de índice já existente e não é o método de busca direto sobre a lista ordenada.
O aluno considera que a busca com hash é sempre a mais eficiente, sem notar que ela exige uma estrutura adicional e não tira vantagem específica da ordenação mencionada no enunciado.
O aluno confunde o tipo de algoritmo, tratando a recursão como uma estratégia de busca, quando ela é apenas uma forma de implementar um método, como a própria busca binária.
Raio-X da questão
busca em lista ordenada
avaliacao
busca sequencial e binaria · estruturas de dados basicas
Revisar os algoritmos de busca em listas ordenadas, como busca binária.
Confundir busca sequencial com busca binaria, nao aproveitando a ordenacao da lista para otimizar a busca.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Para resolver um problema de busca em uma lista ordenada, qual é a opção mais eficiente?
- Em um projeto de programação, como se pode otimizar a busca de informações em uma lista de dados que já está ordenada?
- Uma cooperativa de entregas está desenvolvendo um aplicativo para conferir os itens de cada pedido. Os produtos são…
- Qual dos seguintes algoritmos é mais apropriado para buscar um valor em uma lista ordenada?
- Ao resolver um problema de busca em uma lista, qual abordagem recursiva pode ser utilizada?
- 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