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

admin2017-04-28 81

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

《中法新约》的主要内容及后果。

夏王朝建立后，将其领土划分为九州，派九牧进行治理，在九州范围内根据土地的肥沃程度缴纳贡赋，称为()。

中共十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》，强调要()。

中国共产党制定的抗日民族统一战线策略总方针的中心环节是()。

古文经学家()为了反对今文经派根据隶定的古书穿凿附会而曲解经文，于是编成一部《说文解字》，共收小篆及其他古文字9353个，逐字注释其形体音义。

周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()

“瓜步之战”发生在下列哪两个政权之间?()

在网络中计算机接收的信号是()。

Someofusareverysensitivetosmellswhile______findcolorseasiertoremember.

下列哪项不是急进性肾小球肾炎的临床特点

慢性肾小球肾炎时尿中可出现下列哪些管型

我国经济建设的方针和政策包括()。

机电工程注册建造师执业的工程不包括()。

如果在审计过程中变更项目负责人，新任项目负责人应当对变更日至审计工作完成日所完成的工作实施足够的复核程序，以确信整个审计工作符合法律法规、职业道德规范和审计准则的规定。　　　(　　)

服务器是计算机网络的重要设备，代理服务器(ProxyServer)的基本功能就是代理网络用户去获取网络信息，但不包括以下()的功能。

埃及古王国时期写实主义雕刻杰作是《老村长像》和_________。

只要边际产量为正，总产量总是增加的；只要边际产量是负的，总产量总是减少的。()

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

计算机408

学硕统考专业

《中法新约》的主要内容及后果。

夏王朝建立后，将其领土划分为九州，派九牧进行治理，在九州范围内根据土地的肥沃程度缴纳贡赋，称为()。

中共十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》，强调要()。

中国共产党制定的抗日民族统一战线策略总方针的中心环节是()。

古文经学家()为了反对今文经派根据隶定的古书穿凿附会而曲解经文，于是编成一部《说文解字》，共收小篆及其他古文字9353个，逐字注释其形体音义。

周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()

“瓜步之战”发生在下列哪两个政权之间?()

在网络中计算机接收的信号是()。

Someofusareverysensitivetosmellswhile______findcolorseasiertoremember.

下列哪项不是急进性肾小球肾炎的临床特点

慢性肾小球肾炎时尿中可出现下列哪些管型

我国经济建设的方针和政策包括()。

机电工程注册建造师执业的工程不包括()。

如果在审计过程中变更项目负责人，新任项目负责人应当对变更日至审计工作完成日所完成的工作实施足够的复核程序，以确信整个审计工作符合法律法规、职业道德规范和审计准则的规定。 ( )

服务器是计算机网络的重要设备，代理服务器(ProxyServer)的基本功能就是代理网络用户去获取网络信息，但不包括以下()的功能。

埃及古王国时期写实主义雕刻杰作是《老村长像》和_________。

只要边际产量为正，总产量总是增加的；只要边际产量是负的，总产量总是减少的。()

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

如果在审计过程中变更项目负责人，新任项目负责人应当对变更日至审计工作完成日所完成的工作实施足够的复核程序，以确信整个审计工作符合法律法规、职业道德规范和审计准则的规定。　　　(　　)