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

admin2017-04-27 42

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

在表单控件中，不属于容器型控件的是(　　)。

设有选课(学号，课程号，成绩)关系，插入一条记录到"选课"表中，学号、课程号和成绩分别是"02080111"、"103"和80，正确的SQL语句是(　　)。

可以运行查询文件的命令是(　　)。

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，查询选修课程号为"101"课程得分最高的同学，正确的SQL语句是(　　)。

在VisualFoxPro中，扩展名为mnx的文件是(　　)。

在数据库表中，要求指定字段或表达式不出现重复值，应该建立的索引是(　　)。

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

下面表达式中，运算结果为12的是：

有以下表：图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）查询由"高等教育出版社"和"科学出版社"出版的图书信息，要求同一出版单位出版的图书集中在一起显示，正确的SQL语句是：

有关ZAP命令的描述，正确的是(　　)。

MasstransportationrevisedthesocialandeconomicfabricoftheAmericancityinthreefundamentalways.Itspeededupphysica

一般来说，民用建筑和工业建筑采暖室外临界温度的选取，宜采用()。

对工程项目进行绩效评价，组织编写项目后评价报告、评估重大更新、技改方案是()的内容。

春秋时期，钟子期与俞伯牙“高山流水觅知音”的典故至今为人们津津乐道，其中伯牙用于弹奏《高山流水》的乐器是()。

_______国内的电子商务活动全部由政府控制，目前开展电子商务活动的商业机构每年可得到政府的资助。

Duringthenineteenthcentury,whenlittlewasknownaboutenvironmentalismandconservation,itwascommontohearpeopleinEu

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

二级VF

NCRE全国计算机二级

在表单控件中，不属于容器型控件的是( )。

设有选课(学号，课程号，成绩)关系，插入一条记录到"选课"表中，学号、课程号和成绩分别是"02080111"、"103"和80，正确的SQL语句是( )。

可以运行查询文件的命令是( )。

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，查询选修课程号为"101"课程得分最高的同学，正确的SQL语句是( )。

在VisualFoxPro中，扩展名为mnx的文件是( )。

在数据库表中，要求指定字段或表达式不出现重复值，应该建立的索引是( )。

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

下面表达式中，运算结果为12的是：

有以下表：图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）查询由"高等教育出版社"和"科学出版社"出版的图书信息，要求同一出版单位出版的图书集中在一起显示，正确的SQL语句是：

有关ZAP命令的描述，正确的是( )。

MasstransportationrevisedthesocialandeconomicfabricoftheAmericancityinthreefundamentalways.Itspeededupphysica

一般来说，民用建筑和工业建筑采暖室外临界温度的选取，宜采用()。

对工程项目进行绩效评价，组织编写项目后评价报告、评估重大更新、技改方案是()的内容。

春秋时期，钟子期与俞伯牙“高山流水觅知音”的典故至今为人们津津乐道，其中伯牙用于弹奏《高山流水》的乐器是()。

_______国内的电子商务活动全部由政府控制，目前开展电子商务活动的商业机构每年可得到政府的资助。

Duringthenineteenthcentury,whenlittlewasknownaboutenvironmentalismandconservation,itwascommontohearpeopleinEu

在表单控件中，不属于容器型控件的是(　　)。

设有选课(学号，课程号，成绩)关系，插入一条记录到"选课"表中，学号、课程号和成绩分别是"02080111"、"103"和80，正确的SQL语句是(　　)。

可以运行查询文件的命令是(　　)。

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，查询选修课程号为"101"课程得分最高的同学，正确的SQL语句是(　　)。

在VisualFoxPro中，扩展名为mnx的文件是(　　)。

在数据库表中，要求指定字段或表达式不出现重复值，应该建立的索引是(　　)。

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

有关ZAP命令的描述，正确的是(　　)。