首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根节点为最小关键码),在初始建堆过程中需进行的关键码交换次数为【 】。
对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根节点为最小关键码),在初始建堆过程中需进行的关键码交换次数为【 】。
admin
2012-10-29
14
问题
对于关键码序列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/rmqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列关于数据库数据模型的说法中,哪一个是不正确的?
下列关于中断的叙述中,错误的是
在完全二叉树中,若一个结点为叶结点,则它没有什么?
在分布式数据库系统中,每一个节点都是一个独立的______系统。
在Oracle工具中,用于支持数据仓库应用的是
根据关系数据库规范化理论,关系数据库中的关系要满足第一范式。下面“单位”关系中,因哪一项属性而使它不满足第一范式单位?(单位号、单位名、单位成员、单位总经理)
下列四条叙述中,正确的一条是
在程序编码阶段,编码之前一项重要的工作就是选择适当的程序设计语言,其中,涉及到的高级语言从应用特点上可以分为基础语言;()和结构化语言。
数据库应用系统的设计应该具有对数据进行收集、存储、加工、抽取和传播等功能,包括数据设计和处理设计,而【】是系统设计的基础和核心。
可以用于概念模型设计的是______。
随机试题
在Channel模式下,末端电缆必须与测试仪及末端的插座相连。()
A.胃底和胃体部B.胃大弯C.胃小弯D.胃窦部慢性浅表性胃炎好发于
关于各期肝性脑病的临床表现,下列各项中错误的是
患者,男,25岁,因腹泻就诊。症见腹痛肠鸣,泻下粪便臭如败卵,伴有未消化食物,泻后痛减,嗳腐吞酸,不思饮食,舌苔厚腻,脉滑。治宜选用的方药是()。
常见疾病的自我药疗须知A、1日B、2日C、3日D、5日E、7日治疗荨麻疹使用抗过敏药不宜超过
秦皇岛的()素有“北国江南鱼米乡”的美称,是全省粮油基地县。
奇虾是一类已经灭绝的大型无脊椎海洋动物,是目前已知最庞大的寒武纪动物,化石表明这种动物口器有十几排牙齿,直径有25厘米,粪便化石长10厘米。粗5厘米,由此推测,奇虾体长可能超过2米。以下哪项如果为真,最能支持上述推测?()
[*]
Whenwerethefollowingfeaturesincludedinanautoshow?Writethecorrectletter,A,B,orCnexttoquestions17-20.Alast
A、Sellherbiketotheman.B、Letthemanuseherbike.C、Borrowabikefromtheman.D、Stopthemanfromridingabike.B
最新回复
(
0
)