Respostas
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.
Responda
Para escrever sua resposta aqui, entre ou crie uma conta