首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根节点为最小关键码),在初始建堆过程中需进行的关键码交换次数为【 】。
对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根节点为最小关键码),在初始建堆过程中需进行的关键码交换次数为【 】。
admin
2009-02-19
56
问题
对于关键码序列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/5acZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
Windows98虽然只支持单处理器结构的PC机,但它通过提供虚拟机、进程和线程等机制能很好地支持多道程序在PC机中运行。下面是关于Windows98处理器管理功能的一些叙述:Ⅰ.在保护模式下,虚拟机的个数随着运行的Windows应用程序个数的增加而
下面是关于计算机中定点数和浮点数的一些叙述: ①浮点数是既有整数又有小数的数,定点数只能表示纯小数 ②浮点数使用补码表示,定点数使用原码表示 ③浮点数和定点数字长相同时,浮点数可表示的数值范围大,定点数范围小 ④浮点数和定点
彩色喷墨等彩色图形印刷设备选用CMY(青、品红、黄)三原色,是( )混色系统。
无论是386处理器,还是486处理器、PenUum系列处理器,它们均有3种工作模式,即实模式、保护模式和______。
下面是有关Windows98网络与通信功能的叙述,其中错误的是______。
假定被检验的数据M(x)=1000,其选择生成多项式为G(x)=x3+x+1,该数据的循环冗余校验码(CRC码)应为( )。
超文本采用______的网状结构来组织信息。
车载行车记录仪用于在汽车行驶过程中记录汽车行驶周围环境的视频图像。其基本功能要求有:a、需要一个视频摄像模块,用于采集汽车行驶中周围环境的视频图像,图像分辨率为320×240。b、需要“回放”、“下载”、“删除”3个命令按键。
ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?
系统中有N个进程,则进程就绪队列中最多有【】个进程。
随机试题
简述第二次世界大战后国家垄断资本主义大发展的原因。
患者,男性,56岁,糖尿病5年,近半年来食欲不振、疲乏失眠、夜尿增多(尿量<800ml/d),入院后查体,贫血貌,双下肢中度水肿,血压180/120mmHg.该患者最常见的症状
A.柏子B.鹅不食草C.柴胡D.大黄E.干漆通过炒或煅可以减少副作用的是()。
室内消火栓设置错误的是:
商品化会计核算软件开发经销单位提供的售后服务工作包括()。
个人理财业务的客户一般指自然人,包括()。
A公司为国有控股公司,适用的所得税税率为25%,预计在未来期间不会发生变化。2008年1月1日首次执行新会计准则。2008年1月1日经董事会和股东大会批准,于2008年1月1日开始对有关会计政策和会计估计作如下变更:(1)管理用固定资产的预计使用
你在自己工作以后的业余时间独立完成了一篇改革方案,交给上级领导征求意见后,就杳无音信了。后来发现这篇文章已经被发表了,但是署名却是你的领导。碰到这样的事情你会如何处理,特别是如何处理和这位领导的关系?
原型化生命周期提供了一个完整、灵活、近于动态需求定义技术,下述:(1)能综合用户所提出的必要的需求(2)对模型可进行必要的裁减和组织,使其接近目标系统(3)能综合最终用户、项目经理和原型开发人员各方要求(4)原型化方
SomeSchoolingonBackpacksAccordingtotheU.S.ConsumerProductSafetyCommission,5,900kidsweretreatedathospitale
最新回复
(
0
)