Qual a estrutura de dados mais adequada para armazenar a lista de alunos em uma turma?
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Explorar e construir a solução de problemas por meio de refinamentos, utilizando diversos níveis de abstração desde a especificação até a implementação.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Qual a estrutura de dados mais adequada para armazenar a lista de alunos em uma turma?
- A) Matriz
- B) Registro
- C) Lista
- D) Grafo
- E) String
✅ Resposta correta: alternativa C
Resolução passo a passo
- A questão pede a estrutura de dados mais adequada para guardar a lista de alunos de uma turma. Pelo enunciado, o que se precisa é de uma coleção de elementos do mesmo tipo (cada aluno é um item), em sequência, com quantidade variável, podendo crescer ou diminuir conforme alunos entram ou saem da turma.
- Analisando o conceito de lista, ela é uma estrutura linear que armazena elementos em ordem, permite acesso sequencial, percorrer todos os alunos, inserir e remover itens, e tem tamanho dinâmico. Isso atende exatamente ao problema proposto. Portanto, a alternativa C (Lista) está correta, e a resolução independe do gabarito, que coincide com ela.
- Por que as outras estão erradas:
- A) Matriz: é uma estrutura bidimensional, geralmente de tamanho fixo, mais adequada para tabelas ou grades, não para uma lista simples de alunos.
- B) Registro: agrupa campos de tipos diferentes para descrever uma única entidade (por exemplo, os dados de um aluno), mas não serve para armazenar a coleção de vários alunos.
- D) Grafo: representa vértices e arestas, modelando relações entre elementos, o que não é o caso de uma simples relação de pertencimento à turma.
- E) String: é uma sequência de caracteres, útil para textos, e não para armazenar uma coleção de registros de alunos.
- Conclusão: a lista é a estrutura natural para representar um conjunto ordenado e variável de alunos, e o gabarito C está correto.
💡 Dica: Considere as características das estruturas de dados.
Alternativa por alternativa
O aluno pode pensar que, por organizar muitos dados em linhas e colunas, a matriz serve para guardar a lista de alunos. Não percebe que a matriz tem dimensões fixas e é voltada a tabelas, não a uma sequência de tamanho variável.
O aluno confunde registro com coleção, imaginando que, como cada aluno tem vários dados (nome, matrícula, nota), a estrutura que agrupa esses dados também resolve o armazenamento da turma inteira. Não distingue descrever um item de armazenar vários itens.
Por que engana: Confundir tipos de estruturas de dados e escolher uma que não permite armazenar elementos sequencialmente, como matriz ou grafo.
Lista permite armazenar e manipular sequências de dados como nomes de alunos.
O aluno associa a turma a uma rede de relações, como amizades ou conexões entre alunos, e acredita que o grafo é a estrutura mais geral para qualquer agrupamento. Não percebe que o enunciado pede apenas a lista dos alunos, sem relações entre eles.
O aluno pensa que, como os nomes dos alunos são textos, a string seria a estrutura para guardá-los. Não percebe que a string é uma sequência de caracteres e que a turma exige uma coleção de vários nomes, cada um tratado como item próprio.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados básicas · conceito de lista encadeada
Revisar os tipos de estruturas de dados e suas aplicações.
Confundir tipos de estruturas de dados e escolher uma que não permite armazenar elementos sequencialmente, como matriz ou grafo.
abstrato
Questões parecidas com resolução
- Em um projeto de monitoramento de rios, uma boia computacional organiza leituras de sensores antes de enviá-las por…
- Uma biblioteca escolar recebeu caixas de livros doados para uma feira de troca. Para registrar os exemplares, a equipe…
- Um centro cultural público oferece inscrições on-line para atividades com critérios variados. Na oficina de teatro…
- Uma escola está testando dois protótipos de aplicativo para que estudantes consultem mudanças de sala, horários e…
- Uma secretaria municipal de educação está digitalizando pedidos de transporte escolar e de atendimento em contraturno…
- — O cartaz não pode sair duas vezes, pois a feira começa em uma hora — alertou a coordenadora do centro cultural. No…
🔎 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