Questão de Estrutura de Dados

Acerca dos tipos de endereçamento, assinale a alternativa CORRETA:

A
O endereçamento aberto é mais empregado quando a quantidade de palavras-chaves é bastante grande se comparado com o tamanho da tabela.
B
No endereçamento aberto a tabela hash é construída com um vetor, que armazenará todas as chaves que não colidiram.
C
No endereçamento aberto, quando ocorre uma colisão, ela precisa ser tratada com algum algoritmo, como o de tentativa linear e a função de hash precisa ser modificada.
D
No endereçamento em cadeia não precisamos tratar colisões, pois cada nova chave pode ser anexada em uma lista encadeada que contém todas as chaves que colidiram.
E
As funções de hash aplicadas para endereçamento em cadeia são diferentes das aplicadas no endereçamento aberto.

Ainda não há comentários para esta questão.

Seja o primeiro a comentar!

Aulas em vídeo Em breve

00:00

Tópicos Relacionados