首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
最小最大堆(min max Heap)是一种特定的堆,其最小层和最大层交替出现,根总是处于最小层。最小最大堆中的任一结点的关键字值总是在以它为根的子树中的所有元素中最小(或最大)。如图所示为一最小最大堆。 (1)画出在图中插入关键字为5的结点后的最小最大
最小最大堆(min max Heap)是一种特定的堆,其最小层和最大层交替出现,根总是处于最小层。最小最大堆中的任一结点的关键字值总是在以它为根的子树中的所有元素中最小(或最大)。如图所示为一最小最大堆。 (1)画出在图中插入关键字为5的结点后的最小最大
admin
2023-02-06
54
问题
最小最大堆(min max Heap)是一种特定的堆,其最小层和最大层交替出现,根总是处于最小层。最小最大堆中的任一结点的关键字值总是在以它为根的子树中的所有元素中最小(或最大)。如图所示为一最小最大堆。
(1)画出在图中插入关键字为5的结点后的最小最大堆。
(2)画出在图中插入关键字为80的结点后的最小最大堆。
(3)编写算法实现最小最大堆的插入功能。假定最小最大堆存放在数组中,关键字为整数。
选项
答案
(1)加入关键字值为5的结点后,最小最大堆如下图: [*] (2)加入关键字值为80的结点后,最小最大堆如下图: [*] (3)从插入位置进行调整,调整过程由下到上。首先根据元素个数求出插入元素所在层次数,以确定其插入层是最大层还是最小层。若插入元素在最大层,则先比较插入元素是否比双亲小,如是,则先交换,之后,将小堆与祖先调堆,直到满足小堆定义或到达根结点;若插入元素不小于双亲,则调大堆,直到满足大堆定义。若插入结点在最小层,则先比较插入元素是否比双亲大,如是,则先交换,之后,将大堆与祖先调堆;若插入结点在最小层且小于双亲,则将小堆与祖先调堆,直到满足小堆定义或到达根结点。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/wowD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
小明上学迟到,被门卫阻拦在校外,于是气急败坏,大声吵闹硬闯而入。由此可推断小明属于多血质类型。()
年级越高,学生的年龄越大,他们个人进行的道德修养在自身品德发展中的作用越大。()
李老师经常组织学生利用课余时间和寒暑假时间参与一些社会公益活动,对热心参加公益活动的同学给予表扬,并与每次都不愿意参加公益活动的同学进行谈话,了解他们的想法并对他们进行教育。上述案例中李老师进行德育教育时使用的方法包括()。
程老师第一次担任班主任一职,她对班主任工作的认识是班主任只负责开展班级活动以及承担班级学生的德育教育工作。她认为教学管理工作应当由科任老师承担,与班主任无关。程老师观点的错误在于她忽视了班主任工作还应该包括()。
学习“椅子”“书桌”等概念后,再学习“家具”这个总括性的概念时,新概念总括了旧概念。根据新知识与原有认知结构的关系,这属于()。
学校举行艺术节活动,有同学提议派一两个有艺术特长的同学上台表演以图省事。但是班主任范老师表示希望能准备一个让全班同学都能参与的节目。对此,以下说法最恰当的是()。
在成就测验的类型中,()是在教学过程中实施的,虽然也要让学生做题,对他们的作业评分,但其目的不是为学生划分等级,而是为了获取学生学习进步情况的有关信息,以便据此改进教学并促进学生学习。
给定资料1.AI即人工智能,它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。人工智能是计算机科学的一个分支,它力图生产出一种新的能以与人类智能相似的方式做出反应的智能机器,该领域的研究包括机器人、语言识别、图像识
单质是由同一种元素组成的纯净物。化合物是南两种以上元素的原子(不同元素的原子种类)组成的纯净物。混合物是指由两种或多种以上不同的单质或化合物机械混合而成的物质,无固定化学式,混合物的各种成分之间没有发生化学反应,混合物可以用物理的方法将所含的物质分离。
研究人员介绍,来源于化脓链球菌的Cas9核酸酶现已广泛应用于水稻基因组编辑,有效促进了水稻功能基因组学研究和分子育种进程。Cas9在进行基因组编辑的过程中需要识别、结合一段位于编辑位点靶DNA序列末端的保守NGG序列(该保守序列被称为PAM识别序列,N为碱
随机试题
基金代销机构对基金管理人进行审慎调查的结果可以作为()的重要依据。Ⅰ.托管该基金管理人的基金产品Ⅱ.代销该基金管理人的基金产品Ⅲ.优先推介基金管理人的基金产品
论述美学的哲学基础是马克思的实践存在论。
A.腹水B.上消化道出血C.颈项强直D.浅昏迷E.酮症酸中毒呕吐咖啡色液见于
下列各项作检查时,可于病变区触及结石的病变是
A.医生为患者选用疗效相当但价格低廉的药物B.医生为患者提供完全、真实的信息,供其选择表态C.医生使用艾滋病患者病情资料时,应作隐去姓名等处理D.医生诊断时应考虑病人的各方面因素E.医生治疗时应努力使病人受益
以下叙述中符合普萘洛尔的有
日本甲公司于1988年10月3日向中国国家知识产权局提交名称为“防眼疲劳镜片”的发明专利申请,该申请已于1988年5月7日以相同主题在日本提出了专利申请,并在向国家知识产权局提交该专利申请的同时,提交了要求优先权的书面声明,在1988年12月25日该公
施工技术资料在形成的全过程中不得任意()。
在期权交易中,市场上交易最多的是()。
Asasocietywemightwanttorethinkthetimeandmoneyspentoneducation,sothattheseresourcescanbenefitagreaterperce
最新回复
(
0
)