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

admin2014-06-20 77

问题设有关键码序列(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为结点的个数)的结点Ki开始，逐步把以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/hCID777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

对于实施西部大开发战略，下列叙述错误的是()。

按照我国有关的法律规定，遗产继承的第一顺序继承人为()。

下列选项中，属于公务员应当履行的义务是()。

根据公务员考核的有关规定，连续()年年度考核被评为“不称职”等级的公务员将被辞退。

王大妈家有32只鸡和兔。已知公兔的数量和母兔一样多，母鸡的数量是公鸡数量的8倍，那么鸡和兔共有多少条腿?

根据以下资料，回答以下问题。2006年，全国农村外出从业劳动力中，男性劳动力8434万人，占64％。从年龄构成上看，20岁以下占16．1％；22～30岁占36．5％；31～40岁占29．5％；41～50岁占12．8％；51岁以上占5．1％。从文

清代案件经过秋审或朝审程序后，处理结果包括

设y=y(x)满足方程作自变量替换x=，则y作为t的函数满足的微分方程微分方程是_______。

在循环队列数据结构中，下列叙述中正确的是()。

某孕妇，有流产史，血型为B，Rh阴性，再次妊娠，羊水中胆红素升高。其血清中可能含有

水污染处理设施保持正常使用，拆除或闲置的，必须事先报经()以上地方人民政府环境保护部门批准。

如果母亲能一贯具有敏感、接纳、合作、易接近等特征，其婴儿容易形成的依恋类型是()

脑栓塞最多见的栓子来源是

关于履约保证金，下列说法正确的是()。

某股票报酬率的标准差为0．8，其报酬率与市场组合报酬率的相关系数为0．6，市场组合报酬率的标准差为0．4。则该股票的报酬率与市场组合报酬率之间的协方差和该股票的β系数分别为()。

下列人员中，不可以提起上诉的是()。

“四个全面”是新一届党的领导集体治国理政的战略布局。下列与“四个全面”有关的说法正确的是()。

黄炎培的职业教育思想有一个发展过程，20世纪20年代后，他将职业教育目的概括为()。

Tobeobesemeanstohavetoomuchfatinthebody.Obesepeoplearenotjustoverweight.Suchpeoplearelikelytosufferhealt