Imagem de fundo

No que se refere ao uso de tabelas de hash para...

No que se refere ao uso de tabelas de hash para armazenamento de informação, assinale a alternativa correta.


A

A busca por um elemento em uma tabela de hash tem complexidade de tempo O(log n).


B

O espaço de armazenamento de uma tabela de hash é igual ao de uma tabela com acesso direto por endereço, em que a quantidade de chaves possíveis é igual a K.


C

É impossível garantir que uma tabela de hash seja completamente livre de colisões de chaves.


D

Para maior eficiência, recomenda-se a inserção de elementos de maneira ordenada em uma tabela de hash.


E

A área de memória ocupada por uma tabela de hash necessita ser pré-alocada antes do carregamento dos dados.