4)
As Tabelas de Espalhamento, também são conhecidas como tabelas Hash. Sobre essa estrutura de dados, analise as afirmativas a seguir:
I- A Tabela de Espalhamento deve armazenar os subconjuntos e cada subconjunto, que deve descobrir a qual subconjunto pertence determinado elemento.
II- Diferentemente da busca sequencial, a Tabela de Espalhamento calcula a indicação da posição. Quando a chave é conhecida, a posição na tabela pode ser determinada.
III- A Função do Espalhamento transforma uma chave em um endereço e a
Agora, assinale a alternativa que apresenta a resposta CORRETA:
Selecione uma alternativa:
a) Apenas a afirmativa I está correta;
b) Apenas a afirmativa II está correta;
c) Apenas as afirmativas I e III estão corretas;
d) Apenas as afirmativas I e II estão corretas.