Questão para a prova oral (Semana 4: Heapsort e Quicksort)
Enunciado:
Com relação aos algoritmos de ordenação heapsort e quicksort, assinale a alternativa INCORRETA:
A) O heapsort é bem superior ao quicksort, se considerarmos o pior caso.
B) O heapsort não é muito eficiente para um arranjo de entrada (array) pequeno, devido à sobrecarga da criação do heap inicial e do cálculo da posição de pais e filhos.
C) O quicksort apresenta a propriedade "aparentemente absurda" de funcionar melhor para os arranjos de entrada (arrays) que estejam "totalmente desclassificados" e pior para os que já estão totalmente classificados.
D) No quicksort, a escolha do pivô somente pode ser feita como sendo o último elemento do arranjo de entrada (array).
E) NDA.