Questão de Estrutura de Dados
Sobre o método da divisão para criar funções hash (h(k)), é correto afirmar que:
A
Ao utilizar o método de divisão, em geral, evita-se certos valores de m (tamanho da tabela). Por exemplo, m não deve ser uma potência de 2, já que, se m = 2^p , então, h(k) será somente o grupo de p bits de ordem mais baixa de k.
B
Um número primo não muito próximo de uma potência exata de 2 é uma boa escolha para m (tamanho da tabela).
C
Não é possível utilizar chaves que são cadeias de caracteres neste método.
D
Uma chave k é mapeada para uma das m posições da tabela hash, na qual a função hash é h(k) = \frac{k}{m} .
Ainda não há comentários para esta questão.
Seja o primeiro a comentar!
Aulas em vídeo Em breve
00:00