MO417 - Questão para a prova oral

Número: 2003-056
 

Enunciado: Sobre os algoritmos de ordenação heapsort e quicksort, assinale a alternativa incorreta: 

 

A) Tanto o heapsort quanto o quicksort realizam uma ordenação local.
B) O tempo de execução do heapsort é O(n lg n).
C) O heapsort se baseia no paradigma de dividir e conquistar.
D) O comportamento do quicksort para o pior caso leva a um tempo de execução equivalente ao do insertion-sort.
E) N.D.A.

 
Ideia original de: Guilherme Mundim Torres