Qual a estrutura de dados mais adequada para armazenar uma lista de nomes?
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
Qual a estrutura de dados mais adequada para armazenar uma lista de nomes?
- A) Registro
- B) Matriz
- C) Lista
- D) Grafo
- E) Conjunto
✅ Resposta correta: alternativa C
Resolução passo a passo
- O enunciado pede a estrutura de dados mais adequada para armazenar uma lista de nomes, ou seja, uma coleção ordenada de itens do mesmo tipo (textos) em que a sequência importa e pode haver repetições. Passo 2: A estrutura Lista (vetor ou lista encadeada) guarda elementos em sequência, com posição definida, permite percorrer todos os nomes, inserir e remover elementos e aceita repetições. Por isso é a alternativa correta, e coincide com o gabarito oficial. Passo 3: O Registro serve para agrupar campos de tipos diferentes sobre uma mesma entidade (por exemplo, nome, idade e endereço de uma pessoa), e não para guardar uma sequência de nomes. Passo 4: A Matriz é uma estrutura bidimensional, com linhas e colunas, mais adequada para tabelas ou dados em duas dimensões, o que não é o caso de uma lista simples de nomes. Passo 5: O Grafo modela vértices e arestas que representam relações entre elementos, como redes, rotas ou conexões, o que não corresponde a uma lista linear de nomes. Passo 6: O Conjunto não admite elementos repetidos e não preserva ordem em sua definição matemática usual, então não é o mais adequado quando a questão exige uma lista. Passo 7: Conclusão: a Lista é a estrutura mais adequada, e o gabarito oficial C está correto.
💡 Dica: Considere as características das estruturas de dados.
Alternativa por alternativa
O aluno confunde o Registro com uma estrutura de armazenamento genérica, achando que qualquer agrupamento de dados serve para guardar uma lista de nomes.
O aluno associa uma lista de nomes a uma tabela com linhas e colunas e acredita que a Matriz organiza melhor esse tipo de dado, sem perceber que a matriz é bidimensional e seus elementos têm tamanho fixo.
Por que engana: Confundir estruturas de dados que armazenam elementos ordenados e repetidos com aquelas que armazenam elementos sem ordem ou sem repeticao.
Listas são perfeitas para armazenar sequências como nomes.
O aluno acha que, por haver nomes que se relacionam entre si, o Grafo seria a estrutura mais completa, ignorando que a questão pede apenas o armazenamento de uma sequência simples.
O aluno pensa que o Conjunto, por ser uma coleção de elementos no uso cotidiano, é a forma natural de guardar nomes, sem considerar que o conjunto não admite repetições e não trata a sequência como estrutura de lista.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados básicas · tipos de colecoes de dados
Revisar as principais estruturas de dados e suas aplicações.
Confundir estruturas de dados que armazenam elementos ordenados e repetidos com aquelas que armazenam elementos sem ordem ou sem repeticao.
abstrato
Questões parecidas com resolução
- Em um grafo denso, qual representação — matriz de adjacência ou lista de adjacência — permite verificar em tempo…
- Descreva sucintamente como verificar se um grafo simples não direcionado é k-regular usando sua lista de adjacência; que…
- Em um grafo simples não direcionado representado por lista de adjacência, o que caracteriza um vértice isolado e como…
- Descreva com precisão o algoritmo e as estruturas de dados (registros, hash ou listas) para construir um índice…
- Em um autômato orientado por eventos que registra leituras periódicas de um sensor, qual estrutura de dados é mais…
- Projete um autômato baseado em eventos para gerenciar reservas de salas multimídia na escola: descreva estados, eventos…
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