Geral
Estruturas de Dados
Semana 4
0
Questão
Os métodos de dispersão desempenham um papel fundamental na eficiência das tabelas de dispersão. Dois métodos amplamente utilizados são o método da divisão e o método da dobra. Cada método possui características distintas que influenciam sua aplicabilidade e eficiência.
Sobre os métodos de dispersão utilizados em tabelas de dispersão, observe as afirmativas a seguir:
I. No método da divisão, escolher 𝑚 como uma potência de 2 é ideal para garantir uma distribuição uniforme das chaves.
II. No método da dobra, os dígitos da chave são somados sem levar em consideração o "vai um".
III. O método da divisão utiliza o resto da divisão da chave 𝑥 por 𝑚 como endereço-base.
IV. No método da dobra, a operação de "ou exclusivo" (ou ex) entre pedaços da chave pode ser utilizada para melhorar a distribuição das chaves.
Está correto o que se afirma em:
Sobre os métodos de dispersão utilizados em tabelas de dispersão, observe as afirmativas a seguir:
I. No método da divisão, escolher 𝑚 como uma potência de 2 é ideal para garantir uma distribuição uniforme das chaves.
II. No método da dobra, os dígitos da chave são somados sem levar em consideração o "vai um".
III. O método da divisão utiliza o resto da divisão da chave 𝑥 por 𝑚 como endereço-base.
IV. No método da dobra, a operação de "ou exclusivo" (ou ex) entre pedaços da chave pode ser utilizada para melhorar a distribuição das chaves.
Está correto o que se afirma em: