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

admin2016-11-22 62

问题设有关键码序列(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://kaotiyun.com/show/IjIp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下面的SQL语句能实现的功能是()。SELECTFROM学生WHERE班级号=“0801”：UNION；SELECTFROM学生WHERE班级号=“0802”

执行以下程序，然后输入“123456”，则程序的输出结果是()。ACCEPTTOAIFA=[123456]S=0ENDIFS=1?SRETURN

通过设置表单控件的哪种属性，可以改变光标在控件之间的移动次序()。

下面关于过程调用的陈述中，正确的是()。

要关闭当前处于打开状态的类库文件mylib，可以使用命令()。

“项目”菜单的“运行文件”命令用于执行选定的文件，这些文件可以是()。

确定列表框内的某个条目是否被选定应使用的属性是()。

用SQL命令查询哪些考点至少有一个考场的考试成绩为70分，正确的命令是()。

检索“学生”表中“年龄”为19岁的男生姓名，正确的命令是()。

数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。

简述草原生态系统的功能。

功能疏肝解郁行气的解表药物是()

下列关于行政机关对实施行政许可的监督检查的说法不正确的是()

下列关于大理石、花岗石楼地面面层的施工的说法中，错误的是()。

《中华人民共和同环境保护法》规定，企业应当优先使用()能源，采用资源利用率高、污染物排放量少的工艺、设备以及废弃物综合利用技术和污染物无害化处理技术，减少污染物的产生。

利用自动填充功能填充序列后，可以指定序列类型，如填充日期值时，可以指定()。

完全垄断型市场结构的特点是()。

商业银行通常设定贷款投放的行业比例，这种做法属于()策略。

能够减弱行为或者降低反应频率的刺激或事件是

TheeconomyintheLatinAmericanandCaribbeanregiongrewby______lastyear.

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

二级VF

NCRE全国计算机二级

下面的SQL语句能实现的功能是()。SELECT*FROM学生WHERE班级号=“0801”：UNION；SELECT*FROM学生WHERE班级号=“0802”

执行以下程序，然后输入“123456”，则程序的输出结果是()。ACCEPTTOAIFA=[123456]S=0ENDIFS=1?SRETURN

通过设置表单控件的哪种属性，可以改变光标在控件之间的移动次序()。

下面关于过程调用的陈述中，正确的是()。

要关闭当前处于打开状态的类库文件mylib，可以使用命令()。

“项目”菜单的“运行文件”命令用于执行选定的文件，这些文件可以是()。

确定列表框内的某个条目是否被选定应使用的属性是()。

用SQL命令查询哪些考点至少有一个考场的考试成绩为70分，正确的命令是()。

检索“学生”表中“年龄”为19岁的男生姓名，正确的命令是()。

数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。

简述草原生态系统的功能。

功能疏肝解郁行气的解表药物是()

下列关于行政机关对实施行政许可的监督检查的说法不正确的是()

下列关于大理石、花岗石楼地面面层的施工的说法中，错误的是()。

《中华人民共和同环境保护法》规定，企业应当优先使用()能源，采用资源利用率高、污染物排放量少的工艺、设备以及废弃物综合利用技术和污染物无害化处理技术，减少污染物的产生。

利用自动填充功能填充序列后，可以指定序列类型，如填充日期值时，可以指定()。

完全垄断型市场结构的特点是()。

商业银行通常设定贷款投放的行业比例，这种做法属于()策略。

能够减弱行为或者降低反应频率的刺激或事件是

TheeconomyintheLatinAmericanandCaribbeanregiongrewby______lastyear.

下面的SQL语句能实现的功能是()。SELECTFROM学生WHERE班级号=“0801”：UNION；SELECTFROM学生WHERE班级号=“0802”