Identifique qual estrutura de dados é mais adequada para armazenar uma lista de compras com itens repetidos.
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Explorar e construir a solução de problemas por meio da reutilização de partes de soluções existentes.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Identifique qual estrutura de dados é mais adequada para armazenar uma lista de compras com itens repetidos.
- A) Lista
- B) Matriz
- C) Grafo
- D) Registro
- E) Conjunto
✅ Resposta correta: alternativa A
Resolução passo a passo
- Identifique os requisitos do problema. A lista de compras precisa guardar itens em uma sequência, na ordem em que foram anotados, e precisa aceitar que o mesmo item apareça mais de uma vez (por exemplo, dois pacotes de arroz ou dois itens de leite com marcas diferentes).
- Analise o requisito de repetição. Uma estrutura adequada deve permitir elementos duplicados, pois a lista de compras é uma coleção em que cada anotação é um elemento, mesmo que o nome se repita.
- Analise o requisito de ordem. Uma lista é uma sequência de elementos acessados por posição, o que combina com a forma natural de anotar compras, item após item.
- Conclua. A estrutura que atende aos dois requisitos, permitindo repetição e mantendo ordem, é a lista, alternativa A. O gabarito oficial está correto.
- Verifique as demais alternativas. Matriz organiza dados em linhas e colunas, com tamanho fixo e tipo uniforme, o que não reflete uma lista livre de itens. Grafo representa elementos ligados por relações, o que não é o objetivo de uma lista de compras. Registro agrupa campos diferentes de uma mesma entidade, servindo para descrever um item, mas não para armazenar uma coleção de itens. Conjunto não admite elementos repetidos, o que contraria o enunciado.
💡 Dica: Considere as características das estruturas de dados.
Alternativa por alternativa
Listas permitem armazenar elementos em ordem, incluindo duplicatas.
O aluno imagina que, por a lista ter itens organizados como uma tabela, uma matriz seria a forma de guardar tudo. Ele não percebe que matriz tem tamanho fixo e linhas e colunas com posições pré-definidas, o que não se adapta a uma lista que cresce livremente.
O aluno confunde a organização de itens em uma lista com uma rede de conexões entre elementos, como rotas ou relacionamentos. Um grafo é usado para modelar ligações, e a lista de compras não tem essa finalidade.
O aluno percebe que cada item tem vários dados (nome, quantidade, preço) e conclui que um registro seria suficiente. Porém, o registro descreve um único item com campos diferentes, não uma coleção de itens repetidos.
O aluno usa a noção cotidiana de conjunto como coleção de coisas, sem lembrar que, na computação e na matemática, um conjunto não admite elementos repetidos. Assim, ele não atenderia ao fato de que o mesmo item pode aparecer mais de uma vez na lista.
Por que engana: Confundir as características de listas e conjuntos, pensando que conjuntos aceitam elementos repetidos.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados básicas · conceito de lista e conjunto
Revisar as principais estruturas de dados e suas aplicações.
Confundir as características de listas e conjuntos, pensando que conjuntos aceitam elementos repetidos.
abstrato
Questões parecidas com resolução
- Identifique qual estrutura de dados é mais adequada para armazenar uma lista de compras.
- Qual estrutura de dados é a mais indicada para representar 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 é mais apropriada para armazenar e manipular uma lista de compras? Justifique sua resposta.
- Um aluno deseja criar um programa de lista de compras. Qual estrutura de dados seria mais adequada para armazenar os…
- Identifique qual formato de dados é mais adequado para armazenar listas de compras.
🔎 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