Considere uma lista de compras. Qual método poderia automatizar a verificação se um item está presente na…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Construir e simular algoritmos, de forma independente ou em colaboração, que resolvam problemas simples e do cotidiano com uso de sequências, seleções condicionais e repetições de instruções.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Considere uma lista de compras. Qual método poderia automatizar a verificação se um item está presente na lista usando recursão?
- A) Usar um loop para verificar
- B) Verificar o primeiro elemento e chamar a função novamente
- C) Organizar a lista antes da verificação
- D) Adicionar um contador durante a verificação
- E) Usar uma matriz ao invés de uma lista
✅ Resposta correta: alternativa B
Resolução passo a passo
- A questão pede um método que verifique se um item está numa lista usando recursão. Recursão é quando uma função resolve um problema chamando a si mesma com uma entrada menor.
- Para uma lista de compras, a ideia recursiva natural é: olhe o primeiro item; se ele for o procurado, a resposta é sim; se não for, repita o mesmo processo sobre o restante da lista (chamando a função novamente com a lista sem o primeiro elemento). Quando a lista acaba, a resposta é não.
- Essa é exatamente a alternativa B, que é a correta e coincide com o gabarito oficial.
- Por que as outras estão erradas: A usa um loop, que é iteração e não recursão; C organiza a lista, o que não verifica presença nem usa recursão; D adiciona um contador, que conta ocorrências mas não define um método recursivo de busca; E troca a lista por uma matriz, mudança de estrutura de dados que não resolve a verificação recursiva.
💡 Dica: Pense em como a recursão pode ser aplicada para verificar a presença de um item.
Alternativa por alternativa
O aluno confunde a ideia de repetir a verificação com o uso de loop, achando que qualquer repetição de passos é recursão.
Por que engana: Confundir uso de recursao com iteracao, tentando usar loops em vez de chamadas recursivas.
Essa abordagem recursiva verifica cada elemento da lista.
Acredita que ordenar a lista é o passo essencial para verificar a presença de um item, pensando em busca binária sem recursão explícita.
Imagina que contar quantas vezes o item aparece já resolve a verificação de presença, sem perceber que o pedido é um método de busca recursivo.
Acha que mudar o tipo de estrutura de dados (matriz em vez de lista) altera a possibilidade de usar recursão, quando o problema é o método de verificação.
Raio-X da questão
verificação de lista
avaliacao
recursao em listas · estruturas de dados lineares
Revisar conceitos de recursão e listas em programação.
Confundir uso de recursao com iteracao, tentando usar loops em vez de chamadas recursivas.
pensamento_critico
cotidiano
Questões parecidas com resolução
- Ao resolver um problema de busca em uma lista, qual abordagem recursiva pode ser utilizada?
- Um algoritmo deve verificar a presença de um item em uma lista. Qual seria uma condição para repetir a busca?
- Uma cooperativa de entregas está desenvolvendo um aplicativo para conferir os itens de cada pedido. Os produtos são…
- Qual é um exemplo de problema que pode ser resolvido com recursão usando listas?
- Explique como um algoritmo pode ser utilizado para organizar uma lista de compras, considerando a repetição de itens…
- Imagine que você precisa organizar uma lista de compras que pode ter diferentes itens a cada semana. Como você poderia…
🔎 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