Questão de Informática

Analise as assertivas abaixo sobre tabelas de dispersão, também conhecidas como tabelas hash: I. A complexidade de busca em uma tabela hash com uma função hash e tamanho adequados é, em média, O(1). II. Uma tabela hash não é adequada para implementar um dicionário, já que não suporta o tipo string. III. Uma tabela hash mantém os dados em ordem para acelerar a busca. Quais estão corretas?