Questão EPO - Merge sort

Assinale a alternativa abaixo sobre a principal desvantagem do Merge Sort:

a) O número de comparações realizadas é quase ideal.
b) Um método comum de simplificação consiste em dividir um problema em subproblemas do mesmo tipo.
c) A principal desvantagem é que ele requer o uso de memória adicional.
d) A possibilidade de usar um programa de computador finito para definir, analisar ou produzir um estoque potencialmente infinito de sentenças, designs ou outros dados.
e) NDA.

Referencia Bibliográfica:
http://www.middlesexcc.edu/faculty/steven_zale/mergesort.html
http://comscigate.com/tutorial/KjellStyle/RakshaVasudevan/Page_2.htm
http://www.inf.pucrs.br/~fldotti/lapro1/recur.htm