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

admin2018-09-19 48

问题设有关键码序列(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://jikaoti.com/ti/rHm0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有一个名称为Timer1的计时器控件，一个名称为Shape1的形状控件，其Shape属性值为3(Circle)。编写程序如下：PrivateSubForm_Load()　　Shape1.Top＝0　　Timer1.Interval＝100

以下叙述中错误的是(　　)。

有三个关系R、S和T如下：　　由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

设列表框的名称为List1，则下列与List1.Text中的值相同的属性值是

标准模块中有如下程序代码：PublicxAsInteger，yAsIntegerSubvar_pub()　　x＝10∶y＝20EndSub在窗体上有1个命令按钮，并有如下事件过程：PrivateSubCommand1_Clic

下列与队列结构有关联的是

以下表达式与Int(3.5)的值相同的是

软件生命周期是指(　　)。

设：a＝12，b＝5，c＝7，表达式x＝(a\c＋aModb)＋Int(13/5)的值是(　　)。

对会计要素具体内容进行分类核算的项目称为

患儿，女，11个月，牛乳喂养，未加辅食，近2个月来食欲差，面色苍白，皮肤弹性差，精神不振，体重6．5kg，皮下月旨肪0．2cm。下列该患儿的护理措施哪项不妥

下列关于X线束、照射野的叙述，错误的是

某设备工程设计方案的投资为4000万元，年运行成本为1000万元，寿命期为6年，预计净残值为200万元。项目的基准收益率为15%，则该方案的费用年值为(　　)万元。已知(P/A，15%，6)＝3.784，(P/F，15%，6)=0.432。

甲公司与乙公司就某一合同纠纷进行仲裁，达成和解协议，向仲裁委员会申请撤回仲裁申请。后乙公司未按和解协议履行其义务。甲公司应如何解决此纠纷()。

费德勒在研究不同领导风格不同情境下的效能时指出，当情景维度呈现上下级关系好、工作结构低、职权较小的情况时，其产生的领导效能是()。

在多元文化语境下，出现_的情感价值取向实属正常现象，我们充分尊重个人的情感选择。但是，过度_情感的极端自由、极端物欲，其实会给个人的幸福带来许多内伤。填入画横线部分最恰当的一项是()。

龙马负图、神龟载书，远古时代河图洛书的传说，数千年来被认为是中华传统文化的源头。河图出于河南洛阳市的孟津县，人们对它已是_，而洛书出于何处，一直_，没有定论。填入划横线部分最恰当的一项是：

下列哪些是引起空腹高血糖的可能原因

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

二级VB

NCRE全国计算机二级

窗体上有一个名称为Timer1的计时器控件，一个名称为Shape1的形状控件，其Shape属性值为3(Circle)。编写程序如下：PrivateSubForm_Load() Shape1.Top＝0 Timer1.Interval＝100

以下叙述中错误的是( )。

有三个关系R、S和T如下： 由关系R和S通过运算得到关系T，则所使用的运算为( )。

设列表框的名称为List1，则下列与List1.Text中的值相同的属性值是

标准模块中有如下程序代码：PublicxAsInteger，yAsIntegerSubvar_pub() x＝10∶y＝20EndSub在窗体上有1个命令按钮，并有如下事件过程：PrivateSubCommand1_Clic

下列与队列结构有关联的是

以下表达式与Int(3.5)的值相同的是

软件生命周期是指( )。

设：a＝12，b＝5，c＝7，表达式x＝(a\c＋aModb)＋Int(13/5)的值是( )。

对会计要素具体内容进行分类核算的项目称为

患儿，女，11个月，牛乳喂养，未加辅食，近2个月来食欲差，面色苍白，皮肤弹性差，精神不振，体重6．5kg，皮下月旨肪0．2cm。下列该患儿的护理措施哪项不妥

下列关于X线束、照射野的叙述，错误的是

某设备工程设计方案的投资为4000万元，年运行成本为1000万元，寿命期为6年，预计净残值为200万元。项目的基准收益率为15%，则该方案的费用年值为( )万元。已知(P/A，15%，6)＝3.784，(P/F，15%，6)=0.432。

甲公司与乙公司就某一合同纠纷进行仲裁，达成和解协议，向仲裁委员会申请撤回仲裁申请。后乙公司未按和解协议履行其义务。甲公司应如何解决此纠纷()。

费德勒在研究不同领导风格不同情境下的效能时指出，当情景维度呈现上下级关系好、工作结构低、职权较小的情况时，其产生的领导效能是()。

在多元文化语境下，出现___________的情感价值取向实属正常现象，我们充分尊重个人的情感选择。但是，过度___________情感的极端自由、极端物欲，其实会给个人的幸福带来许多内伤。填入画横线部分最恰当的一项是()。

龙马负图、神龟载书，远古时代河图洛书的传说，数千年来被认为是中华传统文化的源头。河图出于河南洛阳市的孟津县，人们对它已是_________，而洛书出于何处，一直_________，没有定论。填入划横线部分最恰当的一项是：

下列哪些是引起空腹高血糖的可能原因

窗体上有一个名称为Timer1的计时器控件，一个名称为Shape1的形状控件，其Shape属性值为3(Circle)。编写程序如下：PrivateSubForm_Load()　　Shape1.Top＝0　　Timer1.Interval＝100

以下叙述中错误的是(　　)。

有三个关系R、S和T如下：　　由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

标准模块中有如下程序代码：PublicxAsInteger，yAsIntegerSubvar_pub()　　x＝10∶y＝20EndSub在窗体上有1个命令按钮，并有如下事件过程：PrivateSubCommand1_Clic

软件生命周期是指(　　)。

设：a＝12，b＝5，c＝7，表达式x＝(a\c＋aModb)＋Int(13/5)的值是(　　)。

某设备工程设计方案的投资为4000万元，年运行成本为1000万元，寿命期为6年，预计净残值为200万元。项目的基准收益率为15%，则该方案的费用年值为(　　)万元。已知(P/A，15%，6)＝3.784，(P/F，15%，6)=0.432。

在多元文化语境下，出现_的情感价值取向实属正常现象，我们充分尊重个人的情感选择。但是，过度_情感的极端自由、极端物欲，其实会给个人的幸福带来许多内伤。填入画横线部分最恰当的一项是()。

龙马负图、神龟载书，远古时代河图洛书的传说，数千年来被认为是中华传统文化的源头。河图出于河南洛阳市的孟津县，人们对它已是_，而洛书出于何处，一直_，没有定论。填入划横线部分最恰当的一项是：