Questão EPO - Heap sort

Sobre o algoritmo de ordenação heapsort, assinale a afirmação correta.

a) Utiliza ordenação por árvore de decisão, ao invés de ordenação por comparação.

b) A estrutura de dados que utiliza, chamada heap, pode ser interpretada como uma árvore binária.

c) Seu desempenho de pior caso é pior do que o do algoritmo quicksort.

d) Seu desempenho de pior caso é o mesmo da ordenação por inserção.

e) nda

Fonte:
Q14567 ( CESGRANRIO) 2008) Petrobrás) Analista de Sistemas Júnior) Processos de Negócios / Algoritmos e Estrutura de Dados / Algoritmos;  )