Considere uma tabela hash com as seguintes características:
1.As chaves são as letras A,B,C,D,H.J,K,M,N,O,P,R,S,T,U;
2.A tabela possui 11 posições, referenciadas pelos índices de 0
até 10;
3.A função de hash é definida como
hash( x)=posição( x) mod 11
onde x é a chave, e posição( x) é a posição da chave no alfabeto
ABCDEFGHIJKLMNOPQRSTUVWXYZ, tal que posição(“A") retorna
1 e posição(“Z") retorna 26.
Analise as afirmativas sobre a tabela após seu preenchimento
com as chaves listadas acima.
I.Nenhuma chave foi alocada à posição 6;
II.A chave “K" foi alocada à posição zero;
III.As chaves “B" e “N" colidiram na posição 3;
IV.Apenas uma letra foi alocada à posição 9.
Está correto somente o que se afirma em:
