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

admin2017-04-27 24

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

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS，正确的SQL命令是(　　)。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。

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

在数据管理技术发展的三个阶段中，数据共享最好的是(　　)。

执行如下命令的输出结果是(　　)。？15%4,15%－4

在建立数据库表时给该表指定了主索引，该索引实现了数据完整性中的(　　)。

下列选项中属于面向对象设计方法主要特征的是(　　)。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

设有商品(商品号，商品名，单价)和销售(商店号，商品号，销售日期，销售数量)表，查询商品单价在10到50之间、并且日销售数量高于20的商品名、单价、销售日期和销售数量，查询结果按单价降序。正确命令是

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

关于注射剂的有关规定的说法，错误的是()。

高渗性脱水的患者，其脱水程度为中度，患者缺水量为体重的

下列情况不是种植义齿修复的禁忌证的是

以下所列药物中，可能引起血小板减少的药物是()。

材料领用单属于(　　)。

问题是给定信息和要达到目标之间有某些障碍需要被克服的【】

最近教育部办公厅下发《关于做好2016年城市义务教育招生入学工作的通知》，明确提出在教育资源不均衡、择校冲动强烈的地方，根据实际情况，积极稳妥采取()措施，引发社会关注。

已知方程组有无穷多解，则a=________。

数据库设计过程不包括

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

二级VF

NCRE全国计算机二级

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS，正确的SQL命令是( )。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为( )。

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

在数据管理技术发展的三个阶段中，数据共享最好的是( )。

执行如下命令的输出结果是( )。？15%4,15%－4

在建立数据库表时给该表指定了主索引，该索引实现了数据完整性中的( )。

下列选项中属于面向对象设计方法主要特征的是( )。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

设有商品(商品号，商品名，单价)和销售(商店号，商品号，销售日期，销售数量)表，查询商品单价在10到50之间、并且日销售数量高于20的商品名、单价、销售日期和销售数量，查询结果按单价降序。正确命令是

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

关于注射剂的有关规定的说法，错误的是()。

高渗性脱水的患者，其脱水程度为中度，患者缺水量为体重的

下列情况不是种植义齿修复的禁忌证的是

以下所列药物中，可能引起血小板减少的药物是()。

材料领用单属于( )。

问题是给定信息和要达到目标之间有某些障碍需要被克服的【】

最近教育部办公厅下发《关于做好2016年城市义务教育招生入学工作的通知》，明确提出在教育资源不均衡、择校冲动强烈的地方，根据实际情况，积极稳妥采取()措施，引发社会关注。

已知方程组有无穷多解，则a=________。

数据库设计过程不包括

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS，正确的SQL命令是(　　)。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。

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

在数据管理技术发展的三个阶段中，数据共享最好的是(　　)。

执行如下命令的输出结果是(　　)。？15%4,15%－4

在建立数据库表时给该表指定了主索引，该索引实现了数据完整性中的(　　)。

下列选项中属于面向对象设计方法主要特征的是(　　)。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

材料领用单属于(　　)。