Questão EPO - Hash Table

A respeito dos métodos de ordenação, pesquisa e hashing, assinale a alternativa correta:

a) As tabelas hashing, ou tabelas de dispersão, podem ser usadas no processo de gerenciamento de memória virtual pelo sistema operacional.
b) A função de espalhamento ou função de dispersão é a responsável por gerar um índice a partir de determinada chave. Mesmo que a função seja mal escolhida, toda a tabela terá um bom desempenho.
c) As tabelas de dispersão não funcionam quando ocorre uma colisão, sendo necessário refazer toda a tabela, em ordem decrescente.
d) Para uma boa implementação, deve-se evitar o uso de listas encadeadas ou árvores balanceadas, pois gera colisões.
e) NDA.

Fonte:
http://www.tiprovas.com.br/busca/questao?page=11&search=hash
http://pt.wikipedia.org/wiki/Tabela_de_dispers%C3%A3o
Questão 70 - CESPE/UNB - ABIN/2010 - Suporte a Redes de Dados