首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根结点为最小关键码),在初始建堆过程中需进行的关键码交换次数为【 】。
对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根结点为最小关键码),在初始建堆过程中需进行的关键码交换次数为【 】。
admin
2010-05-13
26
问题
对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根结点为最小关键码),在初始建堆过程中需进行的关键码交换次数为【 】。
选项
答案
3
解析
堆排序是完全二叉树的一个重要应用,可以解释为完全二叉树中的任一节点的关键码都小于或等于它的两个子女的关键码。排序的基本思想是:对一组待排序的关键码首先把他们按照堆的定义排成一个序列(建堆),取出最小关键码,余下的关键码再建堆,再取出最小关键码,如此反复,直到全部关键码排序完毕。本题的解答步骤为:第一次:18,30,5,10,46,38, 35,40。第二次:18,10,5,30,46,38,35,40。第三次:5, 10,18,30,46,38,35,40。3次以后就可以了。
转载请注明原文地址:https://kaotiyun.com/show/sPSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
若在μC/OS—Ⅱ操作系统下共运行64个任务,则最低优先级的任务的名称为【69】任务,其优先级为【70】。
以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中,错误的是()。
ARM公司把ARM11之后的ARM处理器以ARMcortex为特征命名,主要用于高端应用的命名为ARMCortex一【47】,主要用于实时应用的命名为ARMCortex一【48】。
下面有关片上调试技术的描述语句中,不恰当的是()。
下面关于Linux和Unix的叙述中,错误的是()。
微控制器(MCU)是嵌入式系统常用的芯片之一,下面有关微控制器的叙述中错误的是()。
IP核是开发SoC的重要保证,IP核的复用可以减少SoC研发成本,缩短研发时间。以CPU为例,目前采用【41】公司的【42】内核占所有32位嵌入式处理芯片的90%左右,已经成为32位嵌入式CPU事实上的标准。
设根结点的层次为0,则高度为k的二叉树的最大结点数为
设SAVG(SNO,AVGGRADE)是一个基于关系SC定义的学生号和他的平均成绩的视图。下面对该视图的操作语句中,________是不能正确执行的。Ⅰ.UPDATES_AVGSETAVG_GRADE=90WHERESNO=’20
以下关于队列的叙述中哪一个是不正确的?
随机试题
语义角色
心气虚、心阳虚、心阳暴脱三证的共同点有
A.输入5%葡萄糖盐溶液B.输入10%葡萄糖溶液C.输入3%盐水D.先输胶体溶液,后输晶体溶液E.先输晶体溶液,后输胶体溶液中度缺钠病人,一般补充()
女,7岁。因多数乳恒牙龋坏去口腔科就诊。医生治疗龋坏后建议使用氟水漱口防龋。一次应使用的剂量是
背景材料:A公司中标城市污水处理厂升级改造工程,合同工期18个月,合同价为固定总价,新建构筑物,包括沉淀池和滤池等钢筋混凝土水池,采用现浇施工工艺。拟建水池距现有的建(构)筑物最近距离5.0m,其地下部分最深为5.6m;厂区地下水位在地面下约2.0m。
甲公司2019年的股利支付率为25%,预计2020年的净利润和股利的增长率均为6%。该公司的β值为1.5,国库券利率为3%,市场平均风险的股票报酬率为7%。要求:若乙公司与甲公司是一家类似的企业,若2019每股收益为0.5元,计算乙公司股票的每股价值
微电子技术是微小型电子元器件和电路的研制、生产以及用它们实现电子系统功能的技术。()
高级经理人报酬上的差距可反映公司各个部门之间的工作方式。如果这个差距较大,它激励的是部门之间的竞争和个人的表现;如果这个差距较小,它激励的是部门之间的合作和集体的表现。3M公司各个部门之间是以合作的方式工作的,所以_______。将以下哪些陈述作为上述论证
【S1】【S10】
A、Becauseshecannotfindahusbandforherself.B、Becausethefemalespiderislargerthanthemaleone.C、Becausethefemales
最新回复
(
0
)