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

admin2019-07-28 79

问题设有关键码序列(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/RzYp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于数据库设计的叙述中，正确的是()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

软件生命周期是指()。

在计算机内部，大写字母“G”的ASCⅡ码为“1000111”，大写字母“K”的ASCⅡ码为()。

下面叙述中错误的是

在Word功能区中，拥有的选项卡分别是：

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

在Word功能区中，拥有的选项卡分别是：

一个汉字的国标码需用2字节存储，其每个字节的最高二进制位的值分别为()。

黄某意图杀死张某，当其得知张某当晚在单位值班室值班时，即放火将值班室烧毁，其结果却是将顶替张某值班的李某烧死。下列哪些判断不符合黄某对李某死亡所持的心理态度?

利率期货的标的物是货币市场和资本市场的各种债务凭证。(　　)

下列表述中，符合个人所得税征税规定的有()。

某旅游团自上海乘飞机至北京。该团人住饭店后，其中一名游客发现其他游客都拿到了行李箱，而没有自己的行李箱，便告知导游李某。如果你是该团导游，你将从()环节进行分析和寻找。

影响生产与存货交易和余额的重大错报风险的因素包括()。

已知2015年我国城镇居民人数约占总人口数的56.1％，则该年我国居民的人均工资性收入绝对额约为()元。

两个项日的期望收益率分别为10％和12％，假设两个项日都存在风险，应使用下列哪项指标比较两个项目的风险高低?()[华东师范大学2011研]

(40)限制了创建类的实例数量，而(41)将一个类的接口转换成客户希望的另外一个接口，使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。

WhatdoweknowaboutSheila?

A、AnAmerican.B、TheFrenchmen.C、AnEnglishman.D、AChineseman.C细节题。由原文可知，第一部电影是在19世纪90年代由一个在美国工作的英国人W.K．L．Dickson制作的。所以正确

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于数据库设计的叙述中，正确的是()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

软件生命周期是指()。

在计算机内部，大写字母“G”的ASCⅡ码为“1000111”，大写字母“K”的ASCⅡ码为()。

下面叙述中错误的是

在Word功能区中，拥有的选项卡分别是：

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

在Word功能区中，拥有的选项卡分别是：

一个汉字的国标码需用2字节存储，其每个字节的最高二进制位的值分别为()。

黄某意图杀死张某，当其得知张某当晚在单位值班室值班时，即放火将值班室烧毁，其结果却是将顶替张某值班的李某烧死。下列哪些判断不符合黄某对李某死亡所持的心理态度?

利率期货的标的物是货币市场和资本市场的各种债务凭证。( )

下列表述中，符合个人所得税征税规定的有()。

某旅游团自上海乘飞机至北京。该团人住饭店后，其中一名游客发现其他游客都拿到了行李箱，而没有自己的行李箱，便告知导游李某。如果你是该团导游，你将从()环节进行分析和寻找。

影响生产与存货交易和余额的重大错报风险的因素包括()。

已知2015年我国城镇居民人数约占总人口数的56.1％，则该年我国居民的人均工资性收入绝对额约为()元。

两个项日的期望收益率分别为10％和12％，假设两个项日都存在风险，应使用下列哪项指标比较两个项目的风险高低?()[华东师范大学2011研]

(40)限制了创建类的实例数量，而(41)将一个类的接口转换成客户希望的另外一个接口，使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。

WhatdoweknowaboutSheila?

A、AnAmerican.B、TheFrenchmen.C、AnEnglishman.D、AChineseman.C细节题。由原文可知，第一部电影是在19世纪90年代由一个在美国工作的英国人W.K．L．Dickson制作的。所以正确

利率期货的标的物是货币市场和资本市场的各种债务凭证。(　　)

　　已知2015年我国城镇居民人数约占总人口数的56.1％，则该年我国居民的人均工资性收入绝对额约为()元。