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

admin2017-04-27 72

问题设有关键码序列(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(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。

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

计算每名运动员的"得分"的正确SQL命令是(　　)。

以下关于"视图"的正确描述是(　　)。

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

在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为"x"的菜单名称定义是(　　)。

在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。

下面描述中不属于数据库系统特点的是

有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）查询没有任何借阅记录的图书信息，不正确的SQL语句是：

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

下列属于股份有限公司章程绝对必要记载事项的是()

在维持膝关节稳定性诸因素中，下列哪项最重要

吉兰一巴雷综合征脑脊液蛋白细胞分离现象出现的时间最多见于

A．枳实、芍药B．芍药、大黄C．大黄、桂枝D．桂枝、吴茱萸E．吴茱萸、五味子桃核承气汤含有

承担联合体协议中同一专业工程的成员，按照（）确定联合体投标人的资质等级。

某企业银行存款期初借方余额为20万元，本期借方发生额为5万元，本期贷方发生额为13万元，则期末借方余额为12万元。()

人体肺部实现气体交换的场所是()。

[2015年第31—32题]基于以下题干：某次讨论会共有18名参与者，已知：(1)至少有5名青年教师是女性；(2)至少有6名女教师已过中年；(3)至少有7名女青年是教师。根据上述信息，关于参会人员可以得出以下哪项

•Readthearticlebelowaboutacompany.•ChoosethecorrectwordtofilleachgapfromA,B,CorD.•Foreachquestion(

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

二级VF

NCRE全国计算机二级

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

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

计算每名运动员的"得分"的正确SQL命令是( )。

以下关于"视图"的正确描述是( )。

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

在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为"x"的菜单名称定义是( )。

在数据库设计中，将E－R图转换成关系数据模型的过程属于( )。

下面描述中不属于数据库系统特点的是

有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）查询没有任何借阅记录的图书信息，不正确的SQL语句是：

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

下列属于股份有限公司章程绝对必要记载事项的是()

在维持膝关节稳定性诸因素中，下列哪项最重要

吉兰一巴雷综合征脑脊液蛋白细胞分离现象出现的时间最多见于

A．枳实、芍药B．芍药、大黄C．大黄、桂枝D．桂枝、吴茱萸E．吴茱萸、五味子桃核承气汤含有

承担联合体协议中同一专业工程的成员，按照（）确定联合体投标人的资质等级。

某企业银行存款期初借方余额为20万元，本期借方发生额为5万元，本期贷方发生额为13万元，则期末借方余额为12万元。()

人体肺部实现气体交换的场所是()。

[2015年第31—32题]基于以下题干：某次讨论会共有18名参与者，已知：(1)至少有5名青年教师是女性；(2)至少有6名女教师已过中年；(3)至少有7名女青年是教师。根据上述信息，关于参会人员可以得出以下哪项

•Readthearticlebelowaboutacompany.•ChoosethecorrectwordtofilleachgapfromA,B,CorD.•Foreachquestion(

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

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

计算每名运动员的"得分"的正确SQL命令是(　　)。

以下关于"视图"的正确描述是(　　)。

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

在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为"x"的菜单名称定义是(　　)。

在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。