Pular para o conteúdo principal

Questão de Programação — Conceitos básicos de programação — COPEVE-UFAL 2023

ProgramaçãoConceitos básicos de programação
Código
qq852083
Banca
COPEVE-UFAL
Órgão
UFAL
Ano
2023
Nível
Superior
Cargo
COPEVE - - Analista de Tecnologia da Informação
Para resolver determinado problema, um programador implementou uma tabela hash aberta. Assinale a alternativa correta que indica o significado de uma tabela hash aberta.
  1. AA função de dispersão traduz estrategicamente a chave, fazendo que a ocupação da tabela seja sempre equilibrada.
  2. BCada posição na tabela hash é um ponteiro para uma lista encadeada, o que resolve o problema das colisões.
  3. CAs colisões são tratadas de forma transparente, com o dado sendo armazenado no próximo espaço livre.
  4. DO espaço fixo da tabela de endereços pode ser alterado, sem comprometer a função de dispersão.
  5. EA função de dispersão é aberta e pode receber ajustes conforme a necessidade.
Revelar gabarito e comentário

GabaritoB — Cada posição na tabela hash é um ponteiro para uma lista encadeada, o que resolve o problema das colisões.

Link permanente: /questoes/qq852083