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:

Questão 36 – FGV 2016 IBGE – Tecnologia da Informação

Considere uma tabela hash com as seguintes características:

As chaves são as letras A,B,C,D,H.J,K,M,N,O,P,R,S,T,U;
A tabela possui 11 posições, referenciadas pelos índices de 0 até 10;
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: