Pages

Questão EPO - Heap sort

O Heap Sort  enxerga um vetor como uma árvore binária.

Dado o seguinte Heap Máximo em forma de árvore, e sua representação em vetor, preencha as lacunas do vetor de forma correta.



Os números que preenchem de forma correta o vetor são:

a) 4,2,1;
b) 5,2,10;
c) 4,7,10
d) 5,2,1
e) NDA;

Fonte: http://www.joinville.udesc.br/portal/professores/parra/materiais/cap12_heapsort.ppt#263,7,Como representar Heaps

Um comentário:

Anônimo disse...

ALTERNATIVA D. O heap lineariza a arvore por níveis.

Postar um comentário

 
Copyright (c) 2010. Blogger templates by Bloggermint