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

admin2020-11-27 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/3Y3p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序#includemain(){charw[20],a[5][10]={"abcdef","ghijkl","mnopq","rstuv","wxyz"};intp[6][2]={{0,1},{1,5},{0,0},{0,2},{1,4}

以下选项中不能作为C语言合法常量的是

若有以下程序main(){inta=6，b=0，c=0；for(；a&&(b=0)；){b+=a：a-=c++；}printf("％d，％d，％dkn"，a,b，c)；}

若有定义语句：chars[10]="1234567＼0＼0"；，则strlen(s)的值是

有以下程序intadd(inta,intb){return(a+b)；}main(){intk，(*f)()，a=5，b=10；f=-add；}

下面对软件测试和软件调试有关概念叙述错误的是（）。

下列对于软件测试的描述中正确的是

以下程序函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序voidflintb[]，intn，intflag)main(){intid，t；{inta[10]={5，4，

软件测试的目的是

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目问的联系是

与胃癌的发生有关的病变为

简述腹痛的性质。

DIC病人作抗凝治疗时，哪种药物不能使用

公司经济区位分析的主要内容包括()。Ⅰ．公司所处区位内的经济特色Ⅱ．公司所处区位内的自然条件Ⅲ．公司所处区位内的基础条件Ⅳ．公司所处区位内政府的产业政策

2002-2006年．我国的贸易顺差额(出口额—进口额)最小的年份是()。2006年，我国的出口额约比上年增长()。

经过点A(－1，0，4)，与直线L1：及L2：都相交的直线L的方程是__________．

January26,2005ToWhomItMayConcern,Basedonthe4thannualmeetingofSino-BritishEnglishCoordinativeProgram(中英英语合作