Identifique qual estrutura de dados é mais adequada para armazenar uma lista de compras.
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
Identifique qual estrutura de dados é mais adequada para armazenar uma lista de compras.
- A) Matriz
- B) Registro
- C) Grafo
- D) Lista
- E) Conjunto
✅ Resposta correta: alternativa D
Resolução passo a passo
- Uma lista de compras é uma coleção de itens em que a ordem de anotação importa para quem usa (o que foi anotado primeiro aparece primeiro), itens podem se repetir e é comum adicionar, remover ou alterar itens ao longo do tempo. Passo 2: A estrutura de dados Lista guarda elementos em sequência, permite acesso por posição, inclusão e remoção de itens de forma simples e admite repetições. Passo 3: Portanto, a Lista atende naturalmente a todas essas características, e a alternativa D é a mais adequada. Passo 4: As outras alternativas estão erradas pelos seguintes motivos. A) Matriz organiza dados em linhas e colunas, sendo adequada a tabelas bidimensionais, e não a uma sequência simples de itens. B) Registro agrupa campos de tipos diferentes que descrevem um mesmo objeto, como nome, quantidade e preço de um produto, mas não armazena uma coleção de itens. C) Grafo modela relações entre vértices ligados por arestas, como redes de conexões, o que não corresponde à ideia de uma sequência de compras. E) Conjunto não admite elementos repetidos e, em geral, não preserva a ordem, o que é inadequado para uma lista em que o usuário pode anotar dois itens iguais e quer manter a ordem da anotação. Passo 5: Conclusão: a resposta correta é a letra D, Lista, que coincide com o gabarito oficial.
💡 Dica: Escolha a estrutura própria para armazenar elementos organizados em sequência.
Alternativa por alternativa
O aluno pode ter associado a organização tabular dos dados à ideia de lista, imaginando uma grade de itens em linhas e colunas. A matriz exige estrutura bidimensional fixa, o que não condiz com uma sequência simples de compras.
O aluno pode ter confundido registro, que agrupa campos de um mesmo objeto, com uma coleção de vários registros. Um registro isolado descreve um único item, não a lista inteira.
O aluno pode ter achado que, por uma lista de compras envolver itens ligados entre si, o grafo seria a estrutura adequada. Grafos servem para representar conexões entre elementos, e não uma sequência ordenada.
Listas permitem organizar itens sequencialmente e são ideais para compras.
O aluno pode ter pensado que uma lista de compras é um conjunto de itens, sem perceber que o conjunto não admite repetições nem preserva ordem. Na prática, é comum anotar itens repetidos e querer mantê-los na ordem em que foram escritos.
Por que engana: Confundir lista com conjunto por ambos armazenarem coleções de elementos, ignorando que a lista preserva a ordem e pode admitir repetições.
Raio-X da questão
Estrutura de dados lista
fixacao
Noção de estrutura de dados · Organização sequencial de elementos
Revise as diferenças entre lista, conjunto, registro, matriz e grafo.
Confundir lista com conjunto por ambos armazenarem coleções de elementos, ignorando que a lista preserva a ordem e pode admitir repetições.
ciencia_tecnologia
tomada_decisao
cotidiano
Questões parecidas com resolução
- Identifique qual estrutura de dados é mais adequada para armazenar uma lista de compras com itens repetidos.
- Qual estrutura de dados é a mais indicada para representar uma lista de compras?
- Qual estrutura de dados é mais apropriada para armazenar e manipular uma lista de compras? Justifique sua resposta.
- Ao desenvolver um aplicativo de lista de compras, qual estrutura de dados é mais adequada para organizar itens?
- Identifique qual formato de dados é mais adequado para armazenar listas de compras.
- Um aluno deseja criar um programa de lista de compras. Qual estrutura de dados seria mais adequada para armazenar os…
🔎 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