- ID
- 1190422
- Banca
- FGV
- Órgão
- DPE-RJ
- Ano
- 2014
- Provas
- Disciplina
- Algoritmos e Estrutura de Dados
- Assuntos
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