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

admin2020-11-27 105

问题设有关键码序列(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/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全国计算机二级

要求通过while循环不断读入字符，当读入字*N时结束循环。若变量已正确定义，以下正确的程序段是

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

有以下定义：structdata{inti；charc；doubled；}x；以下叙述中错误的是()。

有以下程序#includemain(){inti=1,j=3;printf("%d,",i++);{inti=0;i+=j*2;printf("%d,%d,",i,j);}printf("%d,%d\n",i,j)

有以下程序#include＜stdio．h＞intfuna(inta，intb){retuma+b；}intfunb(inta，intb){returna-b；}intsss(int(*t)()，intx，inty){retu

以下选项中合法的标识符是

有以下函数intfun(chars){chart=s；while(*t++)；return(t-s)；}该函数的功能是

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

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

通常软件测试实施的步骤是()。

学生半价、第二杯半价均属于价格歧视。()

暴力强制

以社会保险作为基本纲领的是()

患者，男，47岁。3个月来阴囊湿疹，瘙痒难忍，搔破则流黄水，以致夜不成眠，小便短赤。其证候是（　　）。

A．内踝前下方凹陷中，当周骨结节与内踝尖连线的中点处B．外踝前下方，趾长伸肌腱的外侧凹陷中C．外踝高点上2寸，腓骨前缘D．外踝高点上3寸，腓骨前缘E．外踝高点上4寸，腓骨前缘丘墟穴的定位是

房屋的平面如右图所示，设刚度中心0和水平作用力间有偏心，则在水平力偏心引起的扭转作用中。平面哪一个部分受力最大?

梁板纵移或横移时，在坚固的轨道上使用()较为安全，且速度快。

Whatwillmanbelikeinthefuture—in5,000oreven50,000yearsfromnow?Wecanonlymakeaguess,ofcourse,butwecanbes

Itwas________oftheQueentospeaktotheelderlypatients.

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

二级C语言

NCRE全国计算机二级

要求通过while循环不断读入字符，当读入字*N时结束循环。若变量已正确定义，以下正确的程序段是

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

有以下定义：structdata{inti；charc；doubled；}x；以下叙述中错误的是()。

有以下程序#includemain(){inti=1,j=3;printf("%d,",i++);{inti=0;i+=j*2;printf("%d,%d,",i,j);}printf("%d,%d\n",i,j)

有以下程序#include＜stdio．h＞intfuna(inta，intb){retuma+b；}intfunb(inta，intb){returna-b；}intsss(int(*t)()，intx，inty){retu

以下选项中合法的标识符是

有以下函数intfun(char*s){char*t=s；while(*t++)；return(t-s)；}该函数的功能是

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

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

通常软件测试实施的步骤是()。

学生半价、第二杯半价均属于价格歧视。()

暴力强制

以社会保险作为基本纲领的是()

患者，男，47岁。3个月来阴囊湿疹，瘙痒难忍，搔破则流黄水，以致夜不成眠，小便短赤。其证候是（ ）。

A．内踝前下方凹陷中，当周骨结节与内踝尖连线的中点处B．外踝前下方，趾长伸肌腱的外侧凹陷中C．外踝高点上2寸，腓骨前缘D．外踝高点上3寸，腓骨前缘E．外踝高点上4寸，腓骨前缘丘墟穴的定位是

房屋的平面如右图所示，设刚度中心0和水平作用力间有偏心，则在水平力偏心引起的扭转作用中。平面哪一个部分受力最大?

梁板纵移或横移时，在坚固的轨道上使用()较为安全，且速度快。

Whatwillmanbelikeinthefuture—in5,000oreven50,000yearsfromnow?Wecanonlymakeaguess,ofcourse,butwecanbes

Itwas________oftheQueentospeaktotheelderlypatients.

有以下函数intfun(chars){chart=s；while(*t++)；return(t-s)；}该函数的功能是

患者，男，47岁。3个月来阴囊湿疹，瘙痒难忍，搔破则流黄水，以致夜不成眠，小便短赤。其证候是（　　）。