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

admin2017-04-27 43

问题设有关键码序列(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，…为根的子树排成堆，直到以Kl为根的树排成堆，就完成了建堆过程。此题中，n=16，i=[16／2]=8，即从第8个结点开始，所以经过初始建堆后关键码值B在序列中的序号是3。

转载请注明原文地址:https://kaotiyun.com/show/5EBp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

数据库管理系统是(　　)。

检索"投中3分球"小于等于5个的运动员中"得分"最高的运动员的"得分"，正确SQL命令是(　　)。

软件详细设计生产的图如下：该图是(　　)

以下不属于SQL数据操作命令的是(　　)。

下面程序的运行结果是(　　)。SETEXACTONs＝"ni"＋SPACE(2)IFs＝＝"ni"IFs＝"ni"　　　　？"one"ELSE　　　　？"two"ENDIFELSEIFs＝"ni"　　　　？"three

与"SELECTDISTINCT产品号FROM产品WHERE单价>＝ALL(SELECT单价FROM产品WHERESUBSTR(产品号，1,1)＝"2")"等价的SQL命令是(　　)。

设a＝"计算机等级考试"，结果为"考试"的表达式是(　　)。

在VisualFoxPro中，关系数据库管理系统所管理的关系是(　　)。

有以下表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）说明："性别"值为逻辑真表示男。查询性别为男（字段值为逻辑真）、职称为教授或副教授的读者信息，正确的SQL语句是：

设数据库表中有一个C型字段NAME。打开表文件后，要把内存变量NAME的字符串内容输入到当前记录的NAME字段，应当使用命令：

________是属于国际货币基金组织创设的特有国际储备资产。

女性，59岁，被汽车碾压骨盆后3小时而送至医院。查体：病人谵妄，皮肤发紫，四肢厥冷，血压60／40mmHg，脉搏细速。目前需首先处理的是

以下哪一项不属于男性尖锐湿疣的临床表现()

患者，女，40岁。妊娠30周，胎儿畸形，入院行引产术，婚育史：G4P1。查体：T37．5℃，BP135／80mmHg。实验室检查：Hb73g／L，WBC8．2×109／L，Plt200×109／L，ABO血型为A型，Rh血型的D抗原缺乏。术前为

会计资料的()是会计资料最基本的质量要求，是会计工作的生命。

下列不属于金融期货的有()。

俄亥俄大学研究得出领导行为的维度包括()。

Ithinkthereareonlyafewsportsthatareboth_and___.

上前牙切缘至下前牙唇面的水平距离超过多少才称为前牙深覆盖()。

Amanescapedfromtheprisonlastnight.Itwasalongtime____theguardsdiscoveredwhathadhappened.

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

二级VF

NCRE全国计算机二级

数据库管理系统是( )。

检索"投中3分球"小于等于5个的运动员中"得分"最高的运动员的"得分"，正确SQL命令是( )。

软件详细设计生产的图如下：该图是( )

以下不属于SQL数据操作命令的是( )。

下面程序的运行结果是( )。SETEXACTONs＝"ni"＋SPACE(2)IFs＝＝"ni"IFs＝"ni" ？"one"ELSE ？"two"ENDIFELSEIFs＝"ni" ？"three

与"SELECTDISTINCT产品号FROM产品WHERE单价>＝ALL(SELECT单价FROM产品WHERESUBSTR(产品号，1,1)＝"2")"等价的SQL命令是( )。

设a＝"计算机等级考试"，结果为"考试"的表达式是( )。

在VisualFoxPro中，关系数据库管理系统所管理的关系是( )。

有以下表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）说明："性别"值为逻辑真表示男。查询性别为男（字段值为逻辑真）、职称为教授或副教授的读者信息，正确的SQL语句是：

设数据库表中有一个C型字段NAME。打开表文件后，要把内存变量NAME的字符串内容输入到当前记录的NAME字段，应当使用命令：

________是属于国际货币基金组织创设的特有国际储备资产。

女性，59岁，被汽车碾压骨盆后3小时而送至医院。查体：病人谵妄，皮肤发紫，四肢厥冷，血压60／40mmHg，脉搏细速。目前需首先处理的是

以下哪一项不属于男性尖锐湿疣的临床表现()

患者，女，40岁。妊娠30周，胎儿畸形，入院行引产术，婚育史：G4P1。查体：T37．5℃，BP135／80mmHg。实验室检查：Hb73g／L，WBC8．2×109／L，Plt200×109／L，ABO血型为A型，Rh血型的D抗原缺乏。术前为

会计资料的()是会计资料最基本的质量要求，是会计工作的生命。

下列不属于金融期货的有()。

俄亥俄大学研究得出领导行为的维度包括()。

Ithinkthereareonlyafewsportsthatareboth_________and___________.

上前牙切缘至下前牙唇面的水平距离超过多少才称为前牙深覆盖()。

Amanescapedfromtheprisonlastnight.Itwasalongtime____theguardsdiscoveredwhathadhappened.

数据库管理系统是(　　)。

检索"投中3分球"小于等于5个的运动员中"得分"最高的运动员的"得分"，正确SQL命令是(　　)。

软件详细设计生产的图如下：该图是(　　)

以下不属于SQL数据操作命令的是(　　)。

下面程序的运行结果是(　　)。SETEXACTONs＝"ni"＋SPACE(2)IFs＝＝"ni"IFs＝"ni"　　　　？"one"ELSE　　　　？"two"ENDIFELSEIFs＝"ni"　　　　？"three

与"SELECTDISTINCT产品号FROM产品WHERE单价>＝ALL(SELECT单价FROM产品WHERESUBSTR(产品号，1,1)＝"2")"等价的SQL命令是(　　)。

设a＝"计算机等级考试"，结果为"考试"的表达式是(　　)。

在VisualFoxPro中，关系数据库管理系统所管理的关系是(　　)。

Ithinkthereareonlyafewsportsthatareboth_and___.