Questão EPO - Merge sort

O Merge Sort é um algoritmo de ordenação que se utiliza de recursão para ordenar os elementos de um vetor, assim como o Bubble Sort e o Quick Sort, entre outros. Sobre o Merge Sort é correto afirmar que:

a) O merge Sort é um algoritmo que possui uma única forma de ordenação que consiste em dividir a lista inicial em duas listas similares cada uma com um tamanho igual à metade da lista original , porém não realiza a reunião novamente das sub-listas que separou. Por isso é considerado como um algoritmo de complexidade alta, ou seja, O(n log n)

b) Uma das vantagens do uso do Merge sort é a facilidade, que esse método de ordenação tem, de implementação.  A desvantagem é que requer o dobro de memória, ou seja, precisa de uma lista com as mesmas dimensões da lista que está a ser classificada.

c) O Merge Sort é um algoritmo de ordenação de complexidade de caso médio, ou seja, O(n log n), efetuando a ordenação do vetor escolhendo um pivô aleatoriamente depois dividindo a lista inicial e ordenando seus membros comparando-os com esse pivô.

d) O Merge Sort é um algoritmo que realiza a ordenação da lista da seguinte forma: é feito uma lista com os elementos de posição ímpar (a1, a3, a5, ...) e outra com os elementos pares (a2, a4, ...), porém sem o uso adicional de memória, já que esse algoritmo não cria uma lista adicional para conter os dados subdivididos do vetor que está colocando em ordem.

e) N.D.A.

Fonte:
http://w3.ualg.pt/~hshah/ped/Aula%2014/merge_final.html