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) % 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. A chave “K” foi alocada à posição zero; II. Nenhuma chave foi alocada à posição 6; III.Apenas uma letra foi alocada à posição 9; IV. As chaves “B” e “N” colidiram na posição 3. Está correto o que se afirma em: Alternativas Alternativa 1: I e II, apenas. Alternativa 2: I e III, apenas. Alternativa 3: I, II e III, apenas. Alternativa 4: I, III e IV, apenas. Alternativa 5: II, III e IV, apenas.
Soluções para a tarefa
Respondido por
5
Resposta:
Alternativa 3: I, II e III, apenas.
Explicação:
Respondido por
0
Resposta:
3
Explicação:
Perguntas interessantes