Questão EPO - Heap sort

Das afirmações abaixo, assinale a alternativa correta sobre heapsort:

I. Todo nó filho é menor ou igual ao seu nó pai.
II. Sua  ideia é linearizar a árvore por níveis.
III. Não necessita de nenhuma memória adicional.
IV. É uma estrutura de dados baseada em árvores binárias.
V. Executa sempre em tempo proporcional a n log (n*2+1), onde o cálculo do pai é (i) = (i - 1)/2 e do filho da esquerda é (i) = i * 2 + 1.

a) Apenas as afirmações I, II e IV estão corretas.
b) Apenas as afirmações I e IV estão corretas.
c) Todas as alternativas estão corretas exceto a III.
d) Todas as alternativas estão corretas exceto a V.
e) N.D.A.

Fonte:
Esta questão foi desenvolvida de acordo com o slide de apresentação e com o slide:
http://homepages.dcc.ufmg.br/~rfortes/aeds/2/slides/heapsort.pdf