Seja uma tabela hash implementada como um vetor de tamanho 13, com elementos indexados de 0 a 12. Nesse caso, para obter a posição a partir de uma chave, a função de espalhamento computa o resto da divisão da chave por 13. Indicar a alternativa correta que apresenta a chave (93,2,24) e o índice resultado da função de espalhamento aplicada a essa chave.
Lista de comentários
Resposta:
A função de espalhamento usada é o resto da divisão da chave por 13. Vamos calcular os índices correspondentes para cada chave:
a. h(93) = 93 % 13 = 2
h(2) = 2 % 13 = 2
h(24) = 24 % 13 = 11
Explicação:
Portanto, a alternativa correta é a. h(93)=2; h(2)=2; h(24)=11.