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
- Os aplicativos de mapa, como o GPS, ajudam o carro de entregas a chegar à casa do cliente. O aplicativo compara dois…
- Lia organiza carrinhos, bonecas e blocos separando cada tipo, colocando-os em caixas e guardando as caixas na…
- Em um jogo, uma personagem controlada por IA precisa chegar a um tesouro sem bater nas paredes. Qual instrução ajuda a…
- Desenhe um algoritmo em pseudocódigo que, dada uma matriz M[N][M] com 0 (livre) e 1 (bloqueado), identifique todas as…
- Em um programa, Substring(codigo, início, quantidade) pega letras do texto a partir da posição indicada, e…
- Projete um algoritmo em pseudocódigo que, dadas as variáveis temperatura (inteiro ºC), ocupacao (inteiro, número de…
🔎 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