已知由n—1个关键字组成的序列(K1，K2，…，Kn—1)是大顶堆，现在增加一个关键字Kn，要求将关键字序列（K1，K2，…，Kn—1，Kn），重新调整为大顶堆。请完成以下要求：给出算法的基本设计思想。

admin2017-04-28 60

问题已知由n—1个关键字组成的序列(K₁，K₂，…，K_n—1)是大顶堆，现在增加一个关键字K_n，要求将关键字序列（K₁，K₂，…，K_n—1，K_n），重新调整为大顶堆。请完成以下要求：
给出算法的基本设计思想。

选项

答案基本设计思想：从根结点的父母结点的标号[n/2]开始向上，对每个当前结点和左右子树进行调整。最开始的时候要判断n是左结点还是右结点，之后的情况一定是左右结点都有。每次把当前结点的标号除以2则得到当前结点的父母结点的标号。

解析

转载请注明原文地址:https://kaotiyun.com/show/sJRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

已知由n—1个关键字组成的序列(K1，K2，…，Kn—1)是大顶堆，现在增加一个关键字Kn，要求将关键字序列（K1，K2，…，Kn—1，Kn），重新调整为大顶堆。请完成以下要求：给出算法的基本设计思想。

计算机408

学硕统考专业

1934年9月苏联加入国联，对此说法错误的一项是()。

1946年5月，中共中央发布的实现“耕者有其田”政策的重要文件是()。

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

1891年标志着电机发展新阶段开始的是在电能实际应用中首次采用()。

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争。这一古老文件是()

最早以立法形式巩固大化改新成果的法令是()。

论述欧洲一体化进程及其影响。

我国第一部系统的史学理论著作是（）。

佛教向亚洲国家传播始于印度的哪个时代?()

1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。

Inanagewhereglobalizationisthetrend,learningaforeignlanguagebecomesessential.Becauseofglobalization,citizensof

患者，女性，55岁，因口底癌术后行放射治疗，预防放射性骨髓炎的措施中不包括

关于民事行为能力，下列表述不正确的是(　　)。

借款人采取自主支付的，银行将贷款资金直接发放至借款人账户后，借款人可自主支配使用。()

玩具商甲公司长期使用“乐娃”商标，取得了一定的知名度与声誉，但是未注册，乙公司提出该商标的注册申请并被核准注册。下列表述正确的是()。

下列权利中，()属于知识产权。

支持动态地址再定位的寻址方式是()。

路由器的发展表现在从基于软件实现路由功能的单总线CPU结构路由器，转向基于硬件专用ASIC芯片的路由交换的高性能的______。

A、AnyonebutShakespeare.B、Bookswrittenin19thcentury.C、Booksonsurvivalskills.D、Booksaboutlivinginbigcities.C访谈第

已知由n—1个关键字组成的序列(K1，K2，…，Kn—1)是大顶堆，现在增加一个关键字Kn，要求将关键字序列（K1，K2，…，Kn—1，Kn），重新调整为大顶堆。请完成以下要求： 给出算法的基本设计思想。

计算机408

学硕统考专业

1934年9月苏联加入国联，对此说法错误的一项是()。

1946年5月，中共中央发布的实现“耕者有其田”政策的重要文件是()。

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

1891年标志着电机发展新阶段开始的是在电能实际应用中首次采用()。

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争。这一古老文件是()

最早以立法形式巩固大化改新成果的法令是()。

论述欧洲一体化进程及其影响。

我国第一部系统的史学理论著作是（）。

佛教向亚洲国家传播始于印度的哪个时代?()

1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。

Inanagewhereglobalizationisthetrend,learningaforeignlanguagebecomesessential.Becauseofglobalization,citizensof

患者，女性，55岁，因口底癌术后行放射治疗，预防放射性骨髓炎的措施中不包括

关于民事行为能力，下列表述不正确的是( )。

借款人采取自主支付的，银行将贷款资金直接发放至借款人账户后，借款人可自主支配使用。()

玩具商甲公司长期使用“乐娃”商标，取得了一定的知名度与声誉，但是未注册，乙公司提出该商标的注册申请并被核准注册。下列表述正确的是()。

下列权利中，()属于知识产权。

支持动态地址再定位的寻址方式是()。

路由器的发展表现在从基于软件实现路由功能的单总线CPU结构路由器，转向基于硬件专用ASIC芯片的路由交换的高性能的______。

A、AnyonebutShakespeare.B、Bookswrittenin19thcentury.C、Booksonsurvivalskills.D、Booksaboutlivinginbigcities.C访谈第

已知由n—1个关键字组成的序列(K1，K2，…，Kn—1)是大顶堆，现在增加一个关键字Kn，要求将关键字序列（K1，K2，…，Kn—1，Kn），重新调整为大顶堆。请完成以下要求：给出算法的基本设计思想。

关于民事行为能力，下列表述不正确的是(　　)。