Vamos analisar cada afirmativa sobre funções hashing: I. Uma função hashing está livre de colisões. Falso, uma função hashing não pode garantir que não haverá colisões, pois diferentes entradas podem gerar o mesmo valor de hash. Portanto, essa afirmativa é incorreta. II. O tempo gasto exigido para realizar o cálculo do endereço pela função hashing deve ser o menor possível, assim como o número de acessos feitos à memória ou ao disco rígido. Verdadeiro, essa afirmativa está correta, pois uma função hashing eficiente deve minimizar o tempo de cálculo e o número de acessos. III. A função hashing para satisfazer as condições de que dela se espera deve ser não uniforme. Falso, uma boa função hashing deve ser uniforme, ou seja, deve distribuir as chaves de forma equilibrada entre os endereços disponíveis para evitar colisões. IV. Precisa ter a probabilidade de que o endereço calculado pela função de hashing seja igual a k deve ser igual para todas as chaves e todos os endereços k ∈ [0, m-1]. Verdadeiro, essa afirmativa está correta, pois uma boa função hashing deve garantir que cada chave tenha a mesma probabilidade de ser mapeada para qualquer endereço. Agora, vamos ver quais itens são verdadeiros: - II e IV são verdadeiros. - I e III são falsos. Portanto, a alternativa correta que contém todos os itens verdadeiros é: X II e IV.