Pergunta da semana do dia 26/03 - 2ª questão

MO417 - QUESTÃO PARA A PROVA ORAL

Número: 

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 convencionais (O(nlg(n)) 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