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

admin2021-07-09 33

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

本试题收录于：二级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#defineSUB(X,Y)(X+1)*Ymain(){inta=3,b=4;printf("%d\n",SUB(a++,b++));}程序运行后的输出结果是（）。

以下叙述中错误的是

以下不构成无限循环的语句或语句组是()。

以下程序段中的变量已正确定义：for(i=0；i＜4；i++，i++)for(k=1；k＜3；k++)；printf("*")；程序段的输出结果是()。

以下选项中，不合法的C语言用户标识符是

C语言中，最基本的数据类型包括()。

设有说明int(*ptr)[M]；其中的标识符ptr是()。

下面的for语句的循环次数为()。for(x=1，y=0；(y!=19)&&(x

There’sbeennoshortageofwarningsaboutthecareerdangersofpostingracycontentonsocial-mediawebsites.Yetmanyjobhun

原理图文件设计必须先装载元器件库，方可放置元器件。

球阀的执行机构常用的有涡轮、手压泵液压、气液联动、电动和()几种类型。

母猪难产，注射催产素后，产出仔猪软弱无力、可视黏膜发绀或苍白、呼吸极度微弱。对仔猪采取的首要措施是

A．穿过棘孔的动脉分支B．穿过下颌孔的动脉分支C．穿过眶下孔的动脉分支D．穿过腭大孔的动脉分支E．穿过蝶腭孔的动脉分支腭降动脉()

在刑事再审中，下列哪些情形应当依法开庭审理？

以下属于反映企业经营结果的是()。

人体解剖学方位术语中，小腿的内侧为()。