Buscar

Sobre o método da divisão para criar funções hash (h(k)), é correto afirmar que: a. Uma chave k é mapeada para uma das m posições da tabela hash, n...

Sobre o método da divisão para criar funções hash (h(k)), é correto afirmar que:
a. Uma chave k é mapeada para uma das m posições da tabela hash, na qual a função hash é h(k) = k / m
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. 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 = 2p, então, h(k) será somente o grupo de p bits de ordem mais baixa de k.
a) Uma chave k é mapeada para uma das m posições da tabela hash, na qual a função hash é h(k) = k / m
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) 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 = 2p, então, h(k) será somente o grupo de p bits de ordem mais baixa de k.

Essa pergunta também está no material:

[A1] Avaliação do Módulo 1 - Hash e Heap_ Revisão da tentativa
6 pág.

Mídias Digitais Universidade Federal de Mato Grosso do SulUniversidade Federal de Mato Grosso do Sul

Respostas

1 pessoa visualizou e tirou sua dúvida aqui
User badge image

Ed Verified user icon

Analisando as alternativas: a) Uma chave k é mapeada para uma das m posições da tabela hash, na qual a função hash é h(k) = k / m - Esta afirmação está incorreta, pois a função hash no método da divisão é h(k) = k % m, não k / m. 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) - Esta afirmação está correta, pois escolher um número primo afasta o risco de padrões de agrupamento. c) Não é possível utilizar chaves que são cadeias de caracteres neste método - Esta afirmação está incorreta, pois é possível utilizar cadeias de caracteres como chaves. d) 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 = 2p, então, h(k) será somente o grupo de p bits de ordem mais baixa de k - Esta afirmação está correta, pois evitar potências de 2 ajuda a distribuir melhor as chaves na tabela hash. Portanto, a alternativa correta é a letra 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).

0
Dislike0

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Mais conteúdos dessa disciplina