Imagem de fundo

Analise as assertivas abaixo sobre tabelas de dispersão...

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?


A

Apenas I.


B

Apenas III.


C

Apenas I e II.


D

Apenas II e III.


E

I, II e III.