首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知关键字序列5,8,12,19,28,20,15,22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是____。
已知关键字序列5,8,12,19,28,20,15,22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是____。
admin
2013-04-26
61
问题
已知关键字序列5,8,12,19,28,20,15,22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是____。
选项
A、3,5,12,8,28,20,15,22,19
B、3,5,12,19,20,15,22,8,28
C、3,8,12,5,20,15,22,28,19
D、3,12,5,8,28,20,15,22,19
答案
A
解析
考查小根堆的调整操作。小根堆在逻辑上可以用完全二叉树来表示,根据关键序列得到的小顶堆的二叉树形式如图A-4a所示。
插入关键字3时,先将其放在小顶堆的末端,再将该关键字向上进行调整,得到的结果如图A-4b所示。所以,调整后的小顶堆序列为3,5,12,8,28,20,15,22,19。
转载请注明原文地址:https://kaotiyun.com/show/suxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列事件的先后顺序是①匈牙利事件②苏共“二十大”③不结盟运动形成④“布拉格之春”()。
下列政权中,控制西域的政权是()。
略论中国近现代历史上的“军阀”问题。(北京大学2003年中国通史真题)
第一国际开展了哪些活动?其内部经历了哪些主要斗争?
哥伦布远航美洲前的印第安文明主要分布在哪些区域?请对各区域略做说明。
1991年,南斯拉夫联邦解体,分裂为新国家的数目为()。
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
晚清时期清帝年号的正确排序是()
汉建武二十四年(公元48年)匈奴()被南边八部拥立为南单于,他袭用其祖父呼韩邪单于的称号,请求内附,得到东汉的允许。从此以后,匈奴分裂为南北二部。
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
随机试题
现场干预试验必须具备哪些基本要素
蟾酥的性状特征有()
控释膜保护膜
“应收票据”项目应根据“应收票据”科目的期末余额填列。()
以下不属于个别督导的技巧是()。
试论缔约过失责任。
吉尼斯世界纪录和趣味有关,也和无聊有关。27个法国人用牙签搭建了微型的埃菲尔铁塔,一个美国人收集了600余双匡威运动鞋,一个古巴人做出了世界上最长的雪茄。吉尼斯就是无聊大观园,没有想不到,也不存在做不到。但太无聊的纪录连吉尼斯也会望而生畏,有人注册了互联网
材料1建设社会主义现代化国家、实现中华民族伟大复兴,是我们党孜孜以求的宏伟目标。自成立以来,我们党就团结带领人民为此进行不懈奋斗。随着改革开放逐步深化,我们党对制度建设的认识越来越深入。1980年,邓小平同志在总结“文化大革命”的教训时就指出:“
办事员小李需要整理一份有关高新技术企业的政策文件呈送给总经理查阅。参照“示例1.jpg”“示例2.jpg”,利用考生文件夹下提供的相关素材,按下列要求帮助小李完成文档的编排:在标题段落“附件1:国家重点支持的高新技术领域”的下方插入以图标方式显示的文档
【B1】【B12】
最新回复
(
0
)