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
Assinar:
Postar comentários (Atom)
Um comentário:
ALTERNATIVA D. O heap lineariza a arvore por níveis.
Postar um comentário