Buscar

Conhecido também como re-hash, a Função de Espalhamento Duplo, ao invés de incrementar a posição do elemento até a próxima posição vazia, ela utili...

Conhecido também como re-hash, a Função de Espalhamento Duplo, ao invés de incrementar a posição do elemento até a próxima posição vazia, ela utiliza uma função de espalhamento auxiliar para calcular qual o incremento que será dado à posição, levando em consideração o valor da chave.

Segundo Celes, Cerqueira, Rangel (2004), neste caso para o primeiro cálculo é utilizada a função h(k) = k mod N, onde h é a função, k é a chave e N é o número de posições da tabela. Caso haja uma colisão, inicialmente calculamos h2(k), que pode ser definida como h2(k) = 1 + ( k mod (N-1) ). Em seguida é calculada a função re-hashing como sendo: rh(i,k) = ( i + h2(k) ) mod N, sendo i o índice gerado.

Abaixo apresenta-se uma tabela com 8 índices.


a) as asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I.
b) as asserções I e II são proposições verdadeiras e a II é uma justificativa da I.
c) a asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
d) a asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
e) as asserções I e II são proposições falsas.