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.

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

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.