首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知由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
65
问题
已知由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
学硕统考专业
相关试题推荐
欧洲第二战场的开辟过程及其意义。
【《关于正确处理人民内部矛盾的问题》】
开皇三年,隋文帝下令州县官吏根据户籍簿上登记的年龄,来核对本人体貌,以防诈老诈小逃避租役,是为()。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
开皇五年,文帝规定每年正月五日县令出查,令百姓五党三党为一团,根据标准定户等上下,从轻制定税额,并将各户应纳税额写成定簿,是为()。
开皇三年,隋文帝下令州县官吏根据户籍簿上登记的年龄,来核对本人体貌,以防诈老诈小逃避租役,是为()。
第一国际成立前,各国无产阶级强烈要求加强国际团结的直接原因是()。
阅读材料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合理解决,
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
随机试题
最可能的诊断是应选何种治疗方法
患者,男,36岁。患下颌区渐进性膨胀8月余,无痛及麻木。检查:面部不对称,颊侧膨隆,皮肤色正常,前庭沟丰满,触之有乒乓球感,X线示多方低密度影像,局部蜂窝状改变,骨质菲薄。首选的治疗方法是
有关颈静脉怒张正确的是
A.行政复议B.行政诉讼C.行政许可D.行政处罚企业对药品监督管理部门作出吊销药品经营许可证的决定不服,可以向人民法院提起
组织形式是最基本的,目前使用比较广泛的项目组织形式。
市场预测的一般过程是()。
“生鱼片”理论:一旦抓到了鱼,在第一时间内就要将其以高价出售给第一流的豪华餐馆;如果不幸难以脱手的话,就只能在第2天以半价卖给二流餐馆了;到了第3天,这样的鱼就只能卖到原来1/4价钱;而此后,就是不值钱的“干鱼片”了。根据以上定义,下列做法符合“生鱼片理论
终身教育理念的提出,对现代教育的发展带来了什么影响?
下面哪个中断不是内部中断?______
ThefirstAmericanwritertousefreeverseinpoetryis
最新回复
(
0
)