首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根结点为最小关键码),在初始建堆过程中需进行的关键码交换次数为______。
对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根结点为最小关键码),在初始建堆过程中需进行的关键码交换次数为______。
admin
2010-07-20
66
问题
对于关键码序列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全国计算机三级
相关试题推荐
音频信号数字化过程中必须进行量化处理,下面有关音频信号量化处理的叙述中,错误的是()。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成,其基本功能具体描述如下:a、刷卡机的硬件组成中,除了必须的最小硬件系统外,还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系
ARM处理器芯片内部的直接存储器访问控制器常简称为___________【59】控制器,采用它来传输数据,可降低处理器的负荷;通过将CPU设为低功耗状态,并使用直接存储器访问控制器传输数据,能降低系统的___________【60】。
以下关于ARM程序状态寄存器CPSR的说法正确的是()。
ARM处理器中存储器保护单元英文简写为【53】_______,它允许ARM处理器【54】_______GB的地址空间定义为8对域,分别控制8个指令和8个数据内存区域。
μC/OS-Ⅱ的任务由三部分构成:程序代码,也即没有返回值的C函数;任务【73】,用于保存任务的工作环境;【74】,用于保存任务状态和属性。
以下有关强迫性中断事件的叙述中,哪一个是不正确的?
m阶B树的根结点若不是叶结点,那么它至多有m棵子树,至少有()棵子树。
下列哪一个是引入工作集模型的前提因素?
以下有关强迫性中断事件的叙述中,哪一个是不正确的______。
随机试题
统一指挥就意味着统一领导。()
512×512形式表示的是
新生儿颌骨骨髓炎的感染来源多为
按照现行规定,可发行公司债券的主体有()。Ⅰ.上交所上市公司Ⅱ.发行境外上市外资股的境内股份有限公司Ⅲ.深交所中小板上市公司Ⅳ.深交所创业板上市公司
某油田2013年12月生产原油20万吨,当月销售19.5万吨,为连续生产原油使用0.5万吨;开采天然气1000万立方米,当月销售900万立方米,待售100万立方米。若原油、天然气的单位不含税售价分别为6000元/吨和2000元/万立方米,则该油田本月应纳资
一般资料:求助者,女性,19岁,大学生。下面是心理咨询师与求助者之间的一段咨询对话。心理咨询师:你好!请问我能为你提供什么帮助吗?求助者:我最近总感到紧张,睡不好觉。心理咨询师:你能谈谈是什么事情让你感到紧张,并出现
对未完成义务教育的未成年犯和被采取强制性教育措施的未成年人应当进行义务教育,所需经费由()予以保障。
在新课程背景下,教育评价的根本目的是()。
Therequirementsforhighschoolgraduationhavejustchangedinmycommunity.Asaresult,allstudentsmust【C1】______sixtyhou
在表中八类指标名称中,2007年2月城市居民消费超过上年同期的有()大项。在2007年1—2月份全国居民食品类消费价格指数中,与上年同期相比,降幅最大和增幅最大的分别是()和()。
最新回复
(
0
)