Pages

Questão EPO - Heap sort


a)Essa árvore pode ser considerada um HeapSort comum, pois tem a raiz como o maior numero. Os pais são maiores que os filhos(heap Máximo), A árvore esta completa, mesmo que ela  não tivesse na última linha  a parte direita ela ainda faria parte, pois ela segue os critérios do HeapSort

b) Essa árvore pode ser considerada um HeapSort comum, pois tem a raiz como o maior numero. Os pais são maiores que os filhos(heap Máximo), A árvore esta completa, mesmo que ela  não tivesse na última linha  a parte esquerda ela ainda faria parte, pois ela segue os critérios do HeapSort

c) Essa árvore pode ser considerada um HeapSort Complexidade Adjacente, pois tem a raiz como o maior numero. Os pais são maiores que os filhos(HeapSort Completo)

d) Essa árvore pode ser considerada uma Estreitamente Binária comum, é tem a raiz como o maior numero. Os pais são maiores que os filhos(heap Máximo)

e) N.D.A

Fonte:Video do Grupo Heapsort.

Um comentário:

Anônimo disse...

Resposta letra A

Postar um comentário

 
Copyright (c) 2010. Blogger templates by Bloggermint