Enunciado
Sobre o Heapsort, o Quicksort, e suas estruturas subjacentes podemos afirmar:

A) Em um HEAP máximo S podemos executar INSERÇÃO(S,x), DELEÇÃO(S,i), MÁXIMO(S) e MÍNIMO(S) em tempo O(lg n). Onde x é o elemento a ser inserido e i é um índice válido no arranjo do HEAP.
B) Nos dois algoritmos do Quicksort estudados, não importa a escolha do pivô, o pior caso sempre ocorre quando todos os valores do vetor são iguais.
C) Mesmo no pior caso, o Quicksort tem desempenho melhor que o Heapsort, para qualquer n.
D) Em um HEAP máximo, todos os valores do nível h, são obrigatoriamente maiores que os valores do nível h+1. Com o h crescendo da raíz em direção às folhas.
E) N.D.A.