Questão EPO - Heap sort

Sobre o heapsort é correto afirmar que:

I. A estrutura de dados Heap é um vetor que pode ser visto como uma árvore binária;
II. Cada nó da árvore corresponde a um elemento do vetor;
III. Todo caminhamento em profundidade na árvore gera uma sequência ordenada de elementos;
IV. a cada iteração seleciona-se o maior elemento(na raiz do heap) e o adiciona no início de um segmento ordenado;

a) I, II e III
b) I,III e IV
c) I e IV
d) Todas corretas
e) NDA

Usado como base os dois sites abaixo.
http://www.lcad.icmc.usp.br/~nonato/ED/Ordenacao/node49.htm
http://www.inf.ufsc.br/~ronaldo/ine5384/17-OrdenacaoDados3.pdf