///
Dado o conhecimento sobre Tabelas de Espalhamento, considere as afirmativas abaixo:
I. O endereçamento direto é uma técnica simples que funciona bem quando o universo U de chaves é razoavelmente pequeno. Se o universo U é grande, armazenar uma tabela T de tamanho |U| pode ser impraticável ou mesmo impossível, dada a memória disponível em um computador típico. Além disso, o conjunto k de chaves realmente armazenadas pode ser tão pequeno em relação a U que grande parte do espaço alocado para T seria desperdiçada.
II. O comportamento do pior caso do hashing com encadeamento é terrível: todas as n chaves vão para a mesma posição após o hashing, criando uma lista de comprimento n. Portanto, o tempo do pior caso para a busca é O(n²) mais o tempo necessário para calcular a função hash, não é melhor do que seria se fosse utilizado uma única lista ligada para todos os elementos.
III. Uma boa abordagem deriva o valor hash de um modo que esperamos seja independente de quaisquer padrões que possam existir nos dados. Por exemplo, o "método de divisão" calcula o valor hash como o resto quando a chave é dividida por um número não primo especificado. Esse método frequentemente dá bons resultados, desde que seja escolhido um número não primo que não esteja relacionado com quaisquer padrões na distribuição de chaves.
IV. O método de multiplicação para criar funções hash funciona em duas etapas. Primeiro, multiplicamos a chave k por uma constante A na faixa 0 < A < 1 e extraímos a parte inteira de kA. Em seguida, esse valor é multiplicado por m e considera-se o piso do resultado. Uma vantagem do método de multiplicação é que o valor de m não é crítico. Em geral, m é uma potência de 2 (m = 2p para algum inteiro p) já que é possível implementar facilmente a função na maioria dos computadores.
V. Em endereçamento aberto, todos os elementos ficam na própria tabela de espalhamento. Isto é, cada entrada da tabela contém um elemento do conjunto dinâmico ou NIL. Ao procurar um elemento, examinamos sistematicamente as posições da tabela até encontrar o elemento desejado ou até confirmar que o elemento não está na tabela. Diferentemente do encadeamento, não existe nenhuma lista e nenhum elemento armazenado fora da tabela.
Acerca das afirmativas acima, podemos afirmar que: