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

admin2021-04-28 32

问题设有关键码序列(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://jikaoti.com/ti/fGz0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有宏定义：#defineIsDIV(k，n)((k％n==1)?1：0)，且变量m已正确定义并赋值，则宏调用：IsDIV(m，5)&&IsDIV(m，7)为真时所要表达的是()。

有以下程序structS{intn；inta[20]；)；voidf(structS*p){intij，t；for(i=0；i＜p-＞n-1；i++)for(j=i+l；j＜p-＞n；j

表达式a+=a=a=9的值是

有以下程序：#include＜stdio．h＞main(){inti，j，x=0；for(i=0；i＜2；i++){x++：for(j=0；j＜=3；j++){if(j％2==0)continue；x++；}x++：

数据库应用系统中的核心问题是()。

有以下程序：#include＜stdio．h＞intadd(inta，intb){return(a+b)；}main(){intk，(*f)()，a=5，b=10；f=add；…}则以下函数调用语句错误的是()。

下列对于线性链表的描述中正确的是

在E-R图中，用来表示实体联系的图形是

下列与队列结构有关联的是

下述鉴别三种血友病的凝血活酶生成试验(17GT)及纠正试验的结果哪一项是错误的

细胞内含量最丰富的RNA是()

患者，女，25岁。患风湿性心脏瓣膜病。不明原因持续发热1月余，体温波动在37．5～38．5℃，应用多种抗生素治疗无效，今晨以“感染性心内膜炎”收住入院。现遵医嘱行血培养检查。抽取血培养标本时间的选择，正确的是

设A是3阶矩阵，矩阵A的第1行的2倍加到第2行，得矩阵B，则下列选项中成立的是()。

从小学三年级到高中毕业，开设________，这是我国课程结构改革的一个重大创新。

下面是某位初中教师在教学《散步》一文时的教学设计思路，请认真阅读并推断其教学目标。课前创设情境：播放背景音乐《让爱住我家》。一、导语二、初读感知1．解决字词。2．文章一共写了几个人?写了件什么事?

英国国民教育的发展受到了一些思想家的影响，这些思想家包括

自定义的异常类可从下列()类继承。