MO417 - QUESTÃO PARA A PROVA ORAL 

Número: 2013-027

Enunciado: Sobre as afirmações 

I. O Insertion Sort em uma implementação estável utiliza, além do vetor original, um espaço de armazenamento = Θ(1).

II. Os algoritmos de ordenação em tempo linear se diferenciam dos algoritmos de ordenação O(n lg n) convencionais por precisarem de uma característica específica de entrada.

III. O pior caso do Quicksort ocorre quando a entrada já está ordenada, sendo o tempo de execução O(n lg n).

Podemos afirmar que:

a) Todas são verdadeiras.
b) I e II são verdadeiras.
c) I e III  são verdadeiras.
d) II e III são verdadeiras.
e) NDA

Ideia original de: Lucas Miguel de Carvalho