首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知由n—1个关键字组成的序列(K1,K2,…,Kn—1)是大顶堆,现在增加一个关键字Kn,要求将关键字序列(K1,K2,…,Kn—1,Kn),重新调整为大顶堆。请完成以下要求: 说明你所设计算法的时间复杂度。
已知由n—1个关键字组成的序列(K1,K2,…,Kn—1)是大顶堆,现在增加一个关键字Kn,要求将关键字序列(K1,K2,…,Kn—1,Kn),重新调整为大顶堆。请完成以下要求: 说明你所设计算法的时间复杂度。
admin
2017-04-28
66
问题
已知由n—1个关键字组成的序列(K
1
,K
2
,…,K
n—1
)是大顶堆,现在增加一个关键字K
n
,要求将关键字序列(K
1
,K
2
,…,K
n—1
,K
n
),重新调整为大顶堆。请完成以下要求:
说明你所设计算法的时间复杂度。
选项
答案
时间复杂度分析:在循环当中,我们可以看出每次都是对结点的父母结点进行调整,因此操作次数正好是树的高度,时间复杂度为O (log
2
n)。
解析
转载请注明原文地址:https://kaotiyun.com/show/7PRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述东汉早期为恢复和发展社会经济所采取的具体措施。
下列关于塞尔维乌斯改革的叙述错误的是()。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削,工匠的人身依附关系加强
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
下列选项中,不属于选官制度的是()
中华人民共和国恢复在联合国合法席位的时间是()。
第一个五年计划的具体时间段是()。
洪秀全以宗教手段组织起义,主要利用的是()。
阅读材料,回答以下问题:今日中国独立自由的地位,已随不平等条约的撤废而获得。然而我们中国国民正确的反应,是义务感的激发与责任心的加强。国家的责任与国民的任务,从此更加重大。建国工作的完成,建国理想的实现,皆有待于我们的奋斗和牺牲。“天下无易事,天下无难事
国共十年对峙时期,以毛泽东为代表的中国共产党人之所以能开创出以农村包围城市的中国革命道路,其主要依据是()。
随机试题
求由曲线y=x2与x=2,y=0所围成图形分别绕x轴,y轴旋转一周所生成的旋转体的体积.
产后“三急”是指()
关联方关系存在形式中的关系密切的家庭成员包括父母,配偶,兄弟,姐妹和子女。()
幼儿教师在教授动作示范时往往采用“镜面示范”,原因是()。
2019年6月12日,李克强总理主持召开国务院常务会议,会议指出,以企业为主体,拓展多元化国际市场。有利于促进外贸稳中提质和经济平稳运行。()
A、27B、8C、21D、18D此题答案为D。每行前两个数字之差除以3等于第三个数。(63-9)÷3=(18)。
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
桌球就是台球。几乎所有人都知道丁俊晖是台球高手,但很少有人知道丁俊晖是桌球高手。以下哪项陈述能最有效地解决上文中的不一致之处?
Newresearchontechnologyandpublicpolicyfocusesonhowseemingly(i)____designfeatures,generallyoverlookedinmostanal
A、SportsintheUnitedStates.B、ThemostpopularsportsintheUnitedSports.C、ThreepopularsportsintheUnitedStates.D、Sp
最新回复
(
0
)