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

admin2012-12-29 78

问题设有关键码序列(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

解析建堆的算法：首先将要排序的所有关键码放到一棵完全二叉树的各个结点中(这时的二叉树不具备堆的特性)，然后，从i=[n/2】(n为结点的个数)的结点Ki开始，逐步把以K[n／2]，K[n／2]-1，K[n／2]-2，…为根的子树排成堆，直到以K1为根的树排成堆，就完成了建堆过程。此题中，n=16，i=[16／2]=8，即从第8个结点开始，建堆完成后如下图：

所以经过初始建堆后关键码值A在序列中的序号是1。

转载请注明原文地址:https://kaotiyun.com/show/ywVp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#includeintf(intn)；main(){inta=3，s；S=f(a)；s=s+f(a)；printf("％d＼n"，s)；}intf(intn)

有以下字符串，说明表达式strlen(s)值的是()。charS[10]={’a’，’＼n’，’a’，’b’，’＼t’，’c’}；

线性表的长度为n。在最坏情况下，比较次数为n-1的算法是()。

有嵌套的if语句：　if(a＜b)　if(a＜c)k=a；　elsek=c；　elseif(b＜c)k=b；　elsek=c：　以下选项中与上述if语句等价的语句是()。

若有定义：inta，b，c；，想通过语句：scanf("％d，％d％d"，&a，&b，&c)；把1、2、3分别输入给变量a、b、c，则正确的键盘输入是()。

学生选课成绩表的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课程号，G为成绩，关系T=πS#，C#(SC)／C表示()。

设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为()。

有以下定义语句，编译时会出现编译错误的是()。

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为()。

幼儿按供热能计算，三种产能营养素蛋白质、脂肪和类之间正确的比例是

Ifyouintendusinghumorinyourtalktomakepeoplesmile,youmustknowhowtoidentifysharedexperiencesandproblems.Your

治疗湿浊中阻所致的腹痛、吐泻转筋，宜选用的药物是()(2010年第34题)

A．平卧位腹壁松弛，呈蛙腹状B．腹部膨隆呈球形C．腹部外形如舟状D．腹部外形略呈凸起状E．腹部外形局限性膨隆97．巨大卵巢囊肿98．肝硬化腹水巨大卵巢囊肿

下列各项，属被动体位的是

瘿病的治疗方法不包括()

关于室外消火栓布置的规定，以下()是错误的。

商业银行开展个人理财业务有下列情形之一的，由银行业监督管理机构依据《中华人民共和国银行业监督管理法》的规定对商业银行实施处罚(　　)。

《法经》中规定“六禁”的篇目是()。(2010年单选43)

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

二级C

NCRE全国计算机二级

有以下程序：#includeintf(intn)；main(){inta=3，s；S=f(a)；s=s+f(a)；printf("％d＼n"，s)；}intf(intn)

有以下字符串，说明表达式strlen(s)值的是()。charS[10]={’a’，’＼n’，’a’，’b’，’＼t’，’c’}；

线性表的长度为n。在最坏情况下，比较次数为n-1的算法是()。

有嵌套的if语句： if(a＜b) if(a＜c)k=a； elsek=c； elseif(b＜c)k=b； elsek=c： 以下选项中与上述if语句等价的语句是()。

若有定义：inta，b，c；，想通过语句：scanf("％d，％d％d"，&a，&b，&c)；把1、2、3分别输入给变量a、b、c，则正确的键盘输入是()。

学生选课成绩表的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课程号，G为成绩，关系T=πS#，C#(SC)／C表示()。

设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为()。

有以下定义语句，编译时会出现编译错误的是()。

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为()。

幼儿按供热能计算，三种产能营养素蛋白质、脂肪和类之间正确的比例是

Ifyouintendusinghumorinyourtalktomakepeoplesmile,youmustknowhowtoidentifysharedexperiencesandproblems.Your

治疗湿浊中阻所致的腹痛、吐泻转筋，宜选用的药物是()(2010年第34题)

A．平卧位腹壁松弛，呈蛙腹状B．腹部膨隆呈球形C．腹部外形如舟状D．腹部外形略呈凸起状E．腹部外形局限性膨隆97．巨大卵巢囊肿98．肝硬化腹水巨大卵巢囊肿

下列各项，属被动体位的是

瘿病的治疗方法不包括()

关于室外消火栓布置的规定，以下()是错误的。

商业银行开展个人理财业务有下列情形之一的，由银行业监督管理机构依据《中华人民共和国银行业监督管理法》的规定对商业银行实施处罚( )。

《法经》中规定“六禁”的篇目是()。(2010年单选43)

有嵌套的if语句：　if(a＜b)　if(a＜c)k=a；　elsek=c；　elseif(b＜c)k=b；　elsek=c：　以下选项中与上述if语句等价的语句是()。

学生选课成绩表的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课程号，G为成绩，关系T=πS#，C#(SC)／C表示()。　

商业银行开展个人理财业务有下列情形之一的，由银行业监督管理机构依据《中华人民共和国银行业监督管理法》的规定对商业银行实施处罚(　　)。