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