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

admin2020-07-28 36

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序#include＜stdio．h＞main(){inta=1，b=2，c=3，d=4，r=0；if(a!=1)；elser=1；if(b==2)r=2；else；if(c!=3)r+=3；else；if(d==4)r+=4；

以下叙述中正确的是

若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是

以下叙述中正确的是

若有定义语句charc=’＼101’；则变量c在内存中占

有以下程序(说明：字母A的ASCII码值是65)voidfun(chars){while(s){if(s％2)printf("％c"，s)；s++；}}main(){chara[]="BYTE"；fun(a)；printf("＼n")

下列数据流图（DFD）构造规则中正确的是

《中国人民政治协商会议共同纲领》中规定的新中国经济工作方针是什么?

Access2010中，设置主关键字的环境是____________。

既能利水消肿，又能祛风湿、强筋骨的药物是

高热，寒战，咳嗽，剧烈胸痛，呼吸急迫，肺部有少量散在湿啰音，有胸膜摩擦音，痰标本检验有鼠疫杆菌，可能为

胃肠道术后病人开始进食时间是在

一般来说,期货价格=()+()。

有一宗土地，出让年期为40年，资本化率为6%，预计未来5年的纯收益分别为30万元、32万元、35万元、33万元和38万元，从第6年开始，大约稳定保持在40万元左右。要求：试用收益法评估该宗土地的价值。

受托人是以自己名义，按照委托人的意愿对信托财产进行管理、处分的自然人和法人。下列有关受托人的说法正确的是(　　　)。

关于投资者要求的投资报酬率，下列说法中正确的有()。

编写函数fun，它的功能是计算下列级数和，和值由函数值返回。例如，当n=10，x=0．3时，函数值为1．349859。注意：部分源程序在文件PROG1．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的

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

二级C语言

NCRE全国计算机二级

若有以下程序#include＜stdio．h＞main(){inta=1，b=2，c=3，d=4，r=0；if(a!=1)；elser=1；if(b==2)r=2；else；if(c!=3)r+=3；else；if(d==4)r+=4；

以下叙述中正确的是

若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是

以下叙述中正确的是

若有定义语句charc=’＼101’；则变量c在内存中占

有以下程序(说明：字母A的ASCII码值是65)voidfun(char*s){while(*s){if(*s％2)printf("％c"，*s)；s++；}}main(){chara[]="BYTE"；fun(a)；printf("＼n")

下列数据流图（DFD）构造规则中正确的是

《中国人民政治协商会议共同纲领》中规定的新中国经济工作方针是什么?

Access2010中，设置主关键字的环境是____________。

既能利水消肿，又能祛风湿、强筋骨的药物是

高热，寒战，咳嗽，剧烈胸痛，呼吸急迫，肺部有少量散在湿啰音，有胸膜摩擦音，痰标本检验有鼠疫杆菌，可能为

胃肠道术后病人开始进食时间是在

一般来说,期货价格=()+()。

有一宗土地，出让年期为40年，资本化率为6%，预计未来5年的纯收益分别为30万元、32万元、35万元、33万元和38万元，从第6年开始，大约稳定保持在40万元左右。要求：试用收益法评估该宗土地的价值。

受托人是以自己名义，按照委托人的意愿对信托财产进行管理、处分的自然人和法人。下列有关受托人的说法正确的是( )。

关于投资者要求的投资报酬率，下列说法中正确的有()。

编写函数fun，它的功能是计算下列级数和，和值由函数值返回。例如，当n=10，x=0．3时，函数值为1．349859。注意：部分源程序在文件PROG1．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的

有以下程序(说明：字母A的ASCII码值是65)voidfun(chars){while(s){if(s％2)printf("％c"，s)；s++；}}main(){chara[]="BYTE"；fun(a)；printf("＼n")

受托人是以自己名义，按照委托人的意愿对信托财产进行管理、处分的自然人和法人。下列有关受托人的说法正确的是(　　　)。