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(logN)O(\log N).
Revelar gabarito e comentário

GabaritoB — Agrupamento Primário.

Link permanente: /questoes/fg157248