A alternativa correta é a letra D: Um número primo não muito próximo de uma potência exata de 2 é uma boa escolha para m (tamanho da tabela). Explicação: O método da divisão é uma técnica simples para criar funções hash, onde a chave é dividida pelo tamanho da tabela hash e o resto da divisão é usado como índice para a tabela. No entanto, para evitar colisões, é importante escolher um tamanho de tabela apropriado. A alternativa A está incorreta, pois é possível utilizar chaves que são cadeias de caracteres neste método. A alternativa B está correta, pois evitar certos valores de m pode ajudar a evitar colisões. A alternativa C está incorreta, pois a função hash seria h(k) = k % m, ou seja, o resto da divisão de k por m. A alternativa D está correta, pois um número primo não muito próximo de uma potência exata de 2 é uma boa escolha para m, pois ajuda a evitar colisões.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar