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

admin2019-09-19 44

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

中国共产党创建的历史特点是

中共二大第一次提出了反帝反封建的民主革命纲领，为中国人民指出了明确的斗争目标。同时，开始采取民族资产阶级、小资产阶级的政党和政治派别没有采取过、也不可能采取的革命方法，即

把社会和谐明确为中国特色社会主义的本质属性，有利于

社会和谐是中国特色社会主义的本质属性，是由

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

设在SQLServer某数据库中有房屋及租赁表，表的定义如下：CREATETABLE房屋表(房屋号char(10)PRIMARYKEY，房屋地址char(20)notnull，面积int，月租金int)C

下图是校园网某台主机在命令行模式执行某个命令时用wireshark捕获的数据包。请根据图中信息回答下列问题。该主机的IP地址是【18】，该主机的MAC地址是【19】。

请编写一个函数longFibo(intn),该函数返回n的Fibonacci数。规则如下：n等于1或者2时，Fibonacci数为1，之后每个Fibonacci数均为止前两个数之和，即：F(n)=F(n-1)+F(n-2)注意：清使用递归

清洗节气门后初始化的方法有哪些?

Mostpeoplewhotravellongdistancescomplainofjetlag.Jetlagmakesbusinesstravelerslessproductiveandmoreprone【C1】____

A．药物治疗的有效性B．药物治疗的合理性C．药物治疗的安全性D．药物治疗的规范性E．药物治疗的经济性药物治疗方案制定的一般原则以最低的药物成本，实现最好的治疗效果是指()。

相对危险性最大的心律失常是()。

公司法规定的强制解散公司的原因主要是依法被吊销营业执照、责令关闭或者撤销。(　　)

在职业兴趣类型中，有运动或机械操作能力，喜欢机械、工具、植物或动物，偏好户外活动的类型是()。

根据消费税法律制度的规定，企业发生的下列经营行为中，外购应税消费品已纳消费税额准于从应纳消费税额中扣除的是()。

教育制度的发展经历了___、_和___过程。

1.青少年犯罪的现状2.这个问题的原因3.我的建议

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

二级Access

NCRE全国计算机二级

中国共产党创建的历史特点是

中共二大第一次提出了反帝反封建的民主革命纲领，为中国人民指出了明确的斗争目标。同时，开始采取民族资产阶级、小资产阶级的政党和政治派别没有采取过、也不可能采取的革命方法，即

把社会和谐明确为中国特色社会主义的本质属性，有利于

社会和谐是中国特色社会主义的本质属性，是由

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

设在SQLServer某数据库中有房屋及租赁表，表的定义如下：CREATETABLE房屋表(房屋号char(10)PRIMARYKEY，房屋地址char(20)notnull，面积int，月租金int)C

下图是校园网某台主机在命令行模式执行某个命令时用wireshark捕获的数据包。请根据图中信息回答下列问题。该主机的IP地址是【18】，该主机的MAC地址是【19】。

请编写一个函数longFibo(intn),该函数返回n的Fibonacci数。规则如下：n等于1或者2时，Fibonacci数为1，之后每个Fibonacci数均为止前两个数之和，即：F(n)=F(n-1)+F(n-2)注意：清使用递归

清洗节气门后初始化的方法有哪些?

Mostpeoplewhotravellongdistancescomplainofjetlag.Jetlagmakesbusinesstravelerslessproductiveandmoreprone【C1】____

A．药物治疗的有效性B．药物治疗的合理性C．药物治疗的安全性D．药物治疗的规范性E．药物治疗的经济性药物治疗方案制定的一般原则以最低的药物成本，实现最好的治疗效果是指()。

相对危险性最大的心律失常是()。

公司法规定的强制解散公司的原因主要是依法被吊销营业执照、责令关闭或者撤销。( )

在职业兴趣类型中，有运动或机械操作能力，喜欢机械、工具、植物或动物，偏好户外活动的类型是()。

根据消费税法律制度的规定，企业发生的下列经营行为中，外购应税消费品已纳消费税额准于从应纳消费税额中扣除的是()。

教育制度的发展经历了_____、_____和_____过程。

1.青少年犯罪的现状2.这个问题的原因3.我的建议

公司法规定的强制解散公司的原因主要是依法被吊销营业执照、责令关闭或者撤销。(　　)

教育制度的发展经历了___、_和___过程。