Questão de Algoritmos e Estrutura de Dados — Hashing — FGV 2014
Algoritmos e Estrutura de DadosHashing
- Código
- fg007737
- Banca
- FGV
- Órgão
- DPE-RJ
- Ano
- 2014
- Nível
- Superior
- Cargo
- Técnico Superior Especializado - Administração de Dados
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
- Af = x mod 1000 + 12
- Bf = x mod 12000
- Cf = x / 10000
- Df = x / 11999
- Ef = (x – 11999) /10000