Questão EPO - Hash Table

Imagine que seja necessário utilizar uma tabela de dispersão para aperfeiçoarmos uma busca de nomes de uma lista telefônica (dado o nome, temos que obter o endereço e o telefone). Nesse caso, poderíamos armazenar toda a lista telefônica em um vetor e criar uma função de espalhamento que funcionasse de acordo com o seguinte critério. Para cada nome começado com a letra A, devolver 0. Para cada nome começado com a letra B, devolver 1, e assim por diante. Por fim, Para cada nome começado com a letra Z, devolver 25. A função distribuiria os nomes assim:

O que acontece caso seja inserido mais um nome começado com a letra ‘J’, por exemplo, nesta tabela de dispersão?

a) Neste caso, dizemos que houve uma colisão;
b) Colocamos o valor na próxima posição, neste caso, a posição 10;
c) Neste caso, o algoritmo Hash Table não pode aceitar valores que comecem com letras iguais;
d) O algoritmo chama uma função de ordenação qualquer, como o Bubble Sort, o Quick Sort ou o Merge Sort para ordenar a lista;
e) N.D.A

Fonte:
Questão extraída e adaptada do site http://pt.wikipedia.org/wiki/Tabela_de_dispers%C3%A3o e da apresentação vista em aula.