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.