Considere as seguintes sentenças a respeito da estrutura de dados Tabela de Hash:

I. A quantidade máxima de dados que é possível armazenar em uma Tabela de Hash sempre é igual a M, quando a função de hash (h) é definida como h(x) : Z |—> {0, 1, ..., M – 1}.

II. Em uma Tabela de Hash que não contenha colisões, a complexidade do algoritmo que verifica se um determinado dado está armazenado na tabela é O(1).

III. Duas Tabelas de Hash, denominadas T1 e T2, que utilizam respectivamente as funções de hash h1(x) : Z |—> {0, 1, ..., M – 1} e h2(x) : Z |---> {0, 1, ..., M – 1} para armazenar exatamente o mesmo conjunto de dados, podem apresentar desempenhos completamente distintos para as operações de inclusão e pesquisa de dados.

A respeito das afirmações acima, assinale a alternativa correta.