Questão
ID 2974690Disciplina: Tecnologia da Informação
Assunto: Hashing e Funções de Espalhamento (Estrutura de Dados)
Ano: 2026 Banca: FGV - Fundação Getúlio Vargas Órgão: Assembleia Legislativa de Rondônia
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.