首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
48
问题
设有关键码序列(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全国计算机二级
相关试题推荐
在DblClick事件发生时,不会同时发生的事件是()。
下列程序执行后,输出结果是()。Forn=3To1Step-1x$=String$(n,"#")Printx$Nextn
在窗体下画两个文本框Text1和Text2,一个命令按钮Command1,请阅读下列程序段:PrivateSubCommand1_Click()x=0DoUntilx>=50x=(x+4)*(x+3)n=n+1LoopText1.Te
最简单的交换排序方法是()。
以下关于MsgBox的叙述中,错误的是()。
将任意一个正的两位数N的个位数与十位数对换的表达式为()。
在dountil…Loop循环中,判断循环表达式与结束循环的关系是______。
假定建立了一个名为Command1的命令按钮数组,则下列说法中错误的是()。
以下能够正确退出循环的是()。
首先执行循环体,然后再进行条件判断,决定是否结束循环的循环语句是:______。
随机试题
甲男一晚在偏僻的地方遇到独身行走的乙女,遂上前用匕首逼迫将乙强奸,然后并不放其走,想将其拐走卖给老家某山区的邻居。随后甲带乙至X城市,但感到麻烦,就联系在该市开娱乐城的老乡,强迫乙女卖淫。案发后被判处18年有期徒刑,服刑10年后被假释,假释考验期内第3年,
律师顾某为涉嫌强奸罪的方某辩护,以下事项中顾某可以做的有:()
在计算机系统中,操作系统是()。
净资产是客户总资产减去负债总额后的余额,是客户真正拥有的财富价值,以下有关客户净资产的说法错误的是( )。
下列关于财产保全的表述,错误的是()。
人力资源管理共享服务中心的工作特点是()。
金融衍生工具价值主要依据原生金融工具的()确定。
根据所给资料,回答以下问题。2010一2013年,吉林省城乡居民收入上涨最快的年份是:
对于居住在河边的人们来说,河流是个秘密。①谁能有柔软之极雄壮之极的文笔为河流谱写四季歌?我不能,你恐怕也不能。我一直喜欢阅读所有关于河流的诗文篇章,所有热爱河流关注河流的心灵都是湿润的,②有时候那样的心灵像一盏渔灯,它无法照亮岸边黑暗的天空,但是那
新开发的数据库管理系统中,数据库管理员张工发现被用户频繁运行的某个查询处理程序使用了多个表的连接,产生这一问题的原因在于(6)。在保证该处理程序功能的前提下提高其执行效率,他应该(7)。
最新回复
(
0
)