Qual a técnica mais adequada para implementar uma lista de compras que permita adicionar, remover e buscar…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Classificar informações, agrupando-as em coleções (conjuntos) e associando cada coleção a um ‘tipo de dados’
Fonte: Base Nacional Comum Curricular (MEC).Questão
Qual a técnica mais adequada para implementar uma lista de compras que permita adicionar, remover e buscar itens?
- A) Matriz
- B) Grafo
- C) Lista encadeada
- D) Registro
- E) Array
✅ Resposta correta: alternativa C
Resolução passo a passo
- Analise o problema. Uma lista de compras é uma coleção dinâmica: o número de itens muda o tempo todo, pois itens são adicionados e removidos, e a busca percorre os elementos. A estrutura precisa crescer e encolher sem tamanho fixo definido de antemão.
- Compare as necessidades com as estruturas. Adicionar e remover itens exige inserção e remoção flexíveis. A lista encadeada cresce ou diminui apenas alocando ou liberando nós, sem reorganizar um bloco contíguo de memória, e a busca é feita percorrendo os nós em sequência.
- Verifique as alternativas erradas. A Matriz é uma estrutura bidimensional de tamanho fixo, pouco adequada a uma lista simples. O Grafo modela relações entre vértices e arestas, o que não corresponde a itens em sequência. O Registro agrupa campos heterogêneos de um mesmo item, mas não organiza uma coleção. O Array tem tamanho fixo na sua forma clássica, e inserir ou remover no meio exige deslocar elementos.
- Conclusão. A alternativa correta é a C, lista encadeada, por oferecer uma coleção dinâmica com inserção, remoção e busca sequencial. Observação: o Array dinâmico também poderia ser usado na prática, mas, entre as opções dadas e no contexto clássico de estruturas de dados, a lista encadeada é a resposta mais adequada, coincidindo com o gabarito oficial.
💡 Dica: Considere as operações que você precisa realizar na lista.
Alternativa por alternativa
O aluno pode associar a organização de dados em linhas e colunas à ideia de tabela de itens, sem perceber que uma matriz tem dimensões fixas e não é adequada para uma lista dinâmica.
O aluno pode achar que, por listas de compras serem 'conjuntos de itens', um grafo serve, confundindo vértices e arestas com elementos de uma sequência.
Listas encadeadas permitem adicionar e remover itens com facilidade.
O aluno pode pensar que 'registro' é a estrutura para guardar uma coleção de itens, confundindo um tipo que agrupa campos de um único item (nome, quantidade) com uma estrutura de lista.
O aluno pode considerar o array a estrutura mais comum para listas e ignorar que seu tamanho fixo na forma clássica dificulta inserir e remover itens no meio sem deslocar elementos.
Por que engana: Confundir arrays com listas encadeadas, acreditando que arrays permitem remoção eficiente de elementos.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados básicas · operacoes em listas
Revisar as operações básicas de listas em programação.
Confundir arrays com listas encadeadas, acreditando que arrays permitem remoção eficiente de elementos.
pensamento_critico
cotidiano
Questões parecidas com resolução
- Ao desenvolver um aplicativo de lista de compras, qual estrutura de dados é mais adequada para organizar itens?
- 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.
- Qual estrutura de dados é a mais indicada para representar uma lista de compras?
- Identifique qual estrutura de dados é mais adequada para armazenar uma lista de compras com itens repetidos.
- Descreva como você resolveria o problema de organizar uma lista de compras. Quais estruturas de dados você utilizaria?
🔎 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