Questão 642064

Tecnologia da Informação · 2018

Questão

ID 642064

Disciplina: 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

Alternativas da questão 642064
Pular para o conteúdo principal