Qual a técnica mais adequada para implementar uma lista de compras que permita adicionar, remover e buscar…

Questão

Qual a técnica mais adequada para implementar uma lista de compras que permita adicionar, remover e buscar itens?

1. A) Matriz
2. B) Grafo
3. C) Lista encadeada
4. D) Registro
5. E) Array

✅ Resposta correta: alternativa C

Resolução passo a passo

1. 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.
2. 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.
3. 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.
4. 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

Raio-X da questão

Questões parecidas com resolução

• Na inscrição para uma oficina de robótica, a escola registra: nome completo, idade, turno escolhido e autorização da…
• — A estação da Praça das Mangueiras está aberta, mas só restam 3 bicicletas — avisou uma moradora ao serviço municipal…
• — Onde estão as peças ásperas em forma de estrela? — perguntou uma criança durante a montagem de um jogo tátil. O…
• — O caminhão só consegue visitar vinte contêineres por noite — avisou a coordenadora da coleta seletiva. Durante a…
• — A tela do empréstimo mostra primeiro a cor e depois a figura — explicou Nora, responsável pela brinquedoteca…
• — A linha 206 passou com a rampa disponível hoje? — perguntou uma usuária no ponto de ônibus. Durante um teste fictício…

Todas as questões de Programação - Tipos de dados