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

admin2021-04-28 59

问题设有关键码序列(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://kaotiyun.com/show/RCtp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序voidfun1(char宰P)main(){charq；{chara[]={"Program")，p；q=p；

若有定义语句：inta=3，b=2，c=1；以下选项中错误的赋值表达式是

有以下程序：#includemain(){inti，j，m＝1；for(i＝1；i＜3；i＋＋){for(j＝3；j＞0；j－－){if(ij>3)break；m＝i*j；}}printf("m＝%d\n"，m)；}程序运行后的

若有以下程序#includemain(){inta=0,b=0,c=0;c=(a-=++a),(a+=b,b+=4);printf("%d,%d,%d\n",a,b,c);}则程序的输出结果是

以下选项中合法的变量是

设有如下函数定义intfun(intk){if(k

流程图是描述算法的很好的工具，一般的流程图中由几种基本图形组成。其中判断框的图形是（）。

有以下程序（strcpy为字符串复制函数，strcat为字符串连接函数)#include#includemain(){chara[10]="abc",b[10]="012",c[10]="xyz";strcpy(a+1

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

给定程序中，函数fun的功能是：有N×N矩阵，以主对角线为对称线，对称元素相加并将结果存放在左下三角元素中，右上三角元素置为0。例如，若N=3，有下列矩阵：123456789计算结果为10

李广死后，“百姓闻之，知与不知，无老壮皆为垂涕。”对刻画李广形象来说，这种表现方法是()

在一般情况下，企业员工的薪酬水平应该比行业的平均水平高15％，这样既不会使企业的负担过重，又可以达到吸引、激励和保留员工的目的。这反映的是薪酬制度设计的()原则。

“脚踏黄河水倒流，搬来泰山做枕头；决心苦战十五年，赶上英国不发愁。”这首民歌创作的时代背景是()。

(2012年真题)某国女间谍结识我国某官员甲后，谎称自己是留学生，需要一些资料写作毕业论文。甲为博取其芳心，便将自己掌握的国家秘密文件复印给她。甲的行为构成()。

设

设随机变量X服从参数为λ的泊松分布，且P(X=0)=P(X一1)，则P(X≥1)=________．

在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Excel文件“tCourse．xlsx”。请按以下操作要求，完成表的设计。(1)将Excel文件“tCours

Commutershavea40percentgreaterriskofendingupdivorced,accordingtoauniversitystudy.【C1】_____youarereading

A—proofofdeathI—copyrightlawB—bodilyharmJ—sumofclaimC—keywitnessK—housearrestD—rightofauthorL—permanentpopulat

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

二级C语言

NCRE全国计算机二级

有以下程序voidfun1(char宰P)main(){char*q；{chara[]={"Program")，*p；q=p；

若有定义语句：inta=3，b=2，c=1；以下选项中错误的赋值表达式是

有以下程序：#includemain(){inti，j，m＝1；for(i＝1；i＜3；i＋＋){for(j＝3；j＞0；j－－){if(i*j>3)break；m*＝i*j；}}printf("m＝%d\n"，m)；}程序运行后的

若有以下程序#includemain(){inta=0,b=0,c=0;c=(a-=++a),(a+=b,b+=4);printf("%d,%d,%d\n",a,b,c);}则程序的输出结果是

以下选项中合法的变量是

设有如下函数定义intfun(intk){if(k

流程图是描述算法的很好的工具，一般的流程图中由几种基本图形组成。其中判断框的图形是（）。

有以下程序（strcpy为字符串复制函数，strcat为字符串连接函数)#include#includemain(){chara[10]="abc",b[10]="012",c[10]="xyz";strcpy(a+1

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

给定程序中，函数fun的功能是：有N×N矩阵，以主对角线为对称线，对称元素相加并将结果存放在左下三角元素中，右上三角元素置为0。例如，若N=3，有下列矩阵：123456789计算结果为10

李广死后，“百姓闻之，知与不知，无老壮皆为垂涕。”对刻画李广形象来说，这种表现方法是()

在一般情况下，企业员工的薪酬水平应该比行业的平均水平高15％，这样既不会使企业的负担过重，又可以达到吸引、激励和保留员工的目的。这反映的是薪酬制度设计的()原则。

“脚踏黄河水倒流，搬来泰山做枕头；决心苦战十五年，赶上英国不发愁。”这首民歌创作的时代背景是()。

(2012年真题)某国女间谍结识我国某官员甲后，谎称自己是留学生，需要一些资料写作毕业论文。甲为博取其芳心，便将自己掌握的国家秘密文件复印给她。甲的行为构成()。

设

设随机变量X服从参数为λ的泊松分布，且P(X=0)=P(X一1)，则P(X≥1)=________．

在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Excel文件“tCourse．xlsx”。请按以下操作要求，完成表的设计。(1)将Excel文件“tCours

Commutershavea40percentgreaterriskofendingupdivorced,accordingtoauniversitystudy.【C1】_____youarereading

A—proofofdeathI—copyrightlawB—bodilyharmJ—sumofclaimC—keywitnessK—housearrestD—rightofauthorL—permanentpopulat

有以下程序voidfun1(char宰P)main(){charq；{chara[]={"Program")，p；q=p；

有以下程序：#includemain(){inti，j，m＝1；for(i＝1；i＜3；i＋＋){for(j＝3；j＞0；j－－){if(ij>3)break；m＝i*j；}}printf("m＝%d\n"，m)；}程序运行后的