首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
55
问题
设有关键码序列(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全国计算机二级
相关试题推荐
小许正在撰写一篇有关质量管理的论文,按照如下要求帮助小许对论文进行编辑排版。为目录页添加首页页眉“质量管理”,居中对齐。在文档的底部靠右位置插入页码,页码形式为“第几页共几页”(注意:页码和总页数应当能够自动更新),目录页不显示页码且不计入总页数,正文
晓雨任职人力资源部门,她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。将“成绩单”工作表中的数据区域设置为打印区域,并设置标题行在打印时可以重复出现在每页顶端。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
计算机感染病毒的可能途径之一是()。
图书馆数据库系统中有下列模式:书(书号,类别,书名,出版社,年份,作者,价格,总藏书量,现有库存)借书卡(卡号,姓名,单位,类别)借书记录(卡号,书号,借期,还期)其中关系书和关系借书卡的主键分别为书号和卡号,关系借书记录的主键为()。
某二叉树的前序遍历是cedba,中序遍历结果是debac,那么它的后序遍历结果是()。
Modem是计算机通过电话线接入Internet时所必需的硬件,它的功能是()。
某系统结构图如下图所示,该系统结构图的宽度是()。
下列选项中不属于结构化程序设计方法的是
面向对象的程序设计语言是()。
随机试题
1923年,“二七惨案”中被杀害的共产党员是()
布莱克和穆顿认为最佳的领导方式是_____。
对动物钙、磷代谢及幼畜骨骼生长有重要影响的药物是()
某患者近期发现肝大(肋下4cm),质硬,有大小不等的结节,伴低热、纳差、轻度黄疸,HBsAg(+),ALT40IU/L,AFP800ng/ml。最可能的诊断是
上颌第一磨牙各面易患龋病的顺序为
由于分组组数不当或者组距确定不当,将形成()直方图。
下列关于职业道德规范“合作”的说法,正确的是()。
国家禁止在黄金时段播放含色情、暴力、凶杀的电视。你怎么看?
在VBA中,下列变量名中不合法的是______。
(1)Howmanytimesadaydoyoucheckyouremail?Whenyouwakeup?Beforebed?Adozentimesinbetween?Ifyou’relikemanyof
最新回复
(
0
)