首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
最小最大堆(min max Heap)是一种特定的堆,其最小层和最大层交替出现,根总是处于最小层。最小最大堆中的任一结点的关键字值总是在以它为根的子树中的所有元素中最小(或最大)。如图所示为一最小最大堆。 (1)画出在图中插入关键字为5的结点后的最小最大
最小最大堆(min max Heap)是一种特定的堆,其最小层和最大层交替出现,根总是处于最小层。最小最大堆中的任一结点的关键字值总是在以它为根的子树中的所有元素中最小(或最大)。如图所示为一最小最大堆。 (1)画出在图中插入关键字为5的结点后的最小最大
admin
2023-02-06
64
问题
最小最大堆(min max Heap)是一种特定的堆,其最小层和最大层交替出现,根总是处于最小层。最小最大堆中的任一结点的关键字值总是在以它为根的子树中的所有元素中最小(或最大)。如图所示为一最小最大堆。
(1)画出在图中插入关键字为5的结点后的最小最大堆。
(2)画出在图中插入关键字为80的结点后的最小最大堆。
(3)编写算法实现最小最大堆的插入功能。假定最小最大堆存放在数组中,关键字为整数。
选项
答案
(1)加入关键字值为5的结点后,最小最大堆如下图: [*] (2)加入关键字值为80的结点后,最小最大堆如下图: [*] (3)从插入位置进行调整,调整过程由下到上。首先根据元素个数求出插入元素所在层次数,以确定其插入层是最大层还是最小层。若插入元素在最大层,则先比较插入元素是否比双亲小,如是,则先交换,之后,将小堆与祖先调堆,直到满足小堆定义或到达根结点;若插入元素不小于双亲,则调大堆,直到满足大堆定义。若插入结点在最小层,则先比较插入元素是否比双亲大,如是,则先交换,之后,将大堆与祖先调堆;若插入结点在最小层且小于双亲,则将小堆与祖先调堆,直到满足小堆定义或到达根结点。 [*]
解析
转载请注明原文地址:https://jikaoti.com/ti/PTPiFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
李老师经常组织学生利用课余时间和寒暑假时间参与一些社会公益活动,对热心参加公益活动的同学给予表扬,并与每次都不愿意参加公益活动的同学进行谈话,了解他们的想法并对他们进行教育。上述案例中李老师进行德育教育时使用的方法包括()。
程老师第一次担任班主任一职,她对班主任工作的认识是班主任只负责开展班级活动以及承担班级学生的德育教育工作。她认为教学管理工作应当由科任老师承担,与班主任无关。程老师观点的错误在于她忽视了班主任工作还应该包括()。
小唯很喜欢地理这门学科,他利用暑假走访了市内多个图书馆,根据地理课所学的知识制作了一张精美的本市手绘地图并附上气候变化特点和地形分析。开学后,小唯主动把这张地图交给地理老师,但老师反应很冷淡。地理老师认为考试不会考本市的地理气候特征,与其花大量时间制作一张
课程计划是课程安排的整体规划,是根据教育目的以及不同层次和类型的学校的培养目标,由教育主管部门制定的有关学校教育教学的指导性文件。课程计划的主要内容不包括()。
美国单轨学制自下而上的结构是小学、中学,而后可以升人大学,其特点是一个系列、多种分段,即“六三三”“五三四”等。自美国单轨学制设立以来,世界上许多国家纷纷效仿,其主要原因是单轨学制有助于()。
实体书店不仅是一种商业业态,也是一个文化标志,更是一座城市的文化招牌。实体书店要想在图书市场上赢得竞争,关键要找准定位,________自己的比较优势和市场价值,在服务上做得更加周到精准,才能让读者________。让逛书店成为文化时尚,让更多人浸润在浓郁
深度学习是指在模仿人脑机制的神经网络中,对人工神经元的层进行了“多层处理”。深度学习不仅可以让AI(人工智能)读取大量图片,还可以让AI自主提取图片特征。得益于深度学习技术的面世,只要有大量数据,AI就能以极高的准确率进行学习,从而大幅度拓展了AI的应用范
我们常说的核磁共振检查就是核磁共振成像检查(简称MRI检查),它是核磁共振存医学领域的应用。MRI检查所获得的图像清晰、精细、分辨率高、对比度好、信息量大,能更客观更具体地显示人体内的解剖组织及相邻关系,对病灶能更好地进行定位定性,并以其多参数、多序列、多
在有向图G的拓扑序列中,若顶点vi在顶点vj之前,则下列情形不可能出现的是()。
随机试题
A、Peopleshouldfeelsorryforwhattheycan’thave.B、Peoplewillfeelhappyiftheydobetterthanwhattheyexpected.C、Peopl
咯大量脓性臭痰见于哪种疾病
近年来,多媒体技术在课堂上的使用得到了加强。然而,前两天在某市举行的教学公开课评比中,大量使用电脑多媒体等现代化教学手段的老师反而没有获奖。理由是电脑多媒体虽然先进,信息量大,能使课堂丰富多彩,但用多了并不是好事,有可能使学生思维退化。校长举了一个例子,他
太平天国定都天京,标志着正式建立起与清政府对峙的政权。()
巴德利和希契提出的工作记忆模型认为工作记忆的成分包括
掺水股票(wateredstock)
设X,Y为两个随机变量,P(X≤1,Y≤1)=,P(X≤1)=P(Y≤1)=,则P(min(X,Y)≤1)=().
Scienceanditspracticalapplicationsintheformoftechnology,orthe"science"oftheindustrialarts,asWebsterdefinesth
软件生命周期是指()。
【B1】【B7】
最新回复
(
0
)