Qual estrutura de dados é a mais indicada para representar 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
Qual estrutura de dados é a mais indicada para representar uma lista de compras?
- A) Registro
- B) Lista
- C) Matriz
- D) Grafo
- E) Conjunto
✅ Resposta correta: alternativa B
Resolução passo a passo
- Uma lista de compras é uma sequência de itens, em que cada item tem uma posição e pode aparecer mais de uma vez, além de poder ser acrescentado, removido ou reordenado.
- A estrutura de dados do tipo Lista (sequencial, ordenada, com elementos acessados por posição) representa exatamente essa ideia de sequência de itens, por isso é a mais indicada.
- A alternativa Registro agrupa campos heterogêneos de uma mesma entidade (por exemplo, nome, quantidade e preço de um item), mas não representa uma coleção de itens de tamanho variável.
- A Matriz organiza dados em linhas e colunas com dimensões fixas, o que não combina com uma lista que cresce ou diminui livremente.
- O Grafo modela vértices e arestas que representam relações entre elementos, algo desnecessário para uma simples sequência de itens.
- O Conjunto não admite elementos repetidos e não preserva ordem, o que não atende bem a uma lista de compras, onde o mesmo produto pode ser pedido duas vezes e a ordem pode importar.
- Conclusão: a resposta correta é a alternativa B, coincidindo com o gabarito oficial.
💡 Dica: Considere as características das estruturas de dados.
Alternativa por alternativa
O aluno confunde a coleção de itens com um registro, que é apenas um agrupamento de campos de uma única entidade, como nome e preço de um produto.
Listas são perfeitas para armazenar sequências de itens, como compras.
O aluno associa a lista de compras a uma tabela organizada em linhas e colunas, sem considerar que o número de itens varia e que a matriz tem dimensões fixas.
O aluno imagina que, por haver itens relacionados entre si, a estrutura adequada seria um grafo, sem perceber que não há relações complexas entre os produtos da lista.
O aluno pensa em conjunto pela ideia cotidiana de um grupo de coisas, esquecendo que conjuntos não admitem repetição de elementos e não mantêm ordem.
Por que engana: Confundir listas com outras estruturas como matrizes ou conjuntos, não entendendo a linearidade e ordenação da 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 listas com outras estruturas como matrizes ou conjuntos, não entendendo a linearidade e ordenação da lista.
cotidiano
Questões parecidas com resolução
- Identifique qual estrutura de dados é mais adequada para armazenar uma lista de compras.
- Qual estrutura de dados é mais apropriada para armazenar e manipular uma lista de compras? Justifique sua resposta.
- Identifique qual estrutura de dados é mais adequada para armazenar uma lista de compras com itens repetidos.
- Ao desenvolver um aplicativo de lista de compras, qual estrutura de dados é mais adequada para organizar itens?
- Elabore um algoritmo que organize uma lista de compras utilizando uma estrutura de dados adequada. Qual seria essa…
- 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