MO417 - Questão para a prova oral

Número: 034

Enunciado:
Qual das alternativas aponta uma semelhança entre os algoritmos de ordenação HeapSort e QuickSort?

1. Ambos utilizam uma estrutura de árvore balanceada para realizar a ordenação.
2. Ambos realizam ordenação local.
3. O pior caso no tempo execução é O(n log n).
4. O tempo de execução é independente dos valores de entrada, mesmo quando se usa o mesmo pivô A[r] no QuickSort.
5. NDA

Autor(a): Renato de Jesus Manzoni