Questão EPO - Hash Table

Sobre Hashing, selecione as respostas CORRETAS:

I. Em ciência da computação, a tabela hash não possui nenhuma ligação com o termo tabela de dispersão, que associa chaves de pesquisa a valores.

II. Seu objetivo é, a partir de uma chave simples, fazer uma busca rápida e obter o valor desejado.

III. Por causa das colisões, muitas tabelas hash são aliadas com alguma outra estrutura de dados, tal como uma lista encadeada ou até mesmo com árvores balanceadas (Hashing Aberto).

IV. As principais funções de Hashing são: a divisão, meio do quadrado,folding ou desdobramento, análise de Dígitos.

V. Existem dois métodos de pesquisas: Hashing Perfeito e para quaisquer chaves x e y diferentes e pertencentes a um grupo, a função utilizada fornece saídas diferentes. E o outro método é o Hashing Imperfeito, que existem chaves x e y diferentes e pertencentes a um grupo, onde a função Hash utilizada fornece saídas iguais.

VI. A idéia central do Hash é utilizar um laço, que é aplicada sobre parte da informação (chave), para retornar o índice onde a informação deve ou deveria estar armazenada.

a) I e II
b) I, III e IV
c) II, III, IV e V
d) todas
e) nda