A função hash atribui um valor para cada chave no intervalo de 0 a N-1, no qual N será a capacidade total do arranjo. Algo que seja provável de acontecer numa função hash é as colisões, e para ser uma boa função hash, é necessário produzir um baixo números de colisões. Com base nesses aspectos, assinale a alternativa que descreve a melhor forma de ter uma boa função hash com baixas colisões. a. Verificar as chaves b. Fazer bloqueios c. Criar índices numéricos d. Usa um N primo. e. Fazer exclusões de chaves idênticas
Lista de comentários
Resposta: (N primo)
Explicação: CORREÇÃO AVA
A resposta correta é a alternativa "D", pois uma das melhores formas de ter uma boa função hash com baixas colisões é usar um valor de N (a capacidade total do arranjo) que seja um número primo. Isso ajuda a distribuir as chaves de maneira mais uniforme pelo intervalo de valores possíveis, reduzindo a probabilidade de colisões.
Uso de números primos na função hash
Quando N é um número primo, as chaves têm menos chance de serem mapeadas para os mesmos índices, o que melhora a eficiência e a qualidade da função hash. Isso ocorre porque os números primos têm menos divisores, o que ajuda a distribuir as chaves de forma mais uniforme, minimizando agrupamentos que podem levar a colisões.
Saiba mais sobre função hash: https://brainly.com.br/tarefa/52753152
#SPJ2