首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
80
问题
设有关键码序列(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全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是某政法学院教务处的工作人员,为更好地掌握各个教学班级学习的整体情况,教务处领导要求她制作成绩分析表。请根据考生文件夹下“素材.x
世界上公认的第一台电子计算机诞生的年代是()。
在Word中,邮件合并功能支持的数据源不包括()。
某Word文档中有一个5行×4列的表格,如果要将另外一个文本文件中的5行文字拷贝到该表格中,并且使其正好成为该表格一列的内容,最优的操作方法是()。
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程,并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改,根据以下要求,帮助林楚楠对论文进行完善。使用题注功能,修改图片下方的标题编号,以便其编号可以自动排序和
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考牛文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升.docx”,打开该文档,按下列要求帮助小刘对书
数据库应用系统中的核心问题是
在Word功能区中,拥有的选项卡分别是:
在Word功能区中,拥有的选项卡分别是:
下列叙述中错误的是
随机试题
痉证发生的外感病因有
急性胰腺炎病人体温一旦超过多少度,且持续不退,常提示有并发症的可能()
右半结肠癌的主要表现不包括
临床上主要用于加速麻醉动物的苏醒和中枢抑制药中毒解救的药物是()。
在下列项目融资方式中,需要组建一个特别用途公司SPC进行运作的是()。
在波的传播方向上,有相距为3m的两质元,两者的相位差为π/6,若波的周期为4s,则此波的波长和波速分别为:
()国家级自然保护区在中国生物性保护综述中列为“A”级,是具有全球意义的保护区。
目送(节选)龙应台①华安上小学第一天,我和他手牵着手,穿过好几条街,到维多利亚小学。九月初,家家户户院子里的苹果和梨树都缀满了拳头大小的果子,枝丫因为重而沉沉下垂,越出了树篱,勾到
意大利地处欧亚大陆和非洲大陆板块的挤压带上,因此境内活火山较多。频繁爆发的火山给意大利人带来了丰厚的_________可作为优质胶凝材料的火山灰。这种_________的自然条件使古罗马人利用火山灰发明了自然混凝土。填入划横线部分最恰当的一项是:
With950millionpeople,IndiarankssecondtoChinaamongthemostpopulouscountries.ButsinceChina【B1】______afamilyplan
最新回复
(
0
)