Ao projetar um algoritmo que agrupa registros de alunos por turma e precisa manter a ordem de inserção…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Identificar as principais formas de organizar e representar a informação de maneira estruturada (matrizes, registros, listas e grafos) ou não estruturada (números, palavras, valores verdade).
Fonte: Base Nacional Comum Curricular (MEC).Questão
Ao projetar um algoritmo que agrupa registros de alunos por turma e precisa manter a ordem de inserção enquanto permite inserções frequentes no meio da coleção, qual estrutura de dados é mais adequada para representar cada coleção de alunos?
- A) Vetor estático, pois é mais simples de implementar.
- B) Lista ligada (lista).
- C) Árvore binária, para permitir fácil busca de alunos.
- D) Tabela hash, devido à sua rapidez na busca de registros.
- E) Fila, pois insere os elementos no final rapidamente.
✅ Resposta correta: alternativa B
Resolução passo a passo
- O enunciado pede uma estrutura que mantenha a ordem de inserção e que permita inserções frequentes no meio da coleção.
- Em um vetor estático, inserir no meio exige deslocar todos os elementos seguintes para a direita, o que custa O(n) por inserção e ainda é limitado por uma capacidade fixa; logo não é a melhor escolha.
- A lista ligada mantém a ordem de inserção naturalmente, pois cada nó aponta para o próximo, e inserir no meio exige apenas ajustar ponteiros após localizar a posição, sem deslocar os demais elementos. Essa é a estrutura adequada para a situação descrita, que é a alternativa correta e coincide com o gabarito.
- A árvore binária de busca não preserva a ordem de inserção como sequência, pois reorganiza os elementos pela chave; a alternativa C está errada porque a busca rápida não é o requisito do enunciado.
- A tabela hash é rápida na busca, mas não mantém nenhuma ordem de inserção, então a alternativa D está errada.
- A fila é uma estrutura de acesso restrito (entra por um lado e sai pelo outro), não permitindo inserção no meio da coleção; a alternativa E está errada.
- Conclusão: a lista ligada é a estrutura mais adequada para cada coleção de alunos, correspondendo à alternativa B.
💡 Dica: Considere as características das estruturas de dados disponíveis.
Alternativa por alternativa
Acredita que a simplicidade de implementação do vetor estático compensa o custo de inserir no meio, ignorando o deslocamento de elementos e a capacidade fixa.
Por que engana: Escolher uma estrutura de dados que não mantém a ordem de inserção, como vetor estático, levando a dificuldades em inserções frequentes.
Listas ligadas permitem inserir e remover elementos no meio com custo menor que vetores estáticos e preservam a ordem de inserção, sendo apropriadas para coleções dinâmicas de registros.
Associa qualquer necessidade de organização dos dados à busca eficiente e conclui que a árvore binária é a melhor opção, sem perceber que ela reordena os elementos pela chave e não preserva a ordem de inserção.
Supõe que, por ser muito rápida na busca de registros, a tabela hash serve para qualquer necessidade, esquecendo que ela não mantém a ordem em que os alunos foram inseridos.
Confunde a fila com uma estrutura de inserção livre, achando que inserir no final basta para atender inserções no meio da coleção, sem considerar que a fila não permite acesso à posição intermediária.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados · algoritmos de ordenação
Revisar as principais estruturas de dados e suas aplicações.
Escolher uma estrutura de dados que não mantém a ordem de inserção, como vetor estático, levando a dificuldades em inserções frequentes.
ciencia_tecnologia
tomada_decisao
abstrato
Questões parecidas com resolução
- Qual estrutura de dados é mais adequada para armazenar dados de alunos em uma turma e por quê?
- Identifique qual estrutura de dados é mais adequada para armazenar a lista de alunos em uma turma.
- Identifique qual estrutura de dados é mais apropriada para armazenar informações de alunos em uma turma.
- Uma escola está desenvolvendo um sistema para cadastrar seus estudantes. Para cada estudante, o sistema registra nome…
- Qual estrutura de dados é mais adequada para armazenar informações sobre alunos em uma turma e por quê?
- Identifique a estrutura de dados mais apropriada para armazenar a lista de alunos de uma turma.
Todas as questões de Organização e representação da informação
🔎 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