Question

Segundo Silva (2007), na função linear, também conhecido como Overflow Progressivo, consiste em procurar a próxima posição vazia depois do índice-base da chave. É uma função que possui como vantagem a simplicidade em definir o índice da Tabela de Espalhamento. No entanto, sua desvantagem está no caso de ocorrerem muitas colisões, pode ocorrer um agrupamento (clustering) de chaves em um determinado índice. Isso pode fazer com que sejam necessários muitos acessos para recuperar um determinado elemento.



Pode-se observar o esquema de Função de Espalhamento Linear, utilizando o método de divisão para encontrar o índice. Abaixo encontramos um exemplo da Função de Espalhamento Linear.



q20

Obs. as posições sem alocação de elementos são identificados com -1 (menos um).



Sobre a Função de Espalhamento Linear e utilizando o método de divisão para encontrar o índice analise as afirmações abaixo.



I - Se utilizarmos a tabela apresentada e inserirmos o elemento 24, o índice onde ele será inserido será o 1.

II - Se utilizarmos a tabela apresentada e inserirmos o elemento 24 e logo em seguida o elemento 40, os índices onde eles serão inseridos são o 1 e o 2 respectivamente.

III - Se utilizarmos a tabela apresentada e inserirmos o elemento 24, depois o 40 e logo em seguida o elemento 48, os índices onde eles serão inseridos são o 1, 2 e 6 respectivamente.

IV - Se utilizarmos a tabela apresentada e inserirmos o elemento 23, o índice onde ele será inserido será o 6.



Agora, assinale a alternativa que apresenta a correta:

Agora assinale a alternativa correta.

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

Answer 1

Letra (A); Apenas as afirmativas I, II e III estão corretas. 

Answer 2

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

corrigida pelo ava