Questão EPO - Heap sort

Um heap (fila de prioridade) é uma estrutura de dados muito importante, que tem duas utilidades principais: organizar acesso a um recurso com base na prioridade dos requerentes (processos, impressões, etc.) ou servir como base a um algoritmo de ordenação muito eficiente denominado heapsort. Para poder servir a esses propósitos, um heap possui uma série de propriedades especiais que têm que ser mantidas por todas as operações nelas realizadas. Levando em consideração estas propriedades, analise as afirmativas abaixo.

É correto APENAS o que se afirma em

a) I
b) II
c) III
d) I e II
e) nda

Fonte:
http://www.questoesdeconcursos.com.br/pesquisar?te=heap&og=&in=&an=&cg=&es=&md=&di=98&ss=&ni=&ar=&at=&cd=&pv=&tg=&mc=&rs=&rc=&ri=&pp=5&dt=&bt=Filtrar