Question

A deterioração de desempenho em tabelas de espalhamento que pode comprometer o desempenho na busca e armazenamento de informações. Uma Função de Espalhamento perfeita apresenta todos os elementos de um conjunto de chaves em apenas uma entrada na Tabela de Espalhamento. No entanto, sabe-se que nem sempre conseguimos ter a situação perfeita e métodos e funções devem ser utilizadas para nos ajudar a resolver estes problemas com as Tabelas de Espalhamento.



Analise as afirmativas abaixo sobre a Função de Espalhamento:



I - As Tabelas de Espalhamento podem sofrer com a deterioração do seu desempenho, causado principalmente pelo acúmulo de elementos com a mesma chave calculada pela Função de Espalhamento, o que chamamos de colisão.

II - Quando uma Tabela de Espalhamento tem em seus índices mais de um elemento armazenado em sua estrutura, pode necessitar de uma estrutura do tipo Lista Ligada para armazenar os elementos.

III - Quanto mais colisões ocorrem em uma Tabela de Espalhamento, melhor será o desempenho de busca ou armazenamento de informações pela Função de Espalhamento.

IV - Existe a situação denominada de pior caso, onde várias chaves da Função de Espalhamento são direcionadas para centenas de diferentes índices da tabela.

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

Answer 1

Resposta correta** é a letra d. Apenas as afirmativas I,II e III estão corretas. Corrigido pelo AVA.

** Segundo o Livro didático do assunto, em relação a afirmativa III diz que:
"Segundo Celes, Cerqueira e Rangel (2004), quanto mais colisões ocorrem em uma Tabela de Espalhamento, pior será o desempenho de busca ou armazenamento de informações..."

Answer 2

Resposta:

Apenas as afirmativas I, II e III estão corretas, de acordo com o AVA.