Questão EPO - Heap sort

Assinale as alternativas CORRETAS sobre Heap Sort

I. Em sua ordenação ele Selecionar os elementos nas posições ímpares e depois as pares.
II. Sua implementação mais simples ocorre na forma de array.
III. O pior cenário e o cenário médio são praticamente iguais em desempenho.
IV. Necessita de memória adicional para execução.

a) I, III e IV
b) I, II e III
c) II e IV
d) II e III
e) N.D.A.