首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
2017-04-27
69
问题
设有关键码序列(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/5EBp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
在表单控件中,不属于容器型控件的是( )。
可以运行查询文件的命令是( )。
设置表单标题的属性是( )。
在VisualFoxPro中,关系数据库管理系统所管理的关系是( )。
如果一个过程不包含RETURN语句,或者RETURN语句中没有指定表达式,那么该过程:
在黑盒测试方法中,设计测试用例的主要根据是( )。
结构化程序所要求的基本结构不包括( )。
在黑盒测试方法中,设计测试用例的主要根据是( )。
软件测试的目的是( )。
随机试题
位于气管颈段前方的肌肉是
膀胱的贮尿和排尿由何脏功能控制
A、PVB、ADRC、DDDD、DUIE、GCP药物利用指数
A、【适应症】B、【注意事项】C、【药物相互作用】D、【不良反应】E、【禁忌】;根据《化学药品和治疗用生物制品说明书规范细则》需要慎用该药品(如肝、肾功能问题)的内容应列在
背景某高速公路N合同段路基工程施工,工期18个月,其中K23+200~K32+200路段以填方为主,合同段附近地表土主要是高液限黏土(液限值在38~49之间),在较远地带分布有膨胀土、沼泽土、盐渍土、有机土、粉土、砂性土等。出于控制造价的考虑,业主
在债券的票面价值中需要规定的因素有()。Ⅰ.票面价值的币种Ⅱ.资金使用方向Ⅲ.债券的票面金额Ⅳ.债券变现能力
下列案件中,应由中级人民法院管辖的第一审行政案件有()。
和俗语“一场秋雨,一场寒”有关的天气系统是()。
资本主义生产是为了获得利润,因此,不同部门之间如果利润率不同,资本家之间就会展开激烈的竞争,使资本从利润率低的部门转向利润率高的部门,从而导致利润率趋于平均化,不同部门的资本家按照等量资本获得等量利润的原则来瓜分剩余价值。按照平均利润率来计算和获得的利润,
【B1】【B7】
最新回复
(
0
)