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
- Em uma usina, cada estado de uma turbina é registrado com um código de dois bits: | Estado | Código | |---|---| | Parada…
- No controle de um satélite, um gráfico de barras descrito pela equipe registra: com o sistema operacional iniciado, o…
- O clube de jogos da escola vai usar um programa simples para registrar cada participante. Em cada cadastro, a pessoa…
- Na horta da escola, uma estação simples registra a temperatura informada por um sensor. O programa deve mostrar essa…
- Pesquisadores acompanham o funcionamento de um robô que cuida de seis placas solares em uma estação de pesquisa. O robô…
- Por que alguns tablets de um centro cultural aparecem como disponíveis, embora estejam guardados para conserto? Para…
🔎 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