首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若有N个元素已构成一个小根堆,那么如果增加一个元素为Kn+1,请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。
若有N个元素已构成一个小根堆,那么如果增加一个元素为Kn+1,请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。
admin
2023-02-06
40
问题
若有N个元素已构成一个小根堆,那么如果增加一个元素为K
n+1
,请用文字简要说明如何在log
2
n的时间内将其重新调整为一个堆。
选项
答案
K
1
~K
n
是堆,在K
n+1
加入后,将K
1
..K
n+1
调成堆。设c=n+1,f=[c/2],若K
f
≤K
c
则调整完成。否则K
f
与K
c
交换之后,c=f,f=[c/2],继续比较,直到K
f
≤K
c
,或f=0,即为根结点,调整结束。
解析
转载请注明原文地址:https://jikaoti.com/ti/WvPiFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
教师职业道德评价是教师个人按照教师道德的要求所进行的自我锻炼、自我教育的过程。()
将所有解决问题的可能方案全部列举出来,逐一尝试,虽可保证解决问题,但效率不高的解决问题方式是()。
小组教学是指把一个班暂时分成若干个小组,教师制定共同的学习任务,学生分组学习的班级教学形式。关于小组教学的优点,下列说法正确的有()。
根据我国教育法的规定,下列不属于设立学校及其他教育机构必须具备的基本条件的是()。
说出新旧知识点的衔接点、生长点;正确提出教学的重点、难点、关键;阐明课程目标对这部分内容有什么要求等内容属于说课中的()。
下列关于公文起草的说法,正确的有()。
根据下面资料,回答下列问题。【资料】某校初二学生刘军与同学相比,自控力较差、做事拖沓,为此经常被老师批评。一次批评中,班主任孙老师说他朽木不可雕,刘军顶嘴。孙老师气急了,踢了刘军小腿一脚,致其受伤。刘军就医后,孙老师主动承担了医疗费。之后,孙老师
小林在中学实习两周后,学会了使用电子白板上课。根据加涅对学习结果的分类,小林的学习属于()。
大江两岸有两个正面相对的码头,可供客轮往返。如图所示,根据河流水文情况,“幸福号”客轮星期一沿着河岸60度夹角方向前行,刚好到达对岸码头,星期二“幸福号”准备返回时,发现河流水文情况发生变化,船长调整航向,沿河岸30度夹角方向返回,顺利到达码头。假设客轮往
假设一棵平衡二叉树的每个结点都标明了平衡因子b,试设计一个算法,求平衡二叉树的高度。
随机试题
Aninvestigationofthecase______nextweek.
A.戒毒药品B.麻醉药品C.精神药品D.放射性药品E.医疗用毒性药品连续使用后易产生身体依赖性、能成瘾癖的药品是
由于许多国家已不使用出口税和()税,因而通常提到的关税是指进口税。
下列关于预收账款和应付账款的说法中不正确的是()。
下列不属于导游人员在导游活动中的“七不准”的内容的是()。
对培训效果进行定性评估的优点包括()。
白磷:自燃
合成血红蛋白的基本原料是
计算机网络的基本分类方法主要有两种,其一是(),其二是()。
A、SmartCard.B、MasterCard.C、VisaCard.D、AmericanExpress.A男士问的是普通信用卡有哪些,女士的回答是“MasterCard”,“Visa”,“Discover”,and“America
最新回复
(
0
)