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

Tópicos Relacionados