Quanto a função hashing e assinale a alternativa correta: Uma função hash pode ser livre de colisões para isso basta utilizar hash universal. No e...

A alternativa correta é a letra D) Apenas a afirmativa IV está correta. Explicação: - A afirmativa I está incorreta, pois mesmo utilizando hash universal, ainda é possível ocorrer colisões. - A afirmativa II está incorreta, pois no endereçamento aberto cada posição da estrutura de dados deve conter apenas uma palavra-chave. - A afirmativa III está incorreta, pois na tentativa linear, quando ocorre uma colisão, a nova chave é posicionada no próximo espaço livre do array, e não necessariamente no próximo espaço imediatamente livre. - A afirmativa IV está correta, pois no endereçamento em cadeia, as colisões podem ser tratadas tanto pela tentativa linear quanto pela tentativa quadrática. - A afirmativa V está incorreta, pois na tentativa quadrática, quando ocorre uma colisão, a nova chave é posicionada no próximo espaço livre do array, mas esse espaço não é necessariamente o próximo espaço imediatamente livre.