Questão de Algoritmos e Estrutura de Dados

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

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.

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

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

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