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

admin2012-12-29 75

问题设有关键码序列(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全国计算机二级

有以下程序：#include＜stdio．h＞intfun(int(*s)[4]，intn，intk){intm，i；m=s[0][k]；for(i=1；i＜n；i++)

有如下程序#include＜stdio.h＞main(){char*p,old_str[10]="wind";intpassword;scanf("%d",&password);p=old_

有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。

设有以下函数：voidfun(intn，char*s){……}则下面对函数指针的定义和赋值均正确的是()。

有三个关系R，S和T如下图所示：　　则由关系R和S得到关系T的运算是()。

若变量已正确定义为int型，要通过语句scanf("％d，％d，％d"，&a，&b，&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(注：□代表一个空格符)()。

有如下程序　#include＜stdio．h＞　voidfun(inta，intb)　{for(；(a＜B)｜｜(getchar()!=’@’)；)　{(a)++；(b)--；}　}　main()　{inti=0，

以下程序段中，输出信息不能正确反映变量大小关系的是()。

在下列定义语句中，编译时会出现编译错误的是()。

软件工程的理论和技术性研究的内容主要包括软件开发技术和()。

支气管哮喘患者，持续发作约26小时，大汗淋漓，发绀，端坐呼吸，双肺肺气肿征，有散在哮鸣音。首选的治疗是

下列有关“给药时间是依据生物钟规律而设定”的叙述中，最正确的是

腰麻术后让病人去枕平卧的主要目的是

经常居所在汉堡的德国公民贝克与经常居所在上海的中国公民李某打算在中国结婚。关于贝克与李某结婚，依《涉外民事关系法律适用法》，下列哪一选项是正确的?(2016年卷一37题)

建筑工程分项工程质量验收合格的规定有()。

L1=10H，L2=6H，M=2H的耦合电感在次级开路时，初级的等效电感为()H。

国际评论

Isvanityoneofthesevendeadlysins?

Theyshouldhavegoneearlier,______?

Mysuggestionis________________________(我们应该推崇用功学习的学生为其他人学习的榜样).

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

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞intfun(int(*s)[4]，intn，intk){intm，i；m=s[0][k]；for(i=1；i＜n；i++)

有如下程序#include＜stdio.h＞main(){char*p,old_str[10]="wind";intpassword;scanf("%d",&password);p=old_

有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。

设有以下函数：voidfun(intn，char*s){……}则下面对函数指针的定义和赋值均正确的是()。

有三个关系R，S和T如下图所示： 则由关系R和S得到关系T的运算是()。

若变量已正确定义为int型，要通过语句scanf("％d，％d，％d"，&a，&b，&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(注：□代表一个空格符)()。

有如下程序 #include＜stdio．h＞ voidfun(int*a，int*b) {for(；(*a＜*B)｜｜(getchar()!=’@’)；) {(*a)++；(*b)--；} } main() {inti=0，

以下程序段中，输出信息不能正确反映变量大小关系的是()。

在下列定义语句中，编译时会出现编译错误的是()。

软件工程的理论和技术性研究的内容主要包括软件开发技术和()。

支气管哮喘患者，持续发作约26小时，大汗淋漓，发绀，端坐呼吸，双肺肺气肿征，有散在哮鸣音。首选的治疗是

下列有关“给药时间是依据生物钟规律而设定”的叙述中，最正确的是

腰麻术后让病人去枕平卧的主要目的是

经常居所在汉堡的德国公民贝克与经常居所在上海的中国公民李某打算在中国结婚。关于贝克与李某结婚，依《涉外民事关系法律适用法》，下列哪一选项是正确的?(2016年卷一37题)

建筑工程分项工程质量验收合格的规定有()。

L1=10H，L2=6H，M=2H的耦合电感在次级开路时，初级的等效电感为()H。

国际评论

Isvanityoneofthesevendeadlysins?

Theyshouldhavegoneearlier,______?

Mysuggestionis________________________(我们应该推崇用功学习的学生为其他人学习的榜样).

有三个关系R，S和T如下图所示：　　则由关系R和S得到关系T的运算是()。

有如下程序　#include＜stdio．h＞　voidfun(inta，intb)　{for(；(a＜B)｜｜(getchar()!=’@’)；)　{(a)++；(b)--；}　}　main()　{inti=0，