MO417 - Questão para a prova oral

Número: 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 insertionsort.
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 selectionsort.

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

Autor: Anderson Francisco Talon