首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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-12-04
36
问题
设有关键码序列(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=Pn/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/VVLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
最简单的交换排序方法是()。
当线性表采用顺序存储结构实现存储时,其主要特点是______。
下列程序的执行结果为PrivateSubCommand1_Click()DimFirStrAsStringFirSt="abcdef"PrintPat(FirStr)EndSubPrivateFunctionPat(xStr
设在窗体上有个文本框,然后编写如下的事件过程:PrivateSubText1_KeyDown(KeyCodeAsInteger,ShiftAsInteger)ConstAlt=4ConstKey_F2=&H71altdown%=(S
编写如下事件过程和函数过程:PrivateSubForm_Chck()DimBum(1To6)AsSinglenum(1)=103:num(2)=190:num(3)=0Bum(4)=32:num(5)=-56:n
当把框架的什么属性设置为False时,其标题会变灰,框架中所有的对象均被屏蔽
以下事件过程可以将打开对话框的标题改为“新时代”的是
需求分析阶段的任务是确定
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
如果一个顶级菜单项的访问键为D,则以下等同于单击该菜单项的操作为
随机试题
女性患者,33岁,孕3产0,最后一次妊娠至今已5年,未采取任何避孕措施,妇查:宫体正常大小,双附件正常,初诊:继发不孕。“子宫输卵管造影”后24小时摄片,主要是为了观察
下列选项中,关于()问题的决策属于长期决策。
抗震设防烈度为8度时,多层砌体房屋的最大高宽比应是()。
对于低压给水管道来说,其设计温度应取用()。
下列工程中,不属于机电工程专业建造师执业范围的是()工程。
下列关于“非流动资产基金"科目,表述正确的是()。
人民调解必须遵守的纪律不包括()。
给定资料1.关于国家治理,有这样一个形象的说法:如果把国家比作人体,那么中央政府是心脏和大脑,基层政府是毛细血管,通过基层工作这种微循环,血液得以遍布全身,人体得以完成新陈代谢。从焦裕禄、杨善洲、孔繁森到杨波、余留芬等,广袤大地上涌现出的最美基层
时代精神的核心是
ThesmallcoastaltownofBroome,innorthwestAustralia,isaremotevillageinthevastcountryside.Therearenotraffic
最新回复
(
0
)