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

admin2014-03-21 30

问题设有关键码序列(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为结点的个数)的结点Ki开始，逐步把以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/Edop777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

如果要为控件设置焦点，则下列属性值是真(.T.)的是()。

按照“先进先出”组织数据的数据结构是()。

用黑盒技术测试用例的方法之一为

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择了“限制”，当删除父表记录时，系统反应是()。

下列描述中，不是线性表顺序存储结构特征的是()。

关于工作区的概念，下列描述正确的是(　　)。

在程序设计阶段应该采取______和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。

找出在职工年龄大于50的职工姓名，以及这些职3232作所在的堀市，正确的命令是()。

下列数据结构中，属于非线性的是(　　)。

SQL语句中，集合的并运算是通过______运算符进行合并的。

龙骨入煎剂应该

影响资金等值的因素有()。

干粉灭火系统减压阀安装要求，减压阀的流向指示箭头与介质流动方向()，压力显示装置安装在便于人员观察的位置。

甲取得了县房产局颁发的扩大原地基和建筑面积的建房许可证，阻碍了邻居乙的正常通行，乙与甲协商未果，向市房产局提起行政复议。下列说法正确的有()。

下列各项中，关于结转本年利润的方法表述不正确的是()。

在剩余股利政策下，保持目标资本结构的含义是保持全部资产的负债比率。()

下列事项中，属于注册会计师确定审计的前提条件的有()。

在学生的成长和发展中起主导作用的是()

226，197，170，()，122。

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

二级VF

NCRE全国计算机二级

如果要为控件设置焦点，则下列属性值是真(.T.)的是()。

按照“先进先出”组织数据的数据结构是()。

用黑盒技术测试用例的方法之一为

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择了“限制”，当删除父表记录时，系统反应是()。

下列描述中，不是线性表顺序存储结构特征的是()。

关于工作区的概念，下列描述正确的是( )。

在程序设计阶段应该采取______和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。

找出在职工年龄大于50的职工姓名，以及这些职3232作所在的堀市，正确的命令是()。

下列数据结构中，属于非线性的是( )。

SQL语句中，集合的并运算是通过______运算符进行合并的。

龙骨入煎剂应该

影响资金等值的因素有()。

干粉灭火系统减压阀安装要求，减压阀的流向指示箭头与介质流动方向()，压力显示装置安装在便于人员观察的位置。

甲取得了县房产局颁发的扩大原地基和建筑面积的建房许可证，阻碍了邻居乙的正常通行，乙与甲协商未果，向市房产局提起行政复议。下列说法正确的有()。

下列各项中，关于结转本年利润的方法表述不正确的是()。

在剩余股利政策下，保持目标资本结构的含义是保持全部资产的负债比率。()

下列事项中，属于注册会计师确定审计的前提条件的有()。

在学生的成长和发展中起主导作用的是()

226，197，170，()，122。

关于工作区的概念，下列描述正确的是(　　)。

下列数据结构中，属于非线性的是(　　)。