Em um algoritmo que processa uma lista de alunos como dados e precisa evitar registros duplicados, qual…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Construir soluções computacionais de problemas de diferentes áreas do conhecimento, de forma individual e colaborativa, selecionando as estruturas de dados e técnicas adequadas, aperfeiçoando e articulando saberes escolares.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Em um algoritmo que processa uma lista de alunos como dados e precisa evitar registros duplicados, qual estrutura de dados é mais indicada para detectar repetições rapidamente?
- A) Vetor (array)
- B) Lista encadeada
- C) Um conjunto (set), geralmente implementado por tabela hash.
- D) Fila (queue)
- E) Pilha (stack)
✅ Resposta correta: alternativa C
Resolução passo a passo
- O problema pede uma estrutura que detecte repetições rapidamente em uma coleção de registros (alunos), evitando duplicatas.
- Para verificar se um elemento já existe, a estrutura precisa oferecer busca rápida. Um conjunto (set), normalmente implementado por tabela hash, permite inserir e verificar pertencimento em tempo médio constante, O(1), e não admite elementos repetidos por definição.
- A alternativa A está errada, pois um vetor não ordenado exige percorrer todos os elementos para checar uma repetição, o que é lento para listas grandes.
- A alternativa B está errada, pois uma lista encadeada também exige percorrer os nós sequencialmente para buscar um elemento.
- A alternativa D está errada, pois a fila é pensada para acesso FIFO e não oferece busca eficiente por valor.
- A alternativa E está errada, pois a pilha é pensada para acesso LIFO, e consultar um elemento no meio dela também exige percorrê-la.
- Conclusão: a alternativa C é a correta, e o gabarito oficial está de acordo com a resolução.
💡 Dica: Considere as características das estruturas de dados.
Alternativa por alternativa
Acredita que o vetor é a melhor escolha porque armazena os dados de forma contígua e facilita o acesso. Esquece que acessar por índice não serve para descobrir se um valor existe sem percorrer tudo.
Por que engana: Escolher uma estrutura que não permite a verificação eficiente de duplicatas, como vetor ou lista encadeada, por não serem otimizadas para esse propósito.
Supõe que a lista encadeada, por ser dinâmica, facilita a detecção de repetições. Não percebe que, para verificar duplicatas, ela precisa percorrer nó por nó.
Conjuntos não permitem duplicatas; implementações por hash verificam presença/ inserem em tempo médio O(1), tornando a detecção de repetições rápida.
Confunde a estrutura de fila, que organiza a ordem de atendimento (primeiro a entrar, primeiro a sair), com uma estrutura de busca. A fila não resolve a verificação de existência.
Associa a pilha a qualquer tarefa de controle de registros e imagina que ela identifica repetições pelo topo. Não considera que os elementos internos só são alcançados removendo os de cima.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados · tabela hash
Revisar as principais estruturas de dados e suas aplicações.
Escolher uma estrutura que não permite a verificação eficiente de duplicatas, como vetor ou lista encadeada, por não serem otimizadas para esse propósito.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- A turma vai criar um programa para acompanhar as mudas da horta da escola. Sempre que uma muda for observada, alguém…
- Por que algumas famílias recebem kits de higiene antes de outras após uma enchente? Em uma simulação de defesa civil…
- — Como vamos guardar os resultados sem misturar os locais e os horários? — perguntou uma voluntária durante o…
- “A estrada entre Vila Nova e Campo Alto foi liberada, mas a ligação de Pedra Branca com o abrigo central continua…
- — Tem muita gente chegando ao posto para o mutirão de vacinação — comentou o agente de saúde, olhando o painel de…
- Ao final de uma feira de ciências, um grupo de estudantes criou um aplicativo simples para registrar pedidos 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