Questão EPO - Quicksort

Assinale as afirmativas corretas:

I. O algoritmo Quicksort é um método de ordenação muito rápido e eficiente, inventado por C.A.R. Hoare em 1960.
II. O Quicksort é um algoritmo de ordenação por comparação não-estável.
III. O Quicksort adota a estratégia de divisão e conquista. A estratégia consiste em rearranjar as chaves de modo que as chaves "menores" precedam as chaves "maiores".
IV. São um tipo de estruturas de dados cujos objetos estão ligados duma maneira linear.

a) Todas estão corretas.
b) I, II e III.
c) I e II
d) Somente II.
e) NDA.

Referência:
http://pt.wikipedia.org/wiki/Quicksort