Questão EPO - Hash Table

Qual a principal função de uma tabela hash?

a) Particionar um conjunto de dados a fim de facilitar a busca, tornando-a mais rápida e eficiente.
b) Dividir o vetor em partes a fim de obter uma melhor ordenação.
c) Ordenar os dados de forma que o primeiro que entra é o primeiro que sai.
d) Otimizar o uso de memoria através de alocação dinâmica.
e) N.D.A

Retirado de http://www.youtube.com/watch?v=Non0I_OSt9o