Question

A principal vantagem de se ter uma Tabela de Espalhamento perfeita é o fato de que seja possível realizar pesquisas com tempo constante. Assim, sendo de conhecimentos todas as chaves de início, uma Tabela de Espalhamento perfeita pode ser criada por uma Função de Espalhamento perfeita sem ocasionar nenhuma colisão.


Conforme Drozdek (2016), existem diversas técnicas de otimização para funções, no entanto as três formas mais utilizadas são: Endereçamento Fechado; Endereçamento Aberto; Encadeamento Separado.



Sobre as Técnicas de otimização em tabelas de espalhamento e seus conceitos, analise as afirmativas abaixo indicando (V) para as Verdadeiras ou (F) para as Falsas.



( ) Uma colisão é gerada por meio da Tabela de Espalhamento com base no cálculo do mesmo índice para duas chaves distintas.

( ) Qualquer que seja a Função de Espalhamento, existe a possibilidade de colisões, que devem ser resolvidas, para que se obtenha uma distribuição de registros de forma mais uniforme possível e tais colisões existentes devem ser corrigidas de alguma forma.

( ) O ideal seria uma Função de Espalhamento tal que, uma chave 1 <= I <= 26 dada, a probabilidade da função retornar a chave X seja PROB(Fh(x) = I) = 1/26, ou seja, não tenha colisões, mas tal função é difícil, se não impossível.

( ) Para evitar que colisões ocorram no cálculo de endereço de uma chave, pela Função de Espalhamento, a única forma é saber de início, quais as chaves possíveis para inserção, criando uma Função de Espalhamento perfeita.

Assinale a alternativa que apresenta a sequência correta.
Escolha uma:
a. V – F – V – V
b. F – F – V – F
c. V – V – V – V
d. V – V – V – F
e. V – F – V – F

RESPOSTA CORRETA : C. V – V – V – V

Answer 1

Resposta correta é a letra c. V-V-V-V. Corrigido pelo AVA.

Answer 2

Resposta:

d. V – V – V – V

Explicação: