Em uma escola, você precisa criar um programa que receba uma lista de nomes de estudantes e produza uma lista…

Questão

Em uma escola, você precisa criar um programa que receba uma lista de nomes de estudantes e produza uma lista sem duplicatas, em ordem alfabética. Qual estratégia de solução descreve melhor a construção do programa, considerando as estruturas de dados básicas (listas) e um algoritmo de ordenação, para resolver o dilema entre manter duplicatas ou apresentar apenas nomes únicos?

1. A) Ler nomes, ordenar a lista e imprimir todos os nomes, sem remover duplicatas.
2. B) Ler nomes, para cada item, se já existe na lista, não adiciona; após a leitura, ordenar a lista.
3. C) Usar grafos para representar a lista de nomes e determinar a ordem lexicográfica.
4. D) Inserir cada nome apenas se não estiver presente na lista; depois, imprimir a lista sem ordenar.
5. E) Ler nomes, armazenar numa matriz, ordenar e imprimir mantendo duplicatas.

✅ Resposta correta: alternativa B

Resolução passo a passo

1. O enunciado pede um programa que receba nomes, elimine duplicatas e entregue a lista em ordem alfabética, usando listas e um algoritmo de ordenação. A estratégia precisa resolver os dois requisitos, e a ordem das etapas importa.
2. A alternativa B descreve o procedimento correto. Ao ler cada nome, o programa verifica se ele já está na lista e só o adiciona se não estiver. Assim, a lista já nasce sem duplicatas. Depois da leitura, aplica-se um algoritmo de ordenação (como bubble sort, insertion sort ou merge sort) para colocar os nomes em ordem alfabética.
3. A alternativa A está errada porque mantém todos os nomes, inclusive repetidos, o que contraria o requisito de lista sem duplicatas.
4. A alternativa C está errada porque grafos não são a estrutura adequada para uma lista simples de nomes, e a ordem lexicográfica é obtida por ordenação, não por grafos.
5. A alternativa D está errada porque evita duplicatas corretamente, mas não ordena a lista, o que descumpre a exigência de ordem alfabética.
6. A alternativa E está errada porque usa uma matriz sem necessidade e explicitamente mantém duplicatas, indo contra o objetivo do programa.
7. Conclusão: a estratégia correta combina filtragem durante a inserção, para eliminar duplicatas, com ordenação ao final, para garantir a ordem alfabética. Por isso o gabarito B está correto.

💡 Dica: Considere as operações de lista e ordenação necessárias.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Um aplicativo de voz transforma fala em texto usando dados e algoritmo. Selecione o exemplo de inteligencia artificial.
• Crie um algoritmo em pseudocódigo que solicite números ao usuário até que digite 0; para cada número conte quantos são…
• Elabore um algoritmo em pseudocódigo que, dado um grafo representado por lista de adjacência e dois vértices (origem…
• Ao decompor um algoritmo que calcula o produto de elementos de uma lista de dados, qual subtarefa isola a inicialização…
• Projete em pseudocódigo um algoritmo que, dada uma lista de leituras (lista[1..n]) e um limiar T, retorne o índice da…
• Projete um autômato baseado em eventos para tocar o sinal de entrada e saída das aulas numa escola: descreva estados…

Todas as questões de Algoritmos