首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
87
问题
设有关键码序列(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全国计算机二级
相关试题推荐
在窗体模块中用Public定义的变量的作用范围是
下列程序段的执行结果为DimA(3,3)ForM=1To3ForN=1To3IfN=MOrN=3-M+1ThenA(M,N)=1ElseA(M,N)=0EndIfNextNNextMForM=1To
在窗体上画一个命令按钮(其Name属性为Command1),然后编写如下代码:PrivateSubCommand1_C1ick()Dima(5,5)Fori=1To3Forj=1To4a(i,j)=i*jNextNext
下列程序段的运行结果是______。DimnumAsInteger,aAsInteger,bAsIntegera=88:b=24DoWhileb<>0num=aModba=bb=num
实现字符串Unicode编码方式与州SI编码方式相互转换的函数是()。
设a=5,b=4,c=3,d=2,则表达式3>2*bOra=cAndbcOrc>d的值是
以下所列的菜单结构。要求程序运行后,如果单击菜单项“大图标”,则在该菜单项前添加一个“√”。以下正确的事件过程是
以下关于图片框控件的说法中,错误的是()。
软件开发的结构化生命周期方法将软件生命周期划分成
首先执行循环体,然后再进行条件判断,决定是否结束循环的循环语句是:______。
随机试题
A.寒湿内盛B.湿热内阻C.痰认内停D.瘀血阻滞症见漱水不欲咽者,其病机是
A.NAP积分明显增高B.NAP积分明显减低C.骨髓穿刺常常干抽D.外周血有异形淋巴细胞E.红细胞沉降率明显增快骨髓纤维化
患者,女,30岁。自觉双眼变大,突出2年,无明显视力障碍;患者消瘦、乏力、多汗、食量大。检查:双眼裂12mm,暴露上方巩膜2mm。应诊断为
消化性溃疡的维持治疗多采用
来源于造血组织的细胞是
男子精子的正常数量是每毫升
在边际贡献大于固定经营成本的情况下,下列措施中有利于降低企业总风险的有()。
甲公司在编制2×17年度财务报表时,发现2×16年度某项管理用无形资产未摊销,应摊销金额20万元,甲公司将该20万元补记的摊销额计入了2×17年度的管理费用。甲公司2×16年和2×17年实现的净利润分别为20000万元和18000万元。不考虑其他因素,甲公
下列关于作者、国籍、作品组合错误的一项是()。
WhatdidJohnbuy?
最新回复
(
0
)