Pular para o conteúdo principal

Questão de TI - Desenvolvimento de Sistemas — Geral — FGV 2026

TI - Desenvolvimento de SistemasGeral
Código
fg157248
Banca
FGV
Órgão
ALERO
Ano
2026
Cargo
Ana Leg ( )

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

 

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

  1. AUnderflow de dados.
  2. BAgrupamento Primário.
  3. COverflow de Pilha.
  4. DAgrupamento Secundário.
  5. EO hash se torna O(log⁡N)O(\log N).
Revelar gabarito e comentário

GabaritoB — Agrupamento Primário.

Link permanente: /questoes/fg157248