首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根结点为最小关键码),在初始建堆过程中需进行的关键码交换次数为【 】。
对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根结点为最小关键码),在初始建堆过程中需进行的关键码交换次数为【 】。
admin
2010-05-13
78
问题
对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根结点为最小关键码),在初始建堆过程中需进行的关键码交换次数为【 】。
选项
答案
3
解析
根据采用筛分的方法建堆的方法如下,首先将所有要排序的关键码放在一棵完全二叉树的各结点上,然后从i[n/2]的结点Ki开始,逐步把以K[n/2]-1、K[n/2]- 2…Kn为根的子树排为堆,直到以K1为根的子树排成堆,就完成了建堆过程。按照上述过程写出完全二又树,排序后发现需进行的关键码交换次数为3次。
转载请注明原文地址:https://kaotiyun.com/show/ygSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
μC/OS-II操作系统可以定义的最大任务数是64个,最高优先级定为【71】_______,最低优先级取值为实际定义的最大任务数减【72】_______。
集成电路制造技术是嵌入式系统发展的重要基础,下面关于集成电路技术发展的叙述中,错误的是()。
下列关于μC/OS–II操作系统的描述中,错误的是()。
下面关于NORFlash和NANDFlash的叙述中,错误的是()。
有以下程序段AREAMysub1,CODE,READONLYSUMDCD0ENTRYCODE32LOOPSMOVR0,#10MOVR1,#0LOPPAADDR1,R1,R0SUBSR0,R0,#1BCCLOPPALD
不属于ARM内核主要特点的是()。
μC/OS—II操作系统内核通过任务控制块管理任务。下列各项中,不属于任务控制块的内容的是()。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统,下面列出的组件中,不与外围总线相连的组件是()。
在ARM汇编语言程序设计中常有子程序设计,下面指令中不属于子程序调用或者返回的指令是()。
Linux内核主要由5个子系统组成,下面选项中不属于这5个子系统的是()。
随机试题
有一则箴言:“在溪水和岩石的斗争中,胜利的总是溪水,不是因为力量,而是因为坚持。”“坚持就是胜利”的哲理在于( )
酸枣仁汤的功用是
A.蔗糖 B.葡萄糖 C.淀粉 D.水苏糖 E.棉子糖属于三糖的是()。
10kV固定式配电装置的出线侧在架空出线回路或有反馈可能的电缆出线回路中,应装设()。
职业健康安全管理体系是指为建立职业健康安全方针和目标以及实现这些目标所制定的一系列相互联系或相互作用的要素。ILO—OSH2001基本要素“计划与实施”的内容包括()。
M公司为增值税一般纳税人,9月购入原材料1000公斤,每公斤不含税单价为100元,发生运杂费500元(不考虑运费抵扣增值税),入库前发生挑选整理费用600元,途中合理耗损15公斤。甲公司系增值税一般纳税人,适用增值税率为17%。该批材料的单位成本为(
工业企业外购材料的实际成本包括()。
“文章合为时而著,歌诗合为时而作”的提出作者是()。
提出“建国君民,教学为先”的主张的著作是()。
A、Ignoringeverydayfastchanges.B、Learninglessonsfromworkinghard.C、Usingtheadvancedtechnologies.D、Makingothersmore
最新回复
(
0
)