首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根结点为最小关键码),在初始建堆过程中需进行的关键码交换次数为【 】。
对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根结点为最小关键码),在初始建堆过程中需进行的关键码交换次数为【 】。
admin
2009-01-19
40
问题
对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根结点为最小关键码),在初始建堆过程中需进行的关键码交换次数为【 】。
选项
答案
3
解析
堆排序是完全二叉树的一个重要应用,可以解释为完全二叉树中的任一节点的关键码都小于或等于它的两个子女的关键码。排序的基本思想是:对一组待排序的关键码首先把他们按照堆的定义排成一个序列(建堆),取出最小关键码,余下的关键码再建堆,再取出最小关键码,如此反复,直到全部关键码排序完毕。本题的解答步骤为:第一次:18,30,5,10,46,38,35,40。第二次:18,10,5,30,46,38,25,40。第三次;5,10,18,30,46,38,35,40。3次以后就可以了。
转载请注明原文地址:https://kaotiyun.com/show/7mcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
VCD使用MPEG-1对视频及其伴音信息进行压缩编码,使得容量为680MB的CD光盘片可以存放大约1小时的节目,由此可推算出视频及其伴音信息压缩后的码率约为
硬盘是PC机中主要的辅助存储器,以下是有关PC机硬盘的叙述 Ⅰ.PC机使用的硬盘接口大多是IDE (E-IDE)接口 Ⅱ.硬盘上的记录块要用柱面号、磁头号、扇区号和记录块号四个参数来定位 Ⅱ.每个扇区的容量为512字节 Ⅳ.
若要一个网络内部的各台计算机没有主次之分,完全平等地相互通信,并实现共享文件和共享打印机等功能,则所需的局域网工作模式是( )。
在现代微机CPU中,都采用了流水线结构,其特点是( )。
微机同外部世界进行信息交换的工具(设备)是指【 】。
数字视频信息的数据量相当大,对PC机的存储、处理和传输都是极大的负担,为此必须对数字视频信息进行压缩编码。试问下面哪一种不是数字视频压缩编码的国际标准?
Window98采用层次性的模块化结构,它主要由用户界面(或称为用户接口工具)和______组成。
在PC机中,为使微处理器与主存(用DRAM芯片构成的)之间的速度得以匹配,目前采用的主要方法是在二者之间加上二级高速缓存(L2Cache)。这种二级高速缓存是用______芯片构成的。
μC/OS—Ⅱ中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】,OSIntExit()将中断嵌套层数计数器的值【76】。
μC/OS—Ⅱ的事件控制块有4种类型,需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?
随机试题
含铁血黄素颗粒可见于尿中何种细胞
发热激活物引起发热主要是
对会阴的正确描述是
某房地产开发企业决定对其正在建设的高档住宅小区实行预售。为取得商品房预售许可证,该房地产开发企业决定以邀请招标的方式选聘物业服务企业负责该小区的前期物业管理。随后,按规定的招标程序进行了该小区前期物业管理的邀请招标,成立了由7人组成的评标委员会。评标委
通常情况下,设计统计表要求()。
赵某盗窃同事钱某的信用卡后,良心发现,在钱某发觉时又放回原处,赵某的行为是()。
中国近代出现了哪三次思想解放的潮流?
试述周世宗改革的主要内容及其意义。
广州某公司的总经理刘汉需要制作公司的年度报告,但他最近有其他更重要的工作要做。请你按照如下要求帮他完成年度报告的制作工作:修改“样式1”样式,设置其字体为黑色、黑体,并为该样式添加0.5磅的黑色、单线条下划线边框,该下划线边框应用于“样式1”所匹配的段
越来越多的外国人正在关注中国的传统文化。
最新回复
(
0
)