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

admin2019-09-19 28

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

马克思主义的传播，并没有中断或取消五四以前开始的反封建的思想启蒙工作。中国的先进分子在很大程度上克服了以往启蒙者的弱点，把反封建的肩蒙运动有力地推向了前进。主要表现是

和谐社会是对人类社会发展理想状态的一种描绘，一般来说，和谐社会是

设f(x)是周期为T的非负连续函数，求证

设D是曲线y=2x—x2与x轴围成的平面图形，直线y=kx把D分成为D1和D2两部分(如图)，满足D1的面积S1与D2的面积S2之比S1：S2=1：7．求常数k的值及直线y=kx与曲线y=2x—x2的交点．

新增汇总表的调优方法是一种以空间换【11】的调优方法。

下列变量的定义中，错误的是（）。

设某循环队列的容量为50，如果头指针front＝45（指向队头元素的前一位置），尾指针rear＝10（指向队尾元素），则该循环队列中共有元素个数为（）。

以下关于窗体的叙述中，错误的是()。

电除颤应用最广泛的方法是________。

煮沸消毒法，杀死带芽胞细菌所需的时间为

《本草纲目》总结了16世纪以前的植物、动物、矿物和冶金等多学科知识。()

下列哪项属于银行类金融机构()

记账式债券发行和交易的特点是发行效率高、成本低且()。

根据产品和服务的不同，大批量生产阶段供应商评价所采用的定量分析的方法有()。

膳食中每天要食用300g的谷类，其中全麸谷类要占（）左右。

如图所示，一定质量的理想气体从状态A依次经过状态B、C和D后再回到状态A。其中A→B和C→D为等温过程，B→C和D→A为绝热过程(气体与外界无热量交换)。则下列说法正确的是()。

英国的警政管理体制为()。

自来水哲学的核心是为客户服务，在为客户提供价廉物美的产品和服务的同时．自己的公司也会得到长足的发展和丰富的利润回报。根据上述定义，下列各项中不符合自来水哲学的是()。