首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
15
问题
设有关键码序列(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全国计算机二级
相关试题推荐
下列特征中不是面向对象方法的主要特征的是()。
在程序的空白行处填写适当的语句,完成下列功能:依次自动将列表框List2中所有列表项目移入列表框List1中,并将移入List1中的项目从List2中删除。DoWhileList2.ListCount______List2.RemoveItem(
执行下列程序后,鼠标单击窗体,输出结果为PrivateSubForm_Click()Print"Click";EndSubPrivateSubForm_MouseDown(ButtonAsInteger,ShiftAsInteg
一个关系中属性个数为1时,称此关系为
下列关于栈的描述中错误的是()。
组合框控件是将()组合成一个控件。
下列程序段的执行结果为()。X=2.4:Z=3:K=5Print"A(";X+Z*K;")"
VisualBasic程序中语句的续行符是()。
当对象得到焦点时,会触发GotFocus事件,当对象失去焦点时将触发______事件。
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
随机试题
CarsareanimportantpartoflifeintheUnitedStates.Withoutacar,mostpeoplefeelthattheyarepoor.Anevenifaperson
下列哪一项最符合鳞状细胞癌的特征
半夏厚朴汤中,行气滞者为半夏厚朴汤中,君药为
患者双侧瞳孔缩小可见于:
假设边际储蓄倾向s是0.2,则投资乘数k应为()。
有限合伙企业的合伙人对企业的债务都承担有限责任。()
Z公司是澳洲一家矿产公司,其拥有的铜、锌、银、铅、金资源储量非常可观。2008年国际金融危机爆发,Z公司面临巨大的债务压力。国内蓝太公司的主营业务为铜、铅、锌等金属产品的生产和经营。2009年经双方充分协商,蓝太公司以80%的自有资金,完成了对Z公司的并购
佛教、伊斯兰教传入中国的时间分别是()。
下列各项中,有语病的一项是()。
A、Theyfeltthetimeforsleepingwastooshort.B、Theyweretooexcitedtohaveagoodrest.C、Theyfelttimepassedtooslowly
最新回复
(
0
)