Buscar

Sobre o método da divisão para criar funções hash (h(k)), é correto afirmar que: Obs.: Cada alternativa errada que for marcada anula a pontuação qu...

Sobre o método da divisão para criar funções hash (h(k)), é correto afirmar que:

Obs.: Cada alternativa errada que for marcada anula a pontuação que seria recebida por uma alternativa correta.

Escolha uma ou mais:

a.

Não é possível utilizar chaves que são cadeias de caracteres neste método.

b.

Uma chave k é mapeada para uma das m posições da tabela hash, na qual a função hash é h(k) = k / m

c.

Um número primo não muito próximo de uma potência exata de 2 é uma boa escolha para m (tamanho da tabela).

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.

Respostas

User badge image

Ed Verified user icon

Vamos analisar cada alternativa: a. Não é possível utilizar chaves que são cadeias de caracteres neste método. - Correto. O método da divisão para criar funções hash geralmente é utilizado com chaves numéricas. b. Uma chave k é mapeada para uma das m posições da tabela hash, na qual a função hash é h(k) = k / m - Incorreto. A função hash no método da divisão é geralmente h(k) = k mod m, não k / m. c. Um número primo não muito próximo de uma potência exata de 2 é uma boa escolha para m (tamanho da tabela). - Correto. Escolher um número primo que não seja próximo de uma potência de 2 ajuda a evitar colisões. 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. - Correto. Evitar que o tamanho da tabela seja uma potência de 2 ajuda a distribuir melhor as chaves e reduzir colisões. Portanto, as alternativas corretas são a, c e d.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Responda

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