首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根结点为最小关键码),在初始建堆过程中需进行的关键码交换次数为【 】。
对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根结点为最小关键码),在初始建堆过程中需进行的关键码交换次数为【 】。
admin
2010-05-13
42
问题
对于关键码序列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://jikaoti.com/ti/l2C7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
一般按响应时间将实时系统分成三类:【75】实时系统,其响应时间一般在毫秒级或微秒级;普通实时系统,其响应时间一般在秒级;【76】实时系统,其响应时间一般在数十秒级。
在嵌入式操作系统中,核心部分称为【69】,而对硬件设备进行控制和管理的程序模块称为【70】。
下面哪一种接口不是无线通信接口?()。
实时系统对时间约束要求的严格性,使__________【73】陛成为实时系统的一项重要性能要求,它是指RTOS能够对外部事件的__________【74】时间和实时任务的执行时间进行判断,以确定被事件触发的实时任务能否在规定的时间内完成。
如果一种存储器的总线工作频率为333MHz,数据线宽度为32位,每个存储器总线周期传输1次数据,则该存储器的带宽为【55】_______MB/s。AM29LV160是一种典型的NORFlash芯片,芯片内部具有20条地址线和16条数据线,该芯片的存储容量
为了连接ARM内核与处理器芯片中的其他各种组件,ARM公司定义了总线规范,该规范用4个大写英文字母表示为【57】,即先进的微控制器【58】体系结构。
电梯群控系统由楼层控制器、电梯轿箱控制器、电机房控制器和中央控制子系统组成,其中电梯轿箱控制器的基本功能要求如下:a、需要若干个对应楼层的按键和开门、关门、紧急呼叫等功能按键,用户可同时按下若干个楼层按键。需要用7段LED显示器显示电梯所运行到的楼层。
如存储器的工作频率为333MHz,数据线宽度为32位,每个周期传输1次数据,则存储器的带宽=【63】MB/s。若存储器总线采用串行总线,以10位为一个数据帧(包含一个字节的存储数据),则总线带宽=总线频率/【64】。
从该B树中删除关键码30后,结点A的子女数为
关系模型有三类完整性约束:实体完整性、参照完整性和用户定义的完整性。定义外键实现的是哪一(些)类完整性?
随机试题
最可能的诊断是让该患者长期服用哪种药物可降低ALT,改善肝脏炎症
下列哪项可以怀疑胸腔内有进行性出血()。
男50岁、演员,遇冷空气牙酸痛,检查15-25、35-45楔状缺损,无龋,牙龈萎缩重,牙唇面清洁,每日刷牙2-3次。经过治疗后,医生最应忠告的是
患儿,女,3岁,平日活动后气短,易患肺炎,发育落后于同龄儿,胸骨左缘第二肋问闻及连续性机器样杂音,股动脉有枪击音,应考虑的疾病是
行政许可实施制度中存在创新机制,下列行为中属于这种创新机制的有()。
下列属于企业所得税的纳税人的有()
湿胀会使木材()。
MT公司是美国最大的机械设备制造商,1980年该公司占据全球的机械设备市场份额的50%,但公司面临两个主要问题:一是来自日本KIKO公司的竞争;二是美元的汇率变化。20世纪60年代,KIKO公司只有很小的海外市场,但整个70年代,借助日本出众的劳动生产率,
以下合法的VB变量名是
下列程序的输出结果是()。PrivateSubCommand1_Click()ForEachiInarr()Dimarr(1To10)Fori=1To10arr(i)=1Nextiarr(i)=arr(i)*2+1N
最新回复
(
0
)