Diante da definição, considere um arquivo sequencial, com 10.000 registros, cujas chaves identificadoras são números inteiros de até 8 dígitos. Para criar um índice tipo hashing para esse arquivo, contendo endereços de 0 até 11.999, a definição mais adequada para uma função de hashing f(x), onde x é uma chave e (a % b) é o resto da divisão de a por b, seria _______________. Assinale a função que completa corretamente a lacuna. Alternativas Alternativa 1: f = x / 10000 Alternativa 2: f = x / 11999 Alternativa 3: f = x % 12000 Alternativa 4: f = x % 1000 + 12 Alternativa 5: f = (x ? 11999) /10000
Soluções para a tarefa
Respondido por
1
Resposta:
Alternativa 3: f = x % 12000
Explicação:
Perguntas interessantes