Question

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

Answer 1

Apenas as afirmativas I, II e IV estão corretas. 

Answer 2

Resposta da imagem : III – I – II – IV