Questão EPO - Hash Table

Sobre o hash  table é correto afirmar que:

I. pesquisa baseada na geração  de um inteiro a partir da chave;
II. tempo médio constante para inserção, remoção e pesquisa;
III. não requer gestão de memória especial nem comparação de elementos;
IV. ocorrência do pior caso tem probabilidade muito baixa.

a) I,II e III
b) I,II e IV
c) I,III e IV
d) Todas
e) NDA

Retirado do material
http://paginas.fe.up.pt/~rcamacho/cadeiras/bioinformatica/docs/dispersao.pdf