Ciência da Computação Aspectos Gerais

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 mais adequada definição para uma função de hashing f(x), onde x é uma chave e (a mod b) é o resto da divisão de a por b, seria
  • A. f= x mod 1000 + 12
  • B. f = x mod 12000
  • C. f= x / 10000
  • D. f = x / 11999
  • E. f= (x – 11999) /10000