Question

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.

20 -1 76 -1 11 27 -1 6


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, III e IV estão corretas.
b. Apenas a afirmativa III está correta.
c. Apenas as afirmativas II e III estão corretas.
d. Apenas as afirmativas I e IV estão corretas.
e. Apenas as afirmativas I, II e IV estão corretas. Correto

Answer 1

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