Algoritmos e Estrutura de Dados (TI) — plano diretor para a reforma do aparelho do estado

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: