Qual é a estrutura de dados mais adequada para implementar a funcionalidade de verificação em tempo real da disponibilidade de produtos em um sistema de gerenciamento de estoque de

Gabarito

D

Comentário do professor

Tabela Hash é a estrutura mais adequada para verificação em tempo real da disponibilidade de produtos porque mapeia cada item a uma posição por meio de uma função de hash, permitindo acesso direto aos registros.

Com uma boa função de hash e fator de carga controlado, as operações de busca, inserção e atualização têm complexidade média \(O(1)\), garantindo respostas rápidas mesmo com grande volume de itens.

Cada produto pode ser indexado pela chave (por exemplo, SKU ou ID), associando rapidamente campos como quantidade, localização e status.

Problemas de colisão são tratados por encadeamento ou endereçamento aberto; redimensionamento periódico mantém a eficiência.

Essa combinação de acesso constante, flexibilidade para armazenar metadados e capacidade de atualização eficiente torna a Tabela Hash ideal para controle de estoque em tempo real.