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
a. apenas as afirmativas i, ii e iv estão corretas.
corrigida pelo ava
1 Resposta
Ver resposta
Apenas as afirmativas I, II e IV estão corretas.
Sua resposta
Mais perguntas de Informática
Top Semanal
Top Perguntas
![Toda Materia](https://escolaeducacao.org/assets/images/element/01.webp)
Você tem alguma dúvida?
Faça sua pergunta e receba a resposta de outros estudantes.