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

admin2014-06-20 97

问题设有关键码序列(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全国计算机二级

关于辩护人，下列说法错误的是()。

山脉构成我国地形的骨架，山脉延伸的方向称作走向，下列选项中不属于南北走向山脉的是()。

下列选项中不能提起行政复议的行为是()。

某校五年级有100名学生参加活动，男生两人一组，女生三人一组，共有41组。那么男、女生各有多少名?

某单位欲将甲、乙、丙、丁4个大学生分配到3个不同的岗位实习，若每个岗位至少分到1名大学生，且甲、乙两人被分在同一岗位．则不同的分配方法共有()。

下列叙述错误的是()。

11—13世纪中国传统农业经济出现了一些新发展，请概要叙述之。(华东师范大学2004年中国通史真题)

在SQLServer某数据库中存在销售单据明细表，其建表语句为：CREATETABLE销售单据明细表(销售单据编号varchar(20)，商品编号varchar(8)，单价morIey，数量int)；在系统

Manyolderparentsfindthemselvesbalancingtheirlimitedfinancialresources,decliningenergyandfailinghealthagainstthe

最有利于脑外肿瘤定位的CT表现为

A．灼痛B．重痛C．掣痛D．冷痛E．空痛

“无论至于何处，遇男或女，贵人及奴婢，我之唯一目的，为病家谋幸福。”出自()

当事人转让专利权的，专利权的转让自交付专利证书之日起生效。()(2013年)

企业收取包装物押金及其他各种暂收款项时，应贷记()科目。

A注册会计师接受委托，对甲公司提供鉴证服务。A注册会计师遇到下列事项，请代为作出正确的专业判断。如果A注册会计师在承接鉴证业务之后发现标准或鉴证对象不适当造成丁作范围受到限制，下列处理方式不恰当的是（）。

2016年全社会固定资产投资606466亿元，比上年增长7.9%，其中，固定资产投资（不含农户）596501亿元，增长8.1%。分区域看，东部地区投资249665亿元，比上年增长9.1%；中部地区投资156762亿元，增长12.0%；西部地区投资15405