Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CESPE / CEBRASPE 2022

Algoritmos de hash: probabilidade de colisão

❌ ERRADO. A afirmação está incorreta. Embora uma função hash bem distribuída (heterogênea e dispersa) reduza a probabilidade de colisões, a ferramenta mais utilizada para lidar com colisões em tabelas hash não é o "ajuste de distribuição", mas sim os métodos de resolução de colisões, como o encadeamento separado e o endereçamento aberto (com tentativa linear, quadrática ou dupla hash). O ajuste de distribuição é uma característica desejável da função hash, mas a prática padrão em implementações de tabelas hash é combinar uma boa função com um mecanismo de tratamento de colisões, sendo este o recurso mais empregado para garantir o funcionamento mesmo quando ocorrem colisões.

O texto de apoio da Wikipédia sobre tabelas hash afirma: "Um bom método de resolução de colisões é essencial, não importando a qualidade da função de espalhamento." Isso demonstra que o foco principal está nos métodos de tratamento, não apenas na distribuição. Portanto, a assertiva está errada.

❌ ERRADO.