Enunciado:
Assinale a alternativa correta:

A) O HEAPSORT combina os melhores atributos dos algoritmos de ordenacao por intercalacao - O(n Lg n) - e ordenacao por selecao - ordena local - e, por esse motivo, e considerado o melhor em relacao a desempenho e o mais utilizado pelos compiladores para ordenacao de arranjos.
B) A ordem de crescimento do tempo de execucao dos algoritmos HEAPSORT e QUICKSORT e O(n Lg n). Portanto, a escolha de um ou de outro sera indiferente em relacao ao desempenho, para ordenacao de um arranjo de qualquer tamanho.
C) Apesar do tempo de execucao do QUICKSORT no seu pior caso nao ser melhor que o da ordenacao por insercao, esse algoritmo e considerado melhor que o de ordenacao por insercao, pois seu tempo no melhor caso e executado com mais rapidez - O(n Lg n) e, alem disso, o tempo de execucao do seu caso medio e muito mais proximo do melhor caso que do pior.
D) O algoritmo HEAPSORT se baseia no paradigma de dividir e conquistar, pois sendo o HEAP uma arvore binaria, o problema e dividido em dois subproblemas menores, sucessivamente, a cada nivel da arvore.
E) NDA

Autor: Ivan Brunetto