Questão para a prova oral 053

Semana: 10/03/2003 a 14/03/2003

Assunto: Heapsort e QuickSort

Seja o heap A=[12,10,6,8,9,1,4,7,2,3,5]. Após a execução do procedimento MAX_HEAP_INSERT(A,11), o heap A será:

A) A=[12,10,11,8,9,6,4,7,2,3,5,1]
B) A=[12,10,6,8,9,1,4,7,2,3,5,11]
C) A=[12,11,10,8,9,6,4,7,2,3,5,1]
D) A=[12,10,6,8,9,11,4,7,2,3,5,1]
E) N.D.A.

Daniele Constant
RA: 012108