首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
49
问题
设有关键码序列(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
结构化程序的三种基本结构是()。
下列关于线性链表的叙述中,正确的是()。
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生,并请家长填写回执。参照“结果示例1.jpg~结果示例4.jpg”、按下列要求帮助小刘老师编排家长信及回执:将文中所有的空
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
数据库应用系统中的核心问题是
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
下列数据流图(DFD)构造规则中正确的是
不是计算机病毒预防的方法是()。
随机试题
剥夺政治权利时,被剥夺的政治权利包括()。
牙槽骨修整的最佳时间为拔牙后
区域经济增长极核理论中,下列()项不是区域中心城市形成的原因。
项目经理部行为的法律后果由()承担。
套利定价理论的假设包括()。
根据《票据法》规定:“票据金额、日期、收款人名称不得更改,更改的票据无效”。该法律规范属于()。
当前我国既处于发展的重要战略机遇期,又处于社会矛盾凸显期。要充分认识新形势下加强和创新社会管理的重大意义,统筹经济建设、政治建设、文化建设、社会建设以及生态文明建设,把社会管理工作摆在更加突出的位置。社会管理的过程,就是不断解决矛盾的过程。一些地
人们对法律,特别是本国现行法规的思想、观点、心理,被称为()。
一对夫妻欲离婚,下列各项属于他们夫妻共同财产的是()。
A.abandonedB.assumedC.avoidingD.brieflyE.desiredF.divisionG.dodgeH.eventuallyI.presumed
最新回复
(
0
)