Questão 1672169

Tecnologia da Informação · 2023

Questão

ID 1672169

Disciplina: Tecnologia da Informação

Assunto: Hashing e Funções de Espalhamento (Estrutura de Dados)

Ano: 2023 Banca: COPEVE/UFAL - FUNDEPES Órgão: Universidade Federal de Alagoas

Para resolver determinado problema, um programador implementou uma tabela hash aberta.

Assinale a alternativa correta que indica o significado de uma tabela hash aberta.

Alternativa A:
A função de dispersão traduz estrategicamente a chave, fazendo que a ocupação da tabela seja sempre equilibrada.
Alternativa B:
Cada posição na tabela hash é um ponteiro para uma lista encadeada, o que resolve o problema das colisões.
Alternativa C:
As colisões são tratadas de forma transparente, com o dado sendo armazenado no próximo espaço livre.
Alternativa D:
O espaço fixo da tabela de endereços pode ser alterado, sem comprometer a função de dispersão.
Alternativa E:
A função de dispersão é aberta e pode receber ajustes conforme a necessidade.