(14)设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关

Question

（14）设有关键码序列（Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E），采用堆排序法进行排序，经过初始建堆后关键码值 A 在序列中的序号是

A）1

B）4

C）8

D）12

Answer 1

正确答案：A

（14）【答案】A)
【解析】初始建堆时，把该无序序列r[1:16]构成的完全二叉树从最后一个非叶子结点（第n/2个元素，即第8个元素）开始直到根结点为止。逐步按照下列方法调整即可将此完全二叉树构成堆：将r[b]值与其左右子树根结点值进行比较，若不满足堆的条件，则将它与其左右树根结点中较小者进行交接，继续进行比较，直到所子数均满足为止