Questão de TI - Desenvolvimento de Sistemas — Complexidade de Algoritmos — FUNDATEC 2023

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?