MO417 - Questão para a prova oral

Número: 017

Enunciado:

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

1. O algoritmo é in-place.
2. O algoritmo é estável.
3. No melhor caso, o algoritmo tem complexidade temporal da ordem de 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.

Autor: Carlos Eduardo Seo