Conhecido também como re-hash, a função de espalhamento duplo...

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.

a. apenas as afirmativas i, ii e iv estão corretas.
corrigida pelo ava