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

admin2021-07-09 24

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

选项 A、1
B、3
C、7
D、9

答案B

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

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义语句：doublex，y，px，Py；执行了px=＆x；Py=&y；之后，正确的输入语句是()。

下列关于栈叙述正确的是(　　)。

以下不构成无限循环的语句或语句组是()。

下列叙述中正确的是()。

下列叙述中错误的是()。

若变量均已正确定义并赋值，以下合法的C语言赋值语句是()。

若有定义语句：doublex[5]={1．0，2，3，4，5．0)，*p=x，则错误引用x数组元素的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是()。

负责数据库中查询操作的数据库语言是

负责数据库中查询操作的数据库语言是

患者男性，未打过乙肝疫苗，检查乙肝五项，结果是血清HBsAg(一)，抗HBs(﹢)，抗HBc(一)，HBeAg(一)，HBe(﹢)，表明

关于高压蒸汽灭菌法说法不正确的是

主动脉听诊区闻及收缩期喷射样杂音，向颈部传导，最可能的诊断是

病人男性，20岁，病程3个月，入院后常侧耳倾听，说有人在室外议论他，说他是班上最坏的学生，要开除他，公安局派人跟踪监视他。患者到处找议论他的人却未能找到，因此常向窗外说：“我要和你们辩论……”

心肌抑制因子主要产生于

耿某因犯强奸罪被A县人民法院判处有期徒刑10年，判决生效后被送B县监狱服刑。其间，耿某越狱脱逃，并在C县抢劫陈某人民币800余元，后被捕获。下列关于本案管辖的选项，哪些是正确的?

网络图是安排和编制()，有效地实施进度管理的一种科学管理方法。

Thecellphone,adevicewehavelivedwithformorethanadecade,offersagoodexampleofapopulartechnology’sunforeseensi

Lucy:Whatmadeyouleavesuchalargecompany?Ken:Myworktherewassoboring.Icouldn’tdoanythingmyself.Ialwayshadto

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

二级C语言

NCRE全国计算机二级

若有定义语句：doublex，y，*px，*Py；执行了px=＆x；Py=&y；之后，正确的输入语句是()。

下列关于栈叙述正确的是( )。

以下不构成无限循环的语句或语句组是()。

下列叙述中正确的是()。

下列叙述中错误的是()。

若变量均已正确定义并赋值，以下合法的C语言赋值语句是()。

若有定义语句：doublex[5]={1．0，2，3，4，5．0)，*p=x，则错误引用x数组元素的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是()。

负责数据库中查询操作的数据库语言是

负责数据库中查询操作的数据库语言是

患者男性，未打过乙肝疫苗，检查乙肝五项，结果是血清HBsAg(一)，抗HBs(﹢)，抗HBc(一)，HBeAg(一)，HBe(﹢)，表明

关于高压蒸汽灭菌法说法不正确的是

主动脉听诊区闻及收缩期喷射样杂音，向颈部传导，最可能的诊断是

病人男性，20岁，病程3个月，入院后常侧耳倾听，说有人在室外议论他，说他是班上最坏的学生，要开除他，公安局派人跟踪监视他。患者到处找议论他的人却未能找到，因此常向窗外说：“我要和你们辩论……”

心肌抑制因子主要产生于

耿某因犯强奸罪被A县人民法院判处有期徒刑10年，判决生效后被送B县监狱服刑。其间，耿某越狱脱逃，并在C县抢劫陈某人民币800余元，后被捕获。下列关于本案管辖的选项，哪些是正确的?

网络图是安排和编制()，有效地实施进度管理的一种科学管理方法。

Thecellphone,adevicewehavelivedwithformorethanadecade,offersagoodexampleofapopulartechnology’sunforeseensi

Lucy:Whatmadeyouleavesuchalargecompany?Ken:Myworktherewassoboring.Icouldn’tdoanythingmyself.Ialwayshadto

若有定义语句：doublex，y，px，Py；执行了px=＆x；Py=&y；之后，正确的输入语句是()。

下列关于栈叙述正确的是(　　)。