首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根结点为最小关键码),在初始建堆过程中需进行的关键码交换次数为______。
对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根结点为最小关键码),在初始建堆过程中需进行的关键码交换次数为______。
admin
2010-07-20
87
问题
对于关键码序列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全国计算机三级
相关试题推荐
关于ARM处理器的异常,以下说法错误的是()。
μC/OS-II总是运行处于就绪态任务中优先级最高的那个任务,以下哪个说法是错误的?
在μC/OS-II操作系统下,由中断服务子程序代码完成的操作一定包括()。
基于ARM内核的嵌入式芯片中包含定时/计数组件,下面列出的()不属于定时/计数组件。
如下关于Android操作系统的说法,正确的是()。
按照嵌入式系统的技术复杂程度进行分类,可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成,其基本功能具体描述如下:a、刷卡机的硬件组成中,除了必须的最小硬件系统外,还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系
下列哪一个是引入工作集模型的前提因素?
设根结点的层次为0,则高度为k的二叉树的最大结点数为
如果在一个关系中,存在某个属性(或属性组),虽然不是该关系的主码或只是主码的一部分,但却是另一个关系的主码时,称该属性(或属性组)为这个关系的
随机试题
在市场营销信息系统中,利用各种方法收集和提供企业营销环境最新发展信息的是()
对胃肠道内分泌细胞的叙述,正确的是
甲公司诉省林业局案案情简介:经工商局核准,甲公司取得企业法人营业执照,经营范围为木材切片加工。甲公司与乙公司签订合同,由乙公司供应加工木材1万吨。不久,省林业局致函甲公司,告知按照本省地方性法规的规定,新建木材加工企业必须经省林业局办理木材加工许可证后,
纳税人发生的下列捐赠中,不允许在税前扣除的是()。
下列关于有限责任公司监事会的表述正确的有()。
下列各项中,能够表明法人或其他经济组织具有纳税担保能力的有()。
对A市居民参加体育锻炼的情况进行的调查表明,经常参加体育锻炼的居民由两年前的6.5%上升到现在的7.2%。但是该市最大的健身中心却表示,近两年来该中心的顾客数略有下降。以下各项除了哪一项,都有助于解释上述矛盾?
N-ISDN网络提供基本接口速率时,一路语音占用的数据传输率占用其信道带宽的比例是(33)。
指令ADD CX,[SI+10H]中源操作数的寻址方式是( )。
Thesubjectyouaregoodatinschoolmay________.
最新回复
(
0
)