首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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-06-10
71
问题
设有关键码序列(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为结点的个数)的结点Ki开始,逐步把以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/GTap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
下列关于栈的叙述正确的是
世界上公认的第一台电子计算机诞生在()。
下列叙述中正确的是
有3个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档Word.docx,按照要求完成下列操作并以该文件名(Word.docx)保存文档。吴明
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下为了更好地控制教材编写的内容、质量和流程,小李负责起草了图书策划方案。他将图书策划方案Word文档中的内容制作成了可以向教
在E-R图中,用来表示实体联系的图形是()。
运动会中一个运动项目可以有多名运动员参加,一个运动员可以参加多个项目。则实体项目和运动员之间的联系是
用助记符代替操作码、地址符号代替操作数的面向机器的语言是()。
随机试题
全口义齿修复,为避免大笑时露出牙龈,唇高线至平面的距离可确定为上中切牙
体质偏阴者,受邪发病后,多表现为()。
以下属于数值变量的是()。
为了保证工程项目的建设符合国家或地方总体发展规划,因此不同标的的招标需要满足相应的条件,下列条件中不属于招标前期应满足的要求是( )。
对于发生的外币交易在初始确认时,可以选择采用()折算。
根据下列资料,回答问题。湖南从业人员数量逐年增加,到2011年年末,占当年总人口56.1%的比例,略低于全国56.7%的平均水平。湖南在校本专科生和研究生人数逐年增加,到2011年年末,分别占全国在校本科生和研究生人数4.6%和3.7%,虽然远高于其他省
依据惯例,美国卸任官员或议员______会著书,畅谈人生之路;还会利用各个场合发表演讲,借此既可以继续影响社会,也可以赚取“生活费”。虽然7年的政治生涯没落下什么“好名声”,但可以肯定的是,卸任后的施瓦辛格即将______“捞金时代”。依次填入划横线
有句话叫“眼见为实”。当今世界形形色色,如果真要“看见”才“相信”,那真是何等的自我设限。如果所读的都是真材实料,那么,就可以“相信阅读”。这就是为什么阅读“经典"风险低。它已经过时间的考验,这也是为什么作者、出版社以及媒体的名誉那么重要,以及国际上著名的
下列选项属于刑法中的犯罪行为的有()。
BossesSay"Yes"toHomeWorkA)Risingcostsofofficespace,timelosttostressfulcommuting,andaslowrecognitionthat
最新回复
(
0
)