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

admin2020-10-28 101

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

如果需要在一个演示文稿的每页幻灯片左下角相同位置插入学校的校徽图片，最优的操作方法是()。

要在Web浏览器中查看某一电子商务公司的主页，应知道()。

数据库管理系统是()。

“铁路联网售票系统”，按计算机应用的分类，它属于()。

设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为()。

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

在面向对象方法中，不属于“对象”基本特点的是

冲突通常的处理办法有()。

Someyearsagoindustrieshadmorefreedomthantheyhavenow,andtheydidnotneedtobeascarefulastheymusttoday.Theyd

男性矿工，作业时塌方砸伤背部，腰背痛，双下肢无力，活动困难。

From:ThyNguyenTo:CyprusWinnSubject:FinalreviewfortheproposalDearCyprus,I’vecompletedourfundingproposalfort

自然灾害危险消除后，受灾地区人民政府民政等部门应当及时核实本行政区域内居民住房恢复重建补助对象，给予资金、物资等救助，根据《自然灾害救助条例》，居民住房恢复重建补助对象由受灾人员本人申请或者由()提名。

选择会谈内容的原则包括()。

学习化社会中终身教育的特征不包括()。

阅读以下资料，回答问题。2018年A省共有义务教育中小学5043所，较上年增加22所。校舍总面积6635．45万平方米，增长6．3％；仪器设备值172亿元，增长14．6％；图书119亿册，增长5．6％。专任教师33．79万人，增长2．5％。

下列关于留置权的表述正确的是()。

Peopleusedtothinkthatlearningtwolanguagescreatedconfusioninthemind.Far【C1】______itwasthought,togetonerightth