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

admin2019-09-19 38

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

资本一帝国主义对中国进行侵略的主要方式有

无产阶级产生的条件包括()

苏联模式的基本特征包括()

[*]作变量代换或提公因式，再利用等价无穷小代换x—sinx～x3／6(x→0)简化求之．解一令t=1／x，x→∞时，t→0，则解二

已知有如下关系模式：T1(a1，a2，a3，a5)，T2(a3，a4)，T3(a5，a6)，T4(a3，a5，a7)，其中带下划线的属性标识为所在关系模式的主码，T1中的a3是参照T2的外码，T1中的a5是参照T3的外码，T4中的a3是参照T2的外码，T

下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上执行的命令是【20】。

设某循环队列的容量为50，如果头指针front＝45（指向队头元素的前一位置），尾指针rear＝10（指向队尾元素），则该循环队列中共有元素个数为（）。

A．经尿道膀胱肿瘤切除术B．膀胱部分切除术C．全膀胱切除术D．根治性膀胱切除术E．膀胱切开肿瘤切除术膀胱侧壁、顶部、底部单个局限的浸润性肿瘤应选择的术式是

关于哺乳期避孕．正确的是

对水杨酸可进行哪些前体药物的结构修饰

信用公司债属于()

关于法与道德的共同点，下列哪些选项是正确的?()

金砖国家领导人第四次会晤于2012年3月28日在印度新德里举行，为了深入了解金砖五国经济社会发展的基本情况，根据国家统计局《金砖国家联合统计手册(2011)》；列表如下：金砖国家人均GDP(现价)最高的国家是()。

信息结构图是BSP对企业长期数据资源规划的图形表示，下述：Ⅰ．每一系统的范围Ⅱ．产生、控制和使用的数据Ⅲ．系统与系统间的关系Ⅳ．对给定过程的支持Ⅴ．系统间的数据共享结构图能勾画出的内容是

窗体上有一个名称为Textl的文本框，一个名称为Commandl的命令按钮。要求编写一个程序，统计文本框中0-9各数字字符的个数。某人编写如下程序：PrivateSubCommandlClick()Dimcount(10)As、Integer第

Language-basedlearningdisabilitiesareproblemswithage-appropriatereading,spelling,and/orwriting.Thisdisorderisnot

A、Sheisnotavailableuntiltheendofnextweek.B、Sheisnotareliablesourceofinformation.C、Shedoesnotliketakingexa