Question

As Tabelas de Espalhamento também são conhecidas como tabelas de dispersão, tabelas de indexação, tabelas de escrutínio, método de cálculo de endereço ou tabelas Hash (o mais conhecido e que significa picar), e utilizam a técnica de endereçamento para agilizar o processo de consulta de informações.

Sobre as Tabelas de Espalhamento, analise as seguintes sentenças:

I- As estruturas de dados conhecidas como Tabelas de Espalhamento, podem ser utilizadas para buscar um elemento com maior eficiência, apesar de utilizar um espaço menor de memória.
II- Tabela de Espalhamento permite agilizar o processo de consulta de informações com muita eficiência, pois para pesquisa, exige a ordenação sobre um conjunto de dados.
III- Esta técnica permite armazenar os elementos de um conjunto de forma espalhada pela estrutura da tabela, mas seguindo uma função lógica para o armazenamento e de forma aleatória ou sequencial, como nas Listas, Pilhas e Filas.
IV- A Função de Espalhamento tem como objetivo transformar o valor da chave de um elemento de dados em uma posição para este elemento em um subconjunto criado na estrutura.
Agora, assinale a alternativa que apresenta a correta:
Escolha uma:
a. Apenas as afirmativas II e III estão corretas.
b. Apenas as afirmativas I e III estão corretas.
c. Apenas as afirmativas I, II e IV estão corretas.
d. As afirmativas I, II, III e IV estão corretas.
e. Apenas as afirmativas IV é correta.

Answer 1

Resposta correta é a letra e. Apenas as afirmativas IV é correta. Corrigido pelo AVA.

Answer 2

A alternativa correta é a letra E.

A função de Espalhamento tem como objetivo transformar o valor da chave de um elemento de dados em uma posição para este elemento em um subconjunto criado na estrutura, o que garante com se possa acessar um endereço correspondente de maneira ágil e confiável.

A tabela de espelhamento tem esse objetivo de por meio de técnicas de endereçamento agilizar o processo de consultas de informações.

Bons estudos!