首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
2020-02-27
83
问题
设有关键码序列(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
,…为根的子树排成堆,直到以K
1
为根的树排成堆,就完成了建堆过程。此题中,n=16,i=[16/2]=8,即从第8个结点开始,所以经过初始建堆后关键码值B在序列中的序号是3。
转载请注明原文地址:https://kaotiyun.com/show/7kTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
由关系R1和R2得到关系R3的操作是()。
窗体上有一个名称为CD1的通用对话框,一个名称为Text1的文本框,窗体的单击事件过程如下:PrivateSubForm_Click()CD1.DialogTitle="改变颜色"CD1.Color=Form1.BackColorCD1.Act
(1)在名称为Form1,标题为“图片”的窗体上添加1个名称为Image1的图像框,其高为2500,宽为2000。请通过属性窗口设置适当属性,将考生文件夹下的图片文件pic1.jpg插入图像框,并使图片自动通应图像框的大小(如图所示)。注意:存盘时必须存
(1)在名称为Form1的窗体上添加一个名称为Picture1的图片框(PictureBox),高、宽均为1000。在图片桁内再添加一个有边框的名称为Imagel的图像框(Image)。并通过属性窗口把考生文件夹下的图标文件Point11(香蕉图标)装入图
(1)在考生文件夹下有一个工程文件sjt3.vbp。窗体上有一个名称为List1的列表框,且已有若干个项目,如图(a)所示。“部分反序”命令按钮的名称为Command1。程序运行时,单击“部分反序”按钮,列表框中除最前面的一个项目不动外,其他项目的顺序反向
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
表达式Sin(0)+Abs(-1)+Int(Rnd(0))+Len(Str(3.14))的值是
表达式Sgn(15.6)+Int(-16.8)的值是
软件测试的目的是
随机试题
夜间在道路上会车时,距离对向来车多远将远光灯改用近光灯?
图示刚架的弯矩图是正确的。()
要提高计算机的运算速度,只要采用高速CPU,而主存储器没有速度要求。
男性青年,因车祸致胫腓骨中上1/3处开放性粉碎性骨折,行彻底清创术,摘除所有的粉碎的骨折片,术后行牵引治疗8个月后,骨折仍未愈合,其最可能的原因是
宫颈糜烂的描述哪项不正确
A.硫氰酸铵B.硫酸C.硫代乙酰胺D.氯化钡E.硝酸银检查重金属类杂质使用的试剂是()。
工作大纲也称职责范围,内容包括()。
多跨桥梁的桥梁基础由于受到专业设备数量的限制,不宜配备多台,因此只能果取()。
市场失灵的存在要求由政府来取代市场机制。()
阅读下列公文,回答问题。教育部关于推进教师管理信息化的意见
最新回复
(
0
)