首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根节点为最小关键码),在初始建堆过程中需进行的关键码交换次数为______。
对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根节点为最小关键码),在初始建堆过程中需进行的关键码交换次数为______。
admin
2010-07-20
61
问题
对于关键码序列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/xFvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
UART传输一个字符时有固定的格式约定。字符总是以起始位开始,停止位结束,起始位以逻辑【65】电平为标志,停止位以逻辑【66】电平为标志,停止位可为1位、1位半和2位。
在μC/OS—II系统中,可以采用的任务间通信机制有【69】、【70】、信号量、互斥信号量和事件标志组等。
嵌入式系统使用的存储器有多种类型,按照所处物理位置可分为___________【57】存储器和片外存储器以及外部存储设备,按照存储信息的不同又可分为程序存储器和___________【58】存储器。
嵌入式系统硬件的逻辑组成可用下图描述,图中①、②、③、④处分别是()。
UNIX、嵌入式Linux、WinCE、MacOS、AndroidOS和DOS操作系统是典型的单内核(也称为宏内核)操作系统,相对于微内核操作系统,下面不属于单内核操作系统缺点的是()。
半导体存储器芯片的存储容量取决于该芯片的__________【61】总线的条数和__________【62】总线的位数。
USB经历了1.0、1.1、2.0及3.0等版本,各版本的最大数据传输速率不同,其中最大数据传输速率为5Gbps的USB版本是()。
嵌入式系统与通用计算机系统软件的相同之处,指的是嵌入式系统通常也具备__________【67】加载程序,外设__________【68】程序,操作系统,文件系统,网络协议栈,图形用户界面,数据库,以及各种各样的应用程序等,这些软件都是通用计算机所拥有的。
数据库管理系统中,为了保证事务的正确执行,维护数据库的完整性,要求数据库系统维护以下事务特性:()、一致性、隔离性和持久性。
设根结点的层次为0,则高度为k的二叉树的最大结点数为
随机试题
螺旋CT与传统CT的本质区别在于
药师经处方审核后,认为存在用药不适宜时,应当告知处方医师,请其确认或者重新开具处方。药师发现严重不合理用药或者用药错误,应当拒绝调剂,及时告知处方医师,并应当记录,按照有关规定报告。药师调剂处方时必须做到“四查十对”,以下对应正确的是。查用药合理性时
A.薏苡仁B.桃仁C.砂仁D.苦杏仁E.酸枣仁种子呈扁心脏形,边缘肥厚,基部左右不对称的药材是
交易日期调整的具体方法有()。
设f(x)有连续的导数,则下列关系中正确的是()。
重大危险源评价以危险单元作为评价对象。某烟花爆竹厂在进行危险单元的划分时,正确的做法是()。
全面推进依法治国永远的价值追求是()。
当旅游者提出自费参加某种娱乐活动时,导游人员一般应予以协助,帮助其购买门票。并叫出租车等,但通常不陪同前往。
在超市购物后,张林把七件商品放在超市的传送带上,肉松后面紧跟着蛋糕,酸奶后面接着放的是饼干,可口可乐汽水紧跟在水果汁后面,方便面后面紧跟着酸奶,肉松和饼干之间有两件商品,方便面和水果汁之间有两件商品,最后放上去的是一只蛋糕。如果上述陈述为真,那么,以下哪
SpecGlass______withIronSparkandisnowabletosellglasswindowsinbothlocalandinternationalmarkets.
最新回复
(
0
)