MO417 - Questão para a prova oral

Número: 2010-005

Enunciado: Dadas as seguintes afirmações:

I. O tempo de execução do algoritmo INSERTION-SORT, no melhor caso, é Θ(n), onde n é o número de elementos do vetor a ser ordenado.
II. O número de trocas realizadas durante a execução do algoritmo SELECTION-SORT, no pior caso, é Θ(n), onde n é o número de elementos do vetor a ser ordenado.
III. O MERGE-SORT é um algoritmo estável, ou seja, ele não altera as posições relativas de elementos de mesmo valor no vetor ordenado.

Assinale a alternativa correta:

1. Todas as afirmações são verdadeiras.
2. Apenas as afirmações I e II são verdadeiras.
3. Apenas as afirmações I e III são verdadeiras.
4. Apenas as afirmações II e III são verdadeiras.
5. NDA

Ideia original de: Marcos Vinícius Mussel Cirne