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
- Escreva um algoritmo em linguagem descritiva que, recebendo uma lista de arestas (edge list) de um grafo com V vértices…
- Ao decompor um algoritmo complexo, que documentação técnica mínima deve acompanhar cada função para permitir integração…
- Qual vantagem direta de transformar uma variável global em parâmetro de função ao decompor um algoritmo que manipula…
- Projete a decomposição de alto nível de um algoritmo que gera relatórios mensais de presença por aluno a partir de dados…
- Quais são, em ordem, as três etapas essenciais ao decompor um algoritmo complexo para facilitar sua resolução?
- Ao decompor um algoritmo que calcula estatísticas de temperatura, qual subtarefa trata de identificar e excluir outliers…
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