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
- Em um projeto de monitoramento de rios, uma boia computacional organiza leituras de sensores antes de enviá-las por…
- Uma biblioteca escolar recebeu caixas de livros doados para uma feira de troca. Para registrar os exemplares, a equipe…
- Um centro cultural público oferece inscrições on-line para atividades com critérios variados. Na oficina de teatro…
- Uma escola está testando dois protótipos de aplicativo para que estudantes consultem mudanças de sala, horários e…
- Uma secretaria municipal de educação está digitalizando pedidos de transporte escolar e de atendimento em contraturno…
- — O cartaz não pode sair duas vezes, pois a feira começa em uma hora — alertou a coordenadora do centro cultural. No…
🔎 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