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

admin2020-07-28 60

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

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编一个函数voidfun(inttt[M][N]，intpp[N])，tt指向一个M行N列的二维数组，求出二维数组每列中最大

有以下程序段charname[20]；intnum；scanf("name=％s"num=％dt"，name，&num)；当执行上述程序段，并从键盘输入：name=Lilinum=1001后，name的值为

有以下程序(说明：字母A的ASCII码值是65)voidfun(chars){while(s){if(s％2)printf("％c"，s)；s++；}}main(){chara[]="BYTE"；fun(a)；printf("＼n")

软件系统总体结构图的作用是

下面不属于软件需求规格说明书内容的是

一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是

商品销售的售货单和商品之间的联系是()。

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

提倡终身教育的学者是法国的()。

关于心室肌Ca2+通道的叙述，错误的是

A．遍多酸B．吡哆醛C．两者都是D．两者都不是(1991年)构成辅酶A的是

患者，男，20岁。3～4天来寒战、高热、咳嗽，咳少许黏痰，略带血。因气急、发绀、休克死亡。病理切片见肺泡内充满红、白细胞和浆液性渗出，但肺泡壁尚完整，最可能的诊断为

进行现况调查时。调查时间一般为

患者咳嗽气喘，痰稀色白，形寒肢冷，舌淡苔白，脉迟，属于（　　）。

项目准备阶段的融资咨询应考虑的内容包括项目财务风险最低及()。

设A是三阶矩阵，α1，α2，α3为三个三维线性无关的列向量，且满足Aα1=α2+α3，Aα2=α1+α3，Aα3=α1+α2判断矩阵A可否对角化．

AwaronsugarhasbegunintheUKthatechoesthenation’ssuccessfulcampaignagainstsalt.Theeffortis【C1】______becauseit

PerhapsthemostspectacularfeatureoftheGrandCanyon,itsRedwalllimestonecliff,standsabouthalfwayupthechasmandis

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

二级C语言

NCRE全国计算机二级

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编一个函数voidfun(inttt[M][N]，intpp[N])，tt指向一个M行N列的二维数组，求出二维数组每列中最大

有以下程序段charname[20]；intnum；scanf("name=％s"num=％dt"，name，&num)；当执行上述程序段，并从键盘输入：name=Lilinum=1001后，name的值为

有以下程序(说明：字母A的ASCII码值是65)voidfun(char*s){while(*s){if(*s％2)printf("％c"，*s)；s++；}}main(){chara[]="BYTE"；fun(a)；printf("＼n")

软件系统总体结构图的作用是

下面不属于软件需求规格说明书内容的是

一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是

商品销售的售货单和商品之间的联系是()。

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

提倡终身教育的学者是法国的()。

关于心室肌Ca2+通道的叙述，错误的是

A．遍多酸B．吡哆醛C．两者都是D．两者都不是(1991年)构成辅酶A的是

患者，男，20岁。3～4天来寒战、高热、咳嗽，咳少许黏痰，略带血。因气急、发绀、休克死亡。病理切片见肺泡内充满红、白细胞和浆液性渗出，但肺泡壁尚完整，最可能的诊断为

进行现况调查时。调查时间一般为

患者咳嗽气喘，痰稀色白，形寒肢冷，舌淡苔白，脉迟，属于（ ）。

项目准备阶段的融资咨询应考虑的内容包括项目财务风险最低及()。

设A是三阶矩阵，α1，α2，α3为三个三维线性无关的列向量，且满足Aα1=α2+α3，Aα2=α1+α3，Aα3=α1+α2判断矩阵A可否对角化．

AwaronsugarhasbegunintheUKthatechoesthenation’ssuccessfulcampaignagainstsalt.Theeffortis【C1】______becauseit

PerhapsthemostspectacularfeatureoftheGrandCanyon,itsRedwalllimestonecliff,standsabouthalfwayupthechasmandis

有以下程序(说明：字母A的ASCII码值是65)voidfun(chars){while(s){if(s％2)printf("％c"，s)；s++；}}main(){chara[]="BYTE"；fun(a)；printf("＼n")

患者咳嗽气喘，痰稀色白，形寒肢冷，舌淡苔白，脉迟，属于（　　）。