Questão
ID 642064Disciplina: Tecnologia da Informação
Assunto: Hashing e Funções de Espalhamento (Estrutura de Dados)
Ano: 2018 Banca: FCC - Fundação Carlos Chagas Órgão: Defensoria Pública do Estado do Amazonas
Em um arquivo direto é utilizada a função E, que calcula o endereço do registro a partir do valor da chave do registro. Considere que a Defensoria utilize um arquivo direto para armazenar dados de funcionários. Suponha que o número das matrículas dos funcionários esteja entre 1000 e 3400 e os endereços disponíveis no arquivo estejam entre 1 e 41. A função E para gerar estes endereços a partir da chave (matrícula) é dada por:
\(E\left(chave\right)=\frac{\left(chave-\min\right)}{\left((\max-\min\right)/41}+1=\frac{\left(chave-\ \min\right)}{59}+1\)
A partir destes dados, é correto afirmar que