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

admin2020-07-28 64

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序#include＜stdio．h＞main(){inta=1，b=2，c=3，d=4，r=0；if(a!=1)；elser=1；if(b==2)r=2；else；if(c!=3)r+=3；else；if(d==4)r+=4；

设有定义：inta；floatb；执行scanf("％2d％f"，&a，&b)；语句时，若从键盘输入876543．0则a和b的值分别是

fun函数的功能是：通过键盘输入给x所指的整型数组所有元素赋值。在下划线处应填写的是#include＜stdio．h＞#defineN5Voidfun(intx[N]){intm；for(m=N-1；m＞=0；m--)scanff"％d"

若有定义语句：intx=12，y=8，z；在其后执行语句z=0．9+x／y；则z的值为

下列叙述中错误的是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

面向对象方法中，继承是指()。【10年9月】

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根节点在第1层)为()。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是

良好的曲轴箱通风装置在发动机正常工作时，曲轴箱内应()。

目前，用于全身治疗作用的栓剂主要是

下列地理空间信息中，导航电子地图制作过程可以采集的内容是()。

一般认为，城镇的()可以用来测量城镇的中心性，因为城镇大多是多功能的，也是一个城镇在区域中的地位的综合反映。

下列不属于简支梁桥施工中常见质量控制点的是()。

空间里两两距离相等的不同点最多有()．

将考生文件夹下JIN文件夹中的SUN．C文件复制到考生文件夹下的MQPA文件夹中。

Youwillhearfivedifferentpeopletalkingaboutajob-huntinglecturetheyhavejustattended.Foreachextractthereare