Imagem de fundo

Para um cache de alta velocidade, o Engenheiro utiliza uma Tabela Hash com endereçament...

Compartilhar

Para um cache de alta velocidade, o Engenheiro utiliza uma Tabela Hash com endereçamento aberto e sondagem linear. A taxa de ocupação 𝛼 está alta (𝛼≈0.8).


Assinale a alternativa que descreve o efeito principal da alta taxa de ocupação com sondagem linear.


A

Underflow de dados.


B

Agrupamento Primário.


C

Overflow de Pilha.


D

Agrupamento Secundário.


E

O hash se torna 𝑂(𝑙𝑜𝑔 𝑁).