Questão EPO - Hash Table

Assinale a alternativa correta:

I. Uma tabela Hash consiste em uma estrutura de dados que possui como vantagem o alto desempenho na busca por informações. A operação matemática a ser aplicada para calcular os índices deve ser somente com o cálculo % (resto de uma divisão).
II. Uma Hash Table tem aumento no tempo de processamento de acordo com a quantidade de dados inseridos e na complexidade da Função Hash aplicada para calcular os índices.
III. Teoricamente, o custo computacional é praticamente constante, pois, devido à maneira como uma tabela de hash armazena seus dados. Cada item armazenado na tabela de Hash possui um valor numérico (índice) que o identifica unicamente dentro da estrutura de dados. E este índice é gerado a partir de operações matemáticas.
IV. Para encontrar um item dentro de uma tabela de hash, basta passar o valor do índice para a mesma, que o índice numérico será calculado e, a partir dele, a localização da informação.

a) I e II estão incorretas;
b) III e IV estão erradas;
c) I, II, III estão incorretas;
d) Somente IV está certa;
e) NDA.

Fonte: http://www.guj.com.br/java/53108-hashtable