首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
2019-07-28
21
问题
设有关键码序列(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/RzYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word.docx”,按照要求完成下列操作并以该文件名“Word.docx”保存文档。调整纸张大小为B5,
在面向对象方法中,不属于“对象”基本特点的是()。
下列叙述中正确的是()。
计算机网络最突出的优点是()。
下列关于线性链表的叙述中,正确的是()。
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程,并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改,根据以下要求,帮助林楚楠对论文进行完善。使用题注功能,修改图片下方的标题编号,以便其编号可以自动排序和
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程,并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改,根据以下要求,帮助林楚楠对论文进行完善。修改文档中样式为“正文文字”的文本,使其首行缩进2字符,段前和
下列叙述中正确的是
下列叙述中错误的是
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
随机试题
施工企业可以直接用来编制施工作业计划,签发施工任务单的定额是()。
公务员年度考核被确定为基本称职等次的,可以
目前诊断慢性前列腺炎简单、最有用的方法是
甲房地产公司与乙国有工业公司签订《合作协议》,在乙公司原有的仓库用地上开发商品房。双方约定,共同成立“玫园置业有限公司”(以下简称“玫园公司”)。甲公司投入开发资金,乙公司负责将该土地上原有的划拨土地使用权转变为出让土地使用权,然后将出让土地使用权作为出资
商业银行的活期存款构成()的重要组成部分,也是信用扩张的重要源泉。
F公司为家电生产企业,随着国家家电下乡和以旧换新政策的持续实施,F公司产品销量连续增长,至2×13年年末太阳能热水器销量已达到生产线最大产能,遂决定扩大生产能力、租入一条新的太阳能热水器生产线。2×13年年末,F公司面临两种方案可供选择。方案一:与乙租
统计表明,大多数医疗事故出在大医院,因此去小医院看病比较安全。以下哪项最能反驳上述论证?()
某教师在讲授“发展生产,满足消费”这一内容时,播放了电影发展史的相关视频作为课堂导入,这属于思想政治课课堂导人的哪一种方法?()
在结构化方法中,软件功能分解属于软件开发中的______阶段。
Halfoftheworld’scoralreefs(珊瑚礁)havediedinthelast30years.Nowscientistsareracingtoensurethattherestsurvive.
最新回复
(
0
)