Escolha uma estrutura de dados adequada para armazenar itens com vários campos (id, nome e valor) em um módulo…

Questão

Escolha uma estrutura de dados adequada para armazenar itens com vários campos (id, nome e valor) em um módulo de cadastro. Qual é a consequência prática de aumentar o número de itens para 100.000, considerando memória e tempo de acesso, se a lista é sequencial?

1. A) Memória cresce linearmente; tempo de acesso também cresce linearmente (busca sequencial).
2. B) Memória cresce exponencialmente; tempo de acesso cresce exponencialmente.
3. C) Memória permanece constante; tempo de acesso permanece constante.
4. D) Memória cresce, mas tempo de acesso fica estável.
5. E) Memória cresce, mas tempo de acesso diminui.

✅ Resposta correta: alternativa A

Resolução passo a passo

1. A memória ocupada por uma lista sequencial é proporcional ao número de registros. Com 100.000 itens, o consumo cresce de forma linear, ou seja, multiplicar o número de itens por 100 multiplica aproximadamente a memória por 100. Passo 2: O tempo de acesso depende da operação. Acessar um item pela posição (índice) é imediato, mas localizar um item pelo seu conteúdo (por exemplo, pelo id ou pelo nome, que é o que um módulo de cadastro costuma fazer) exige uma busca sequencial, que percorre a lista até encontrar o registro. No pior caso, são examinados todos os 100.000 itens, então o tempo cresce linearmente com o número de itens. Passo 3: Portanto, a alternativa A descreve corretamente as duas consequências práticas, com crescimento linear de memória e de tempo de busca. Passo 4: A alternativa B está errada porque nem a memória nem o tempo crescem de forma exponencial em uma lista sequencial; esse tipo de crescimento seria explosivo e não é o que acontece. Passo 5: A alternativa C está errada porque a memória necessariamente aumenta com o número de itens armazenados, e a busca sequencial não tem tempo constante. Passo 6: A alternativa D está errada porque, em lista sequencial, o tempo de busca não fica estável: ele aumenta junto com o número de itens. Passo 7: A alternativa E está errada porque o tempo de acesso não diminui ao aumentar a quantidade de itens; mais itens significam mais comparações na busca. Passo 8: O gabarito oficial (A) está correto. Uma observação: a questão só fica precisa se 'tempo de acesso' for entendido como busca por conteúdo; se fosse acesso direto por índice, o tempo seria constante, mas essa leitura não aparece entre as alternativas.

💡 Dica: Considere as implicações de desempenho e uso de memória.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Qual estrutura de dados é mais adequada para armazenar 30 registros 'cliente' (campos: nome, CPF, historicoCompras) de…
• Você precisa descrever a solução de um problema de registro de compras: dados itens com nome e quantidade devem ser…
• Qual estrutura de dados é mais apropriada para armazenar e manipular uma lista de compras? Justifique sua resposta.
• Identifique a estrutura de dados que melhor organiza informações em uma tabela, permitindo acesso rápido e fácil a cada…
• Identifique a estrutura de dados mais adequada para armazenar uma lista de contatos, incluindo nome, telefone e e-mail.
• Qual a estrutura de dados mais adequada para armazenar uma lista de nomes?

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