首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
2014-06-20
68
问题
设有关键码序列(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
1
为根的树排成堆,就完成了建堆过程。此题中,n=16,i=[16/2]=8,即从第8个结点开始,建堆完成后如下图:
所以经过初始建堆后关键码值B在序列中的序号是3。
转载请注明原文地址:https://kaotiyun.com/show/hCID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
关于我国土地资源,在下列选项中,阐述正确的是()。
世界上许多民族都有自己特有的价值观念。得益于文化的多样性,人们不断开阔视野、相互借鉴.比如中国“和”的思想,到今天仍对各国处理国际关系具有现实的启发意义。这表明()。
程朱理学是儒家学者融合佛道思想来解释儒家义理而形成的以理为核心的新儒学体系。下列关于程朱理学的影响说法错误的是()。
如图所示,甲、乙两人从长为400米的圆形跑道的A点背向出发跑步。跑道右半部分(粗线部分)道路比较泥泞,两人的速度都将减慢,在正常的跑道上甲、乙速度均为每秒8米,在泥泞道路上两人的速度均为每秒4米。两人一直跑下去,他们第99次迎面相遇的地方距A点还有多少米?
有一类分数,每个分子与分母的和是100,如果分子减K.分母加K,得新的分数约分后等于,其中K是正整数,则该类分数中分数值最小的是()。
下列叙述错误的是()。
民俗是文化的一种表现形态,即传统与文化的活态形式。它是经过于百年岁月的淘洗留下来的文化精华与现实结合的产物。民俗对于特定的群体有强烈的认同功能,对于当代社会的建设,具有不可替代的作用。这段文字是从什么角度来定义“民俗”的()。
清代案件经过秋审或朝审程序后,处理结果包括
清朝乾隆年间,四川重庆府某甲“因戏而误杀旁人”,被判处绞监候。依据清代的会审制度,对某甲戏杀案的处理,适用的程序是
以下是正确C语言标识符的是
随机试题
HadIbeenPeter,I______thatway.
A.A凝集原B.B凝集原C.D抗原D.A凝集原和B凝集原E.无A凝集原和B凝集原B型血红细胞膜上含有的凝集原是
医患之间的道德关系是()
A、酸枣仁B、朱砂C、磁石D、远志E、合欢皮治肝阳上扰,失眠眩晕,宜选用的药物是()
雨水管道和合流管道在满流时,最小设计流速为()m/s。
关于FIDIC合同条件的说法,正确的有()。
适合砌筑处于潮湿环境下的砌体的砂浆是()。
Youknowhowwhenyourdogwantssomething,shemakesthatface.Youknowtheone—allbeseeching,witheyesthatseemtoposit
Thelawsaysthatwomenshouldhavethechanceofdoingthesamejobsasmenandearnthesameasthem.Therealityisvery
A公司近期成功中标当地政府机构某信息中心的信息安全系统开发项目。公司任命小李为项目经理,配备了信息安全专家张工,负责项目的质量保证和关键技术。小李为项目制定了整体进度计划,将项目分为需求、设计、实施和上线试运行四个阶段,项目开始后,张工凭借其丰富的
最新回复
(
0
)