Questão EPO - Merge sort

Analise as afirmativas:

I. O algoritmo Mergesort (ordenação por intercalação) divide o vetor de entrada em dois subvetores com metade do tamanho do vetor original, e em caso de tamanho ímpar, um dos subvetores terá um elemento a mais que o outro.

II. O algoritmo Quicksort não requer armazenamento temporário, mas seu procedimento de partição pode gerar subvetores de tamanhos diferentes.

III. No Quicksort os dois subvetores são armazenados em um vetor temporário.

IV. No Mergesort é escolhido um elemento pivô, e particiona o vetor de tal forma que todos os elementos menores que o pivô fique à esquerda e os maiores à direita.

Estão corretas:

a) I e II.
b) I e IV.
c) II e IV.
d) III e IV.
e) NDA.

Fonte:
HTTP://WWW.LIV.IC.UNICAMP .BR/~BERGO/MC102E/MQSORT.PDF