首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值B在序列中的序号是( )。
设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值B在序列中的序号是( )。
admin
2020-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
1
为根的树排成堆,就完成了建堆过程。此题中,n=16,i=[16/2]=8,即从第8个结点开始,建堆完成后如下图:
所以经过初始建堆后关键码值B在序列中的序号是3。
转载请注明原文地址:https://kaotiyun.com/show/PX3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,请编函数fun,其功能是将一个数字字符串转换成与其面值相同的长整型整数。可调用strlen函数求字符串的长度。例如:在键盘输入字符串
使用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
最新回复
(
0
)