Um aluno deseja criar um programa de lista de compras. Qual estrutura de dados seria mais adequada para…
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
Um aluno deseja criar um programa de lista de compras. Qual estrutura de dados seria mais adequada para armazenar os itens de forma ordenada?
- A) Matriz
- B) Registro
- C) Grafo
- D) Lista
- E) Fila
✅ Resposta correta: alternativa D
Resolução passo a passo
- O problema pede uma estrutura de dados para armazenar os itens de uma lista de compras de forma ordenada, ou seja, uma sequência de elementos em que a posição de cada item importa e que pode crescer ou diminuir conforme o usuário adiciona ou remove produtos.
- Analisando os conceitos, a lista é uma estrutura linear que mantém os elementos em uma ordem definida, permite inserir e remover itens em qualquer posição e cresce dinamicamente. Por isso é a escolha natural para uma lista de compras.
- Por que as outras estão erradas:
- A) Matriz: é uma estrutura de tamanho fixo organizada em linhas e colunas, pouco adequada para uma lista que muda de tamanho o tempo todo.
- B) Registro: agrupa campos de tipos diferentes que descrevem uma mesma entidade, como um produto com nome e preço, mas não serve para guardar uma sequência de itens.
- C) Grafo: representa vértices ligados por arestas, modelando relações entre elementos, o que é desnecessário para uma sequência simples de itens.
- E) Fila: segue a regra de primeiro a entrar, primeiro a sair, o que não corresponde ao acesso livre e ordenado que uma lista de compras exige.
- Conclusão: a alternativa correta é a D (Lista), que coincide com o gabarito oficial.
💡 Dica: Considere as características das estruturas de dados disponíveis.
Alternativa por alternativa
O aluno acredita que, por ser uma estrutura organizada e ordenada em posições, a matriz serve para armazenar qualquer coleção de itens, sem considerar que seu tamanho é fixo.
O aluno confunde registro, que agrupa campos de uma mesma entidade, com uma coleção de vários itens, pensando que cada item da compra deve ser um registro e esquecendo a necessidade de sequência.
O aluno associa a organização de dados a estruturas de relacionamento complexo e assume que qualquer conjunto de itens deve ser modelado como um grafo.
Listas permitem organização e gerenciamento dinâmico de itens, ideal para compras.
O aluno lembra que a fila mantém ordem e pensa que ela serve para qualquer sequência, sem perceber que a fila restringe a remoção ao primeiro elemento, o que não condiz com uma lista de compras editável.
Por que engana: Confundir diferentes estruturas de dados e escolher uma que não mantém a ordem dos elementos.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados básicas · conceito de lista ordenada
Revisar as principais estruturas de dados e suas aplicações.
Confundir diferentes estruturas de dados e escolher uma que não mantém a ordem dos elementos.
pensamento_critico
cotidiano
Questões parecidas com resolução
- Identifique qual estrutura de dados é mais adequada para armazenar uma lista de compras.
- Ao desenvolver um aplicativo de lista de compras, qual estrutura de dados é mais adequada para organizar itens?
- Qual estrutura de dados é a mais indicada para representar uma lista de compras?
- Elabore um algoritmo que organize uma lista de compras utilizando uma estrutura de dados adequada. Qual seria essa…
- 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.
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