Identifique a estrutura de dados mais adequada para armazenar uma lista de nomes de alunos em uma sala de…
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
Identifique a estrutura de dados mais adequada para armazenar uma lista de nomes de alunos em uma sala de aula.
- A) Fila
- B) Árvore
- C) Lista
- D) Mapa
- E) Grafo
✅ Resposta correta: alternativa C
Resolução passo a passo
- Peço que se lembre do que o enunciado pede: uma estrutura para guardar uma coleção de nomes de alunos, em que os elementos ficam em sequência e podem ser percorridos, consultados e alterados. Passo 2: A Lista é uma estrutura linear que armazena elementos em ordem, permite acessar cada posição, inserir e remover nomes e percorrer todos eles, o que a torna a escolha natural para essa finalidade. Passo 3: A Fila também guarda elementos em sequência, mas só permite inserir no fim e remover no início (FIFO), o que restringe o acesso aos alunos e não atende bem à consulta geral da turma. Passo 4: A Árvore organiza dados em níveis hierárquicos, o que é útil para buscas ordenadas ou representação de hierarquias, mas não é necessária para uma simples lista de nomes. Passo 5: O Mapa associa uma chave a um valor, como matrícula e nome, e serviria melhor se fosse preciso localizar um aluno por um código; o enunciado pede apenas a lista de nomes. Passo 6: O Grafo representa vértices e conexões entre eles, adequado para relações como amizades ou rotas, e não para uma sequência simples de nomes. Passo 7: Como o gabarito oficial é C, a resposta coincide com a análise feita aqui, sem divergência.
💡 Dica: Considere as características das estruturas de dados.
Alternativa por alternativa
O aluno associa a ideia de fila de alunos (como na fila da cantina) à estrutura de dados, achando que ela serve para guardar todos os nomes da turma. Não percebe que a fila só permite acesso ao primeiro e ao último elemento.
Por que engana: Confundir as caracteristicas das estruturas, escolhendo uma que nao permite armazenar elementos sequencialmente.
O aluno acredita que, por a turma ter uma organização hierárquica (direção, turmas, alunos), a estrutura de árvore seria a mais adequada para qualquer conjunto de dados. Não reconhece que uma lista simples de nomes não possui hierarquia.
A lista armazena dados sequencialmente e é ideal para incluir ou excluir nomes facilmente.
O aluno pensa que, por a ideia de mapa sugerir localização ou organização de informações, ela serviria para guardar nomes. Ele confunde a estrutura de mapa (pares chave-valor) com uma simples sequência de nomes, que não exige chaves.
O aluno acredita que, por haver relações entre alunos (amizades, grupos de trabalho), o grafo seria obrigatório para armazenar a lista. O enunciado pede apenas os nomes, e não as conexões entre eles.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados basicas · conceito de lista encadeada
Revisar as principais estruturas de dados e suas aplicações.
Confundir as caracteristicas das estruturas, escolhendo uma que nao permite armazenar elementos sequencialmente.
abstrato
Questões parecidas com resolução
- A professora fez uma tabela: os grupos ficam nas linhas, os dias da semana ficam nas colunas e cada espaço mostra a…
- Um aplicativo percebe quais fotos mostram animais. O que ele pode fazer para achar essas fotos mais rápido? O que o…
- Em Manaus, a escola testa um programa que separa mensagens em urgente e comum. Aplique a ideia de classificacao e…
- Desenhe um grafo que represente uma rota de entregas entre três escolas (E1, E2, E3) e dois pontos de apoio (P1, P2)…
- Um mapa de estações de metrô em que as estações estão ligadas por linhas pode ser representado como um grafo? Escreva a…
- Escolha um exemplo do cotidiano (por exemplo: contatos em um aplicativo da escola ou paradas de ônibus) e descreva como…
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