首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
2021-02-24
56
问题
设有关键码序列(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/tnap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
正则明事务所的统计员小任需要对本所外汇报告的完成情况进行统计分析,并据此计算员工奖金。按照下列要求帮助小任完成相关的统计工作并对结果进行保存:在数据区域的最右侧增加“完成情况”列,在该列中按以下规则、运用公式和函数填写统计结果:当左侧三项“是否填报”“
在软件开发中,需求分析阶段产生的主要文档是()。
【背景素材】校摄影社团在今年的摄影比赛结束后,希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹中,并以“Photo(1).jpg”~“Photo(12).jpg”命名。现在,请你按照如下需求,在Powe
办事员小李需要整理一份有关高新技术企业的政策文件呈送给总经理查阅。参照“示例1.jpg”“示例2.jpg”,利用考生文件夹下提供的相关素材,按下列要求帮助小李完成文档的编排:将标题段落“附件2:高新技术企业申请基本流程”下的绿色文本参照其上方的样例转换
文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析,并将结果提交给销售部经理。年底,她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”,帮助文涵完成以下操作:为工作表“销售情况”中的销售数据创建一个数据透视
利用计算机进行图书资料检索,所属的计算机应用领域是()。
若要将计算机与局域网连接,至少需要的硬件是()。
下面不属于结构化程序设计风格的是
面向对象的程序设计语言是()。
对一个图形来说,通常用位图格式文件存储与用矢量格式文件存储所占用的空间比较()。
随机试题
《断魂枪》中描写眼睛“黑的像两口小井”“像两个香火头”的人物是()
具有润肺止咳、灭虱杀虫功效的药物是
一般中、小城市干道网密度的建议值是()km/km2。
常用的投标策略中,()是指一个工程项目总报价在基本确定后,通过调整内部各个项目的报价,以期既不提高总报价、不影响中标,又能在结算时得到更理想的经济效益。
静态炉窑与动态炉窑砌筑的不同点有()。
阅读下列材料,回答问题。“Myfriends”教学设计片段教材依据:PEP小学英语(四年级上册)Unit3PartBLet’stalk。知识目标:(1)让学生初步掌握Let’stalk中的句子
毛泽东同志毕生最突出、最伟大的贡献,就是领导我们党和人民()。
辛亥革命的历史意义是
已知向量β=(α1,α2,α3,α4)T可以由α1=(1,0,0,1)T,α2=(1,1,0,0)T,α3=(0,2,一1,一3)T,α4=(0,0,3,3)T线性表出.求α1,α2,α3,α4应满足的条件;
Thebuildingcollapsedbecauseitsfoundationwasnotstrongenoughto______theweightofthebuilding.
最新回复
(
0
)