Com o Heap Sort é possível ordenar o seguinte arranjo [4,1,3,2,16,9,10,14,8,7] formando, primeiramente, uma árvore binária completa ou quase. Após a formação, com quantas trocas teremos o arranjo ordenado com raiz máxima?
a) 10;
b) 6;
c) 4;
d) 5;
e) NDA;
Fonte:
http://pt.scribd.com/doc/44502669/Handbook-Questoes-Algoritmos
Assinar:
Postar comentários (Atom)
Um comentário:
Letra D
A árvore para ordenação deve ser montada pela ordem em que aparecem os elementos no arranjo,
ou seja, raiz 4: seus filhos 1 e 3 .... os filhos de 1 serao 2 e 16 e os filhos de 3 serao 9 e 10.
As folhas serao 14 e 8 (filhos de 2) e 7 (filho de 16).
Depois é só começar a trocar, de forma que oa maiores elementos fiquem em cima.
Att.
Carol
Postar um comentário