Imagem de fundo

Em um sistema de apoio à tomada de decisão legislativa, é necessário armazenar uma list...

Em um sistema de apoio à tomada de decisão legislativa, é necessário armazenar uma lista de chaves de acesso de tamanho fixo. O requisito mais crítico do sistema é realizar buscas por chaves específicas no menor tempo possível (complexidade 𝑂(1) em média), embora o consumo de memória não seja a principal preocupação.


A estrutura de dados mais eficiente para atender ao requisito de busca com complexidade 𝑂(1) em média para chaves, mesmo que envolva um trade-off no uso de memória, é


A

a Lista Encadeada.


B

a Árvore Binária de Busca Balanceada.


C

o Array Estático.


D

a Tabela Hash.


E

o Heap Binário.