首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知关键字序列5,8,12,19,28,20,15,22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是____。
已知关键字序列5,8,12,19,28,20,15,22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是____。
admin
2013-04-26
60
问题
已知关键字序列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
学硕统考专业
相关试题推荐
在下列文章、文件中,为“文化大革命”的发动作了舆论准备的有()①《横扫一切牛鬼蛇神》②《评新编历史剧》③《五一六通知》④部队文艺座谈会《纪要》
下列选项中对中国新民主主义革命和旧民主主义革命的比较,正确的是()①是中国资产阶级民主革命进程总的两个阶段②两者的根本区别在于领导阶级的不同③两者的指导思想和革命前途不同④两者的革命性质和根本任务没有变化
第一国际开展了哪些活动?其内部经历了哪些主要斗争?
论述格拉古兄弟改革
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
下列内容,与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张,从经济上瓜分世界
论述分封制和郡县制的联系与区别。(复旦大学2016年历史学综合真题)
在阿拉伯()统治时期,阿拉伯军队曾与当时中国的唐朝军队发生冲突。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
试析第三次科学技术革命对人类社会和历史进程的影响。
随机试题
下列关于夏普比率的说法,不正确的是()。
国内流行性脑脊髓膜炎流行期的主要菌群是国内流行性脑脊髓膜炎非流行期的主要菌群是
某项目设计年生产能力为6万台,年固定成本为1500万元,单台产品销售价格为1000元,单台产品可变成本为600元,单台产品营业税金及附加为100元,则该项目产销量的盈亏平衡点是()台。
纳税义务人应自海关开出税单的次日起()日内向指定银行缴纳税款。
某公司只生产一种产品,有关产品本月成本资料如下:(1)单位产品标准成本本企业该产品预算产量的工时用量标准为1000小时,制造费用均按人工工时分配。(2)本月实际产量20件,实际耗用材料450千克,实际人工工时950小时,实际成本如下
学校教育与生产劳动相脱离,是从()时期开始的。
设X1,X2,…,Xn独立同分布,且置(i=l,2,…,n)服从参数为λ的指数分布,则下列各式成立的是()(其中φ(x)表示标准正态分布的分布函数)
原型化方法是动态确定软件需求的方法之一,该方法适应于(50)的系统。
NOTICEThefourparkinggaragesforMansfieldTowerswillbeclosedatvarioustimesduringthelastthreeweeksofJunefor
【T1】Whatwouldyoudoifyouwereafifthgraderfacingahugehomeworkloadeverynight,andyoufoundbutthattherewasamac
最新回复
(
0
)