Analise as seguintes afirmativas relativas ao uso da tabela hash.

I. Ao se utilizar uma tabela hash, mesmo que se obtenha uma função de transformação com uma distribuição uniforme dos registros entre as entradas da tabela, existe alta probabilidade de haver colisões.

II. Uma função de transformação ideal é aquela que distribui os registros uniformemente mesmo que não seja simples de ser computada.

III. As vantagens de utilização de hashing (quando implementado de forma eficiente) são o baixo custo de pesquisa (0(1) no caso médio) e a simplicidade de implementação.

Com relação ao uso da tabela hash, assinale a opção CORRETA.