MO417 - Questão para a prova oral

Número: 2010-017

Enunciado: Em relação ao Heapsort, podemos afirmar que:

1. O algoritmo é local.
2. O algoritmo é estável.
3. No pior caso, o algoritmo tem complexidade temporal de O(n lg n).

As alternativas verdadeiras são:

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

Ideia original de: Carlos Eduardo Seo