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.



Abaixo apresenta-se uma tabela com 8 índices.



q21

Sobre a aplicação da Função de Espalhamento Duplo na tabela apresentada, analise as afirmativas a seguir:



I. Ao inserir o elemento 17, o elemento será alocado na posição do índice 1.

II. Ao inserir o elemento 31, o elemento será alocado na posição do índice 3.

III. Ao inserir o elemento 32, o elemento será alocado na posição do índice 6.

IV. Ao inserir o elemento 34, o elemento será alocado na posição do índice 1.

Agora, assinale a alternativa que apresenta a correta:

Escolha uma:
a. Apenas as afirmativas I, II e IV estão corretas.
b. Apenas a afirmativa III está correta.
c. Apenas as afirmativas I e IV estão corretas.
d. Apenas as afirmativas I, II, III e IV estão corretas.
e. Apenas as afirmativas II e III estão corretas.

Answer 1

Letra A apenas as afirmativas I, II e IV

Answer 2

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