Questão EPO - Heap sort

Quais das alternativas abaixo estão CORRETAS:

I. Tem um desempenho em tempo de execução muito bom em conjuntos ordenados aleatoriamente.
II. O algoritmo heapsort é um algoritmo de ordenação generalista, e faz parte da família de algoritmos de ordenação por seleção.
III.  O algoritmo heapsort utiliza-se da construção de heaps máximos, ou seja, todo nó filho é menor ou igual ao seu nó pai.

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

Referência:
Slide apresentado pelo grupo heap sort.