Cenário cotidiano: você está desenvolvendo um aplicativo simples de lista de compras para gerenciar itens com…

Questão

Cenário cotidiano: você está desenvolvendo um aplicativo simples de lista de compras para gerenciar itens com nome do produto e quantidade. Para consolidar itens repetidos e ordenar por quantidade, qual estrutura de dados e abordagem de implementação seria mais adequada?

1. A) usar uma matriz de registros, com cada linha representando [produto, quantidade], percorrendo para somar duplicatas.
2. B) usar uma lista de registros, em que cada registro tem campos produto e quantidade, percorrer para consolidar duplicatas e depois ordenar pelo campo quantidade.
3. C) usar um grafo em que cada nó representa um produto e as arestas conectam itens com o mesmo produto.
4. D) usar uma matriz apenas com números que representam as quantidades, sem rótulos de produto.
5. E) usar um único registro para todo o conjunto, com campos agregados.

✅ Resposta correta: alternativa B

Resolução passo a passo

1. Identifique os requisitos do problema. Cada item tem nome do produto e quantidade, é preciso consolidar itens repetidos (somar quantidades de um mesmo produto) e ordenar o resultado pela quantidade.
2. Escolha a estrutura de dados. Uma lista de registros, em que cada registro tem os campos produto e quantidade, é a mais adequada: cada item é uma unidade com campos nomeados, e a lista cresce ou diminui conforme a quantidade de itens da compra.
3. Consolide os repetidos. Percorra a lista; para cada item, procure se já existe um registro com o mesmo produto. Se existir, some a quantidade ao registro existente; se não existir, adicione um novo registro.
4. Ordene. Depois de consolidar, aplique um algoritmo de ordenação (por exemplo, ordenação por seleção, inserção ou um método da biblioteca padrão) usando o campo quantidade como chave.
5. Por que as outras estão erradas. A: a matriz tem tamanho fixo e exige tratar linhas e colunas de forma mais rígida, sem vantagem sobre a lista de registros para este caso. C: um grafo é desnecessário, pois não há relações entre itens além da igualdade de nome. D: sem os rótulos de produto não é possível identificar quais itens são repetidos. E: um único registro não consegue representar uma coleção de itens com quantidades diferentes.
6. Conclusão: a alternativa B é a correta e coincide com o gabarito oficial.

💡 Dica: Considere as estruturas de dados que permitem agrupamento e ordenação.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Ao desenvolver um aplicativo de lista de compras, qual estrutura de dados é mais adequada para organizar itens?
• Você precisa descrever a solução de um problema de registro de compras: dados itens com nome e quantidade devem ser…
• Descreva como você resolveria o problema de organizar uma lista de compras. Quais estruturas de dados você utilizaria?
• Identifique qual estrutura de dados é mais adequada para armazenar uma lista de compras com itens repetidos.
• Identifique qual estrutura de dados é mais adequada para armazenar uma lista de compras.
• Qual a técnica mais adequada para implementar uma lista de compras que permita adicionar, remover e buscar itens?

Todas as questões de Organização e representação da informação