MO417 - Questão para a prova oral

Número: 2010-018

Enunciado: Nas afirmações a seguir sobre algoritmos de ordenação, interprete "é igual a" como significando "tem mesma ordem de crescimento assintótico".

1. O tempo de excecução do pior caso do quicksort é igual ao tempo de excecução do pior caso do insertion sort.
2. O tempo de excecução do caso médio do quicksort é igual ao tempo de excecução do caso médio do heapsort.
3. O tempo de excecução do pior caso do heapsort é igual ao tempo de excecução do pior caso do selection sort.

As afirmações corretas são:

1. 1, 2 e 3.
2. 1 e 2.
3. 1 e 3.
4. 2 e 3.
5. NDA

Ideia original de: Anderson Francisco Talon