MO417 - Questão para a prova oral

Número:

Enunciado: Com relação aos algoritmos Heapsort e Quicksort, assinale a alternativa correta:

A) Assim como Mergesort, Heapsort baseia-se na técnica de divisão e conquista.

B) Heapsort e Quicksort não são algoritmos estáveis, uma vez que a ordem relativa dos elementos iguais não é alterada após a ordenação.

C) No pior caso, Quicksort tem um desempenho superior a execução de Mergesort.

D) O tempo de execução do melhor caso de Quicksort é o mesmo tempo de execução do Heapsort  para um arranjo já ordenado em ordem crescente.

E) N.D.A

Ideia original de: Thaís Harumi Ussami