早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

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

题目

(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

参考答案
正确答案:A

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