Ao resolver um problema de busca em uma lista, qual abordagem recursiva pode ser utilizada?
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Construir soluções de problemas usando a técnica de decomposição e automatizar tais soluções usando uma linguagem de programação.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Ao resolver um problema de busca em uma lista, qual abordagem recursiva pode ser utilizada?
- A) Busca linear
- B) Busca binária
- C) Busca sequencial
- D) Busca por hash
- E) Busca em profundidade
✅ Resposta correta: alternativa B
Resolução passo a passo
- Identifique o que a questão pede. Queremos a abordagem de busca em lista que pode ser escrita de forma recursiva, ou seja, em que a função chama a si mesma com um subproblema menor.
- Analise a busca binária. Ela exige a lista ordenada e, a cada etapa, compara o valor procurado com o elemento do meio. Se não for igual, descarta metade da lista e repete o mesmo procedimento na metade restante. Como o problema original se reduz a um problema menor do mesmo tipo, ela é o exemplo clássico de busca recursiva (divisão e conquista).
- Verifique as demais alternativas. A busca linear e a busca sequencial são a mesma ideia: percorrer os elementos um a um. Tecnicamente podem ser escritas de forma recursiva, mas o material didático padrão as apresenta como procedimento iterativo, e por isso não são o gabarito esperado. A busca por hash usa uma função que calcula a posição do elemento e não é, em geral, recursiva. A busca em profundidade é recursiva em árvores e grafos, mas não é uma busca em lista.
- Conclusão. A alternativa correta é a B, busca binária, que coincide com o gabarito oficial. Dúvida registrada: a busca linear também admite implementação recursiva, então a questão depende da convenção do material didático que a elaborou.
💡 Dica: Considere as principais técnicas de busca recursiva.
Alternativa por alternativa
O aluno pode pensar que, por percorrer a lista elemento por elemento, a busca linear é naturalmente recursiva, já que a recursão pode 'andar' pela lista. Ele não percebe que a abordagem clássica é iterativa e não divide o problema.
Por que engana: Confundir busca binaria com busca linear, nao percebendo que a busca binaria exige lista ordenada e divide o problema recursivamente.
A busca binária utiliza recursão, dividindo a lista ao meio.
O aluno pode tratar 'busca sequencial' como sinônimo de qualquer varredura da lista e supor que basta chamar a função para o próximo índice. Ele não associa a recursão à redução do problema por divisão, característica da busca binária.
O aluno pode achar que a busca por hash, por ser rápida e sofisticada, depende de chamadas encadeadas para tratar colisões. Na prática, a busca por hash é feita por cálculo direto de posição e não é a abordagem recursiva típica.
O aluno pode lembrar que a busca em profundidade é recursiva e aplicar isso a qualquer busca. Ele não percebe que essa técnica se aplica a grafos e árvores, e não a uma lista linear.
Raio-X da questão
busca recursiva
avaliacao
conceito de recursao · busca em listas ordenadas
Revisar os conceitos de busca em listas e abordagens recursivas.
Confundir busca binaria com busca linear, nao percebendo que a busca binaria exige lista ordenada e divide o problema recursivamente.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Explique como a recursão pode ser utilizada para resolver um problema de busca em uma lista. Dê um exemplo de aplicação.
- Explique como a recursão pode ser utilizada para resolver um problema de busca em listas. Quais são suas vantagens e…
- Explique como a recursão pode ser utilizada para resolver um problema de busca em uma lista de números.
- Descreva como você aplicaria a recursão para resolver um problema de busca em uma lista de números.
- Para resolver um problema de busca em uma lista ordenada, qual é a opção mais eficiente?
- Explique como a recursão pode ser aplicada para resolver problemas de organização de listas, como encontrar um elemento…
Todas as questões de Estratégias de solução de problemas - Decomposição
🔎 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