首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根结点为最小关键码),在初始建堆过程中需进行的关键码交换次数为______。
对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根结点为最小关键码),在初始建堆过程中需进行的关键码交换次数为______。
admin
2010-07-20
60
问题
对于关键码序列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/MQvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关UART、RS一232、RS一485的叙述中,错误的是()。
Linux内核主要是由5个子系统组成的,如下图所示,其中的A是【73】_______子系统,B是【74】_______子系统。
ARM中某部件能把系统中不同类型的存储器进行统一管理,通过地址映射需要运行在连续地址空间的软件可运行在不连续的物理存储器中,需要较大存储空间的软件可以在较小容量的物理存储器中运行,这就是所谓的【49】_______存储器技术,完成这一功能的部件用英文缩写为
小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0,且R1=0x60000010,则加载指令LDRBR0,[R1]使R0=___________【53】、LDRHR2,[R1,#2]使R2
ARM处理器采用的指令集结构是【47】,其中面向实时系统的嵌入式Cortex系列是【48】。
在完全二叉树的顺序存储中,若结点i有左子女,则其左子女是结点()。
广义表是线性表的推广,是由零个或多个单元素或()所组成的有限序列。
启动外围设备前必须组织好通道程序,下列哪一项不是通道程序的控制部件?
以下有关强迫性中断事件的叙述中,哪一个是错误的?()
随机试题
男性,34岁。患大叶肺炎入院,使用青霉素治疗,治疗期间出现了明显的青霉素过敏反应,患者出现荨麻疹,喉头水肿,甚至过敏性休克。经全力抢救患者转危为安。青霉素过敏主要属于
方某系刑事被告人李某的保证人。被告人李某被取保候审期间逃匿,方某发现后因为害怕承担责任,不敢向公安机关汇报。当公安机关让方某提供被告人李某藏匿的地点时,方某提出自己也不知道、有关机关可以对方某采取以下哪些措施?
下列选项中正确说明了宪法规范与宪法条文之间的关系是()
1.背景材料:某高速公路项目,全长45.5km,设计车速为120km/h。路面面层采用C30钢纤维水泥混凝土。该项目施工单位对面层的施工过程如下:第一步,该施工单位按要求进行水泥混凝土配合比设计,采用实验室确定的“实验室配合比”直接配料
某公司管理部门制定了各岗位及各类人员有关工作质量的标准,这是标准化工作中制定()的体现。
根据外商直接投资法律制度的规定,下列选项中,属于禁止类外商投资项目的是()。(2013年)
你是某市志愿者协会的一员,协会安排你组织一次“关爱抗战老兵”活动,你怎么组织?
“中三角”因长江中游城市群的主体城市()分布犹如三角而得名。
Whenyouarenearalakeorariver,youfeelcool.Why?Thesunmakestheearthhot,butitcan’tmakethewaterveryhot.Alth
Zooshaveexistedforsolongthatnooneknowstheoriginsofthefirstones.Atonetime,zooswere【C1】______toentertainking
最新回复
(
0
)