首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
2015-11-25
78
问题
设有关键码序列(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
,…为根的子树排成堆,直到以Kl为根的树排成堆,就完成了建堆过程。此题中,n=16,i=[16,2]=8,即从第8个结点开始,建堆完成后如下图:所以经过初始建堆后关键码值B在序号是3.
转载请注明原文地址:https://kaotiyun.com/show/dkLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
单击命令按钮时,下列程序的执行结果是PrivateSubCommand1_Click()DimaAsInteger,bAsInteger,cAsIntegera=3:b=4:c=5PrintSecProc(c,b,A)EndSu
下列事件过程运行后输出结果是PrivateSubCommand1_Click()PrintFormat$(123,456,"###,##%")EndSub
各种运算符间的优先顺序从高到低是
语句Form2.Show0表示[];语句Form3.Show1表示[];
执行下列程序后,鼠标单击窗体,输出结果为PrivateSubForm_Click()Print"Click";EndSubPrivateSubForm_MouseDown(ButtonAsInteger,ShiftAsInteg
面向对象的程序设计是把______封装起来作为一个对象,并为每一个对象设置所需要的属性。
组合框控件是将()组合成一个控件。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
冒泡排序算法在最好的情况下的元素交换次数为______。
首先执行循环体,然后再进行条件判断,决定是否结束循环的循环语句是:______。
随机试题
在我国现行《合同法》中,以下属于实践合同的是()
患者,男,49岁。突然发作持续性剧烈上腹部疼痛伴恶心、呕吐3小时而来急诊。分诊护士查脉细速,血压81/50mmHg,腹部皮肤青紫,上腹压痛、反跳痛,肠鸣音消失。化验结果中血钙1.82mmol/L。护士判断患者最可能发生了
对于实时系统应特别注重的质量要素是()。
奥林匹克真实的历史一直都是各种竞争、对抗、偏见等情绪的出口。当然,也有与偏见的抗争,到今天,基本确立了共同认可的游戏规则,约束了那些赤裸裸的种族歧视。但就如人类社会生活领域的全球化一样,经济法则很容易通行,观念冲突和文化隔阂却日益深重。奥运会上,那些深藏于
现阶段我国存在着收入差距扩大的趋势,其原因是()。
毛泽东在《矛盾论》中引述列宁的思想,指出“马克思主义的活的灵魂”在于()
若MyClass是一个类名,且若MyClass是一个类名,且有如下语句序列MyClassc1,*c2;MyClass*c3=newMyClass;MyClass&c4=c1;上面的语句序列所定义的类对
Smokingisconsidereddangeroustothehealth.Ourtobacco--seller,Mr.Johnson,therefore,alwaysaskshiscustomers,iftheya
Mostpeoplewhotravellongdistancescomplainofjetlag(喷气飞行时差反应).Jetlagmakesbusinesstravelerslessproductiveandmorepro
"Whereisherhusband?""Didn’tyouhear?Hehaslefther.He______heraweekago?"
最新回复
(
0
)