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

admin2017-11-20 29

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

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

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

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

纳粹德国公开撕毁《凡尔赛和约》的步骤有()。①大量扩展陆军，重建空军，建造军舰②迫害犹太人③退出国联④开进莱茵非军事区

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。

明代张居正推行的“一条鞭法”，是继“两税法”之后赋役制度的又一次重大改革。该法在全面推行前曾在南方部分地区试行，最早出现于()

流产后1周，阴道血性分泌物淋漓不尽，发热2天，下腹痛伴血性白带，查：子宫颈已闭，子宫稍大，压痛，双侧附件可触及拇指大小的肿块，压痛明显，体温38.50℃，血红蛋白110g/L，WBC15×109/L，N0.84最可能的诊断是

现代工程咨询方法体系中的市场分析方法包括()。

连续竞价时，某只股票的卖出申报价格为15元，市场即时的最低买入价格为14.98元，则此交易不能成交。()

发票管理的基础环节是(　　)。

企业采用出包方式购建固定资产，按合同规定预付的工程款，应通过()科目核算。

下列法的形式中，属于国家的根本大法、具有最高法律效力的是()。

剔发令

京杭大运河北起北京，南至杭州，经过北京、()、河北、山东、江苏和浙江六省市，沟通了海河、黄河、淮河、长江、钱塘江五大水系。

______gotinthewheatthanitbegantorainheavily.

Scientiststhinkthemoralists’warningis______.Thephrase"becaughtwithpantsdown"inthefirstparagraphprobablymeans

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

计算机408

学硕统考专业

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

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

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

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

纳粹德国公开撕毁《凡尔赛和约》的步骤有()。①大量扩展陆军，重建空军，建造军舰②迫害犹太人③退出国联④开进莱茵非军事区

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。

明代张居正推行的“一条鞭法”，是继“两税法”之后赋役制度的又一次重大改革。该法在全面推行前曾在南方部分地区试行，最早出现于()

流产后1周，阴道血性分泌物淋漓不尽，发热2天，下腹痛伴血性白带，查：子宫颈已闭，子宫稍大，压痛，双侧附件可触及拇指大小的肿块，压痛明显，体温38.50℃，血红蛋白110g/L，WBC15×109/L，N0.84最可能的诊断是

现代工程咨询方法体系中的市场分析方法包括()。

连续竞价时，某只股票的卖出申报价格为15元，市场即时的最低买入价格为14.98元，则此交易不能成交。()

发票管理的基础环节是( )。

企业采用出包方式购建固定资产，按合同规定预付的工程款，应通过()科目核算。

下列法的形式中，属于国家的根本大法、具有最高法律效力的是()。

剔发令

京杭大运河北起北京，南至杭州，经过北京、()、河北、山东、江苏和浙江六省市，沟通了海河、黄河、淮河、长江、钱塘江五大水系。

______gotinthewheatthanitbegantorainheavily.

Scientiststhinkthemoralists’warningis______.Thephrase"becaughtwithpantsdown"inthefirstparagraphprobablymeans

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

发票管理的基础环节是(　　)。