Questão
ID 2159941Disciplina: Tecnologia da Informação
Assunto: Hashing e Funções de Espalhamento (Estrutura de Dados)
Ano: 2019 Banca: SUGEP UFRPE - Superintendência de Gestão e Desenvolvimento de Pessoas da UFRPE Órgão: Universidade Federal Rural de Pernambuco
Em uma tabela “hash” de tamanho 𝑠=7 serão armazenadas as seguintes chaves, nesta ordem:
50, 70, 30, 40, 60, 55, 65.
Considere que a função “hash” é ℎ (𝑥𝑦)=(𝑥+𝑦) 𝑚𝑜𝑑 𝑠, onde x e y são os dígitos da chave.
Considere que a função “rehash” é 𝑟(𝑥𝑦)=(ℎ(𝑥𝑦)+1) 𝑚𝑜𝑑 𝑠, onde x e y são os dígitos da chave.
A tabela “hash” após a inserção dessas chaves, utilizando as funções de “hash” e “rehash”, é: