Questão para a Prova Oral 052

Semana: 10/03/2003 a 14/03/2003

Assunto: HeapSort / QuickSort

Enunciado
Qual é o tempo de execução do QuickSort quando todos os elementos do arranjo a ser ordenado são distintos e estão ordenados em ordem decrescente?

A) Theta(lg n);
B) Theta(n*lg n);
C) Theta(n);
D) Theta(n²);
E) N.D.A.

Marcelo Fantinato
RA: 000472