Texto: Algoritmo RemoveDuplicatas(lista) percorre a lista e adiciona cada item a nova_lista apenas se ainda…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Elaborar algoritmos que envolvam instruções sequenciais, de repetição e de seleção usando uma linguagem de programação.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Texto: Algoritmo RemoveDuplicatas(lista) percorre a lista e adiciona cada item a nova_lista apenas se ainda não estiver presente; retorna nova_lista. Aplicado a [4,4,2,9], qual é a saída desse algoritmo?
- A) [2,4,9]
- B) [4,2,9]
- C) [] (lista vazia)
- D) [9,2,4]
- E) [4,4,2,9]
✅ Resposta correta: alternativa B
Resolução passo a passo
- O algoritmo percorre a lista da esquerda para a direita e, para cada item, adiciona-o a nova_lista somente se ele ainda não estiver nela. Passo 2: Aplicando à lista [4,4,2,9]. O primeiro item, 4, ainda não está em nova_lista, então é adicionado: [4]. Passo 3: O segundo item, 4, já está presente, então é ignorado: [4]. Passo 4: O terceiro item, 2, não está presente, então é adicionado: [4,2]. Passo 5: O quarto item, 9, não está presente, então é adicionado: [4,2,9]. Passo 6: Como o algoritmo não ordena nem inverte a lista, a saída é [4,2,9], que corresponde à alternativa B. Passo 7: A alternativa A está errada, pois [2,4,9] é a lista ordenada, e o algoritmo não ordena os itens. A alternativa C está errada, pois o algoritmo remove apenas as repetições, não todos os elementos. A alternativa D está errada, pois [9,2,4] é a lista invertida, e o algoritmo mantém a ordem de chegada. A alternativa E está errada, pois ela mantém o duplicado 4, o que a condição de inclusão impede. O gabarito oficial B está correto.
💡 Dica: Identifique os elementos únicos da lista.
Alternativa por alternativa
Acredita que remover duplicatas significa também ordenar os elementos em ordem crescente, como muitas vezes se faz com conjuntos.
Por que engana: O aluno pode confundir a ordem dos elementos na nova lista, escolhendo uma alternativa que não respeita a lógica de remoção de duplicatas.
Correto: o segundo 4 é descartado; os outros mantêm a ordem do primeiro aparecimento.
Interpreta que o algoritmo apaga todos os itens da lista, talvez por ler a condição de inclusão como uma regra de exclusão total.
Imagina que o algoritmo percorre a lista de trás para frente ou que inverte a ordem, errando o procedimento de percorrer e adicionar na sequência.
Ignora a condição 'apenas se ainda não estiver presente' e adiciona todos os itens, incluindo o segundo 4, mantendo a lista original.
Raio-X da questão
remover duplicatas
avaliacao
listas em programação · remover duplicatas
Revisar conceitos de listas e algoritmos em programação.
O aluno pode confundir a ordem dos elementos na nova lista, escolhendo uma alternativa que não respeita a lógica de remoção de duplicatas.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Projete em pseudocódigo um algoritmo que receba uma lista de nomes de alunos (dados) e retorne a mesma lista sem…
- Projete um algoritmo em pseudocódigo que receba uma lista L de n inteiros (com repetições possíveis) e retorne uma nova…
- Projete um algoritmo, em pseudocódigo, que receba uma lista ligada simples L com n nós e remova todos os nós cujos…
- Escreva em pseudocódigo um algoritmo que, dadas duas listas ordenadas de números (listaA e listaB), retorne uma lista…
- — De novo apareceu duas vezes o mesmo número! — reclamou a técnica que cuida do sistema de bicicletas compartilhadas da…
- Em um cenário onde você usa listas em um programa, como garantir que a lista não contenha itens duplicados?
🔎 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