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
- Em um algoritmo que deve verificar rapidamente se um código de estudante já existe em uma grande coleção de dados, qual…
- Em um algoritmo, é necessário armazenar os dados de alunos em uma lista. Qual estrutura seria mais adequada?
- Em um algoritmo que registra múltiplos telefones por aluno, qual estrutura de dado (variável) é mais adequada para…
- Em um algoritmo, qual estrutura de dados é mais adequada para armazenar os nomes dos alunos de uma turma?
- Num algoritmo que precisa localizar rapidamente o registro de um aluno a partir da matrícula, qual estrutura de dados é…
- Ao projetar um algoritmo que agrupa registros de alunos por turma e precisa manter a ordem de inserção enquanto permite…
🔎 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