首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
32
问题
设有关键码序列(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://jikaoti.com/ti/fep0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
滨海市对重点中学组织了一次物理统考,并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据,统计分析各学校及班级的考试情况。请根据考生文件夹下“素材.xlsx”中的数据,帮助小罗完成此项工作。具体要求如下:利用“成绩单”、“小分统计”和“分
下列关于数据库设计的叙述中,正确的是()。
计算机操作系统的主要功能是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材.docx”中的文字、图片设计制作演示文稿,并以文件名“ppt.pptx”存盘,具体要求如下:为第
在计算机内部,大写字母“G”的ASCⅡ码为“1000111”,大写字母“K”的ASCⅡ码为()。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
办公软件中的字体在操作系统中有对应的字体文件,字体文件中存放的汉字编码是
下面对软件描述错误的是
计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程,这些编码主要包括()。
范小霞是正则明事务所的一名工作人员,她的主要工作职责是对本所外汇报告的完成情况进行统计分析,并据此计算员工奖金。请按照下列要求帮助她完成相关的统计工作并对结果进行保存:在数据区域的最右侧增加“完成情况”列,在该列中按以下规则运用公式和函数填写统计结果:
随机试题
(2007年10月)国际法的三个基本组成部分是______、______、______。
一般法律规定的回头汇票金额的范围不包括()
A.阻塞性通气功能障碍B.限制性通气功能障碍C.两者均有D.两者均无自发性气胸是
患者,男,54岁。平素体质较弱,突然昏厥,面色苍白,口唇无华,四肢震颤,目陷口张,自汗肤冷,呼吸微弱,舌质淡,脉细数无力。问题3:方剂最宜的是
急性淋巴细胞白血病L1型最重要的特点是
该病例为何种类型腰痛()该病例中医方剂宜选用()
甲、乙两公司因一起合同纠纷在A市仲裁委员会进行仲裁。仲裁裁决作出后,乙方认为裁决事项超出仲裁协议约定的范围,所以向人民法院提出撤销裁决的申请,要求撤销超裁部分裁决。人民法院应当如何处理?()
原始凭证对于发生和完成的经济业务具有证明效力。()
作业计划的特点包括()。
Treesareusefultomaninthreeveryimportantways,theyprovidehimwithwoodandotherproducts;theygivehimshade;andth
最新回复
(
0
)