Questão EPO - Merge sort

Quais das alternativas abaixo estão CORRETAS:

I.  O Merge Sort, ou ordenação por mistura, é um algoritmo de ordenação que usa a abordagem de “Dividir e conquistar”.
II. Sua idéia básica é criar uma sequência ordenada a partir de duas outras também ordenadas.
III.  A ordenação merge sort requer  apenas operações sem dar importância à ordem de entrada.
IV.  O merge sort utiliza uma estrutura de dados chamada merge para ordenar os elementos à medida que os insere na estrutura.

a) I e II.
b) I, II, III.
c) Todas.
d) Somente a III.
e) NDA.

Referência:
Slide de apresentação do grupo Merge Sort.