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
- Em um projeto de monitoramento de rios, uma boia computacional organiza leituras de sensores antes de enviá-las por…
- Uma biblioteca escolar recebeu caixas de livros doados para uma feira de troca. Para registrar os exemplares, a equipe…
- Um centro cultural público oferece inscrições on-line para atividades com critérios variados. Na oficina de teatro…
- Uma escola está testando dois protótipos de aplicativo para que estudantes consultem mudanças de sala, horários e…
- Uma secretaria municipal de educação está digitalizando pedidos de transporte escolar e de atendimento em contraturno…
- — O cartaz não pode sair duas vezes, pois a feira começa em uma hora — alertou a coordenadora do centro cultural. No…
🔎 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