Tabela Hash – Função de espalhamento módulo
Gabarito: letra B. O índice é o resto da divisão da chave (k) pelo tamanho (m) da tabela: (h(k) = k \bmod m). Para (k = 10034) e (m = 5013), o resto é (10034 - 2 \times 5013 = 10034 - 10026 = 8).
A questão testa o conceito básico de função hash do tipo módulo, comum em tabelas de dispersão. O cálculo é direto:
(5013 \times 2 = 10026)
(10034 - 10026 = 8)
Não há pegadinha ou interpretação adicional – basta aplicar a operação de resto.
Alternativa A — ❌ Incorreta
O valor 2 é o quociente da divisão, não o resto. A função hash retorna o resto, que é 8.
Alternativa B — ✅ Correta ⟵ GABARITO
Conforme o cálculo, (10034 \bmod 5013 = 8).
Alternativa C — ❌ Incorreta
5013 é o valor de (m) (tamanho da tabela), não o índice resultante. O resultado do módulo é sempre menor que (m).
Alternativa D — ❌ Incorreta
5021 é a soma (m + 8), não o resto. O resto é a diferença entre (k) e o maior múltiplo de (m) menor ou igual a (k).
Alternativa E — ❌ Incorreta
15047 é a soma (k + m), sem relação com a operação de módulo.
Gabarito: letra B