首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若有N个元素已构成一个小根堆,那么如果增加一个元素为Kn+1,请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。
若有N个元素已构成一个小根堆,那么如果增加一个元素为Kn+1,请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。
admin
2017-01-04
42
问题
若有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://kaotiyun.com/show/cLRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
最早测量子午线的长度,并主持修订了当时最先进历法《大衍历》的是僧人()。
国人暴动后,周公、召公临时主持政事,号称“共和行政”,又称“周召共和”。共和元年即(),是我国有确切文字纪年的开始。
1942年太平洋战争爆发后,日本先后夺取了焦作、开滦等煤矿,华北沦陷区每年向日本输送的原煤达800万吨。这说明日本在沦陷区进行经济掠夺的直接目的是()。
第一国际成立前,各国无产阶级强烈要求加强国际团结的直接原因是()。
北宋时期,对市场商品价格管理主要采取()。
西汉初年,反驳刘邦“马上治天下”的说法,并向汉帝国治国献策的是()。
欧洲历史上第一部系统完备的法典是()。
二次大战后,主要资本主义国家经历了增长时期,首先开始这个进程的国家是()。
太平天国作为几千年来农民运动的高峰,所遇到的历次农民运动中不曾有过的新情况是(
在设计实时操作系统中,首先要考虑的是()。
随机试题
刘某生有一子一女,子女均已成家,子甲生女乙,女丙生子丁、戊。刘某一直对两外孙格外偏爱,曾多次私下表示死后把遗产赠与丁、戊。某年,丙不幸遇难,刘某在料理完丙的丧事后也死亡。经查,刘某有两处房产,股票、债券若干,总价值60万元。甲、乙、丁、戊就遗产分割发生纠纷
以下关于当量的概念错误的是
关于小脑的叙述,正确的是
下列关于消化道平滑肌基本电节律的叙述,不正确的是
法院开庭审理时一方当事人未到庭,关于可能出现的法律后果,下列哪些选项是正确的?()(司考.2011.3.81)
违法行为在()内未被发现的,不再给予行政处罚。法律另有规定的除外。
行业增长率较高,但企业产品的市场相对占有率较低;企业获利不高,但该业务有发展潜力。在波士顿矩阵分析中,这种业务被称为()。
下列不能视为经济资产的是()。
关于CRT个别施测时的停止标准,下列说法中正确的是()。
Youareupgradingcomputer1andcomputer2fromWindowsNTWorkstation4.0toWindows2000Professional.Yousuccessfullyupgrade
最新回复
(
0
)