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

admin2017-11-20 44

问题已知由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/iARi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。

()是一部上起传说中的黄帝，下迄汉武帝时期的中国通史，是中国历史上第一部内容完整、结构周密的历史著作。

战国初期，上党地区在下列哪一个国家的控制范围之内?()

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

下列关于古日耳曼人的社会状况的叙述中，不正确的是()。

西汉末年，()对太初历作了系统的解释，并调整为三统历。这是中国第一部记载完整的历法。

在第二中间期，埃及受到的外族入侵来自()。

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

短暂性脑缺血发作降纤药物有（）

该患者最可能的诊断是为进一步明确诊断，必要的化验检查是

患者，男，34岁。主因车祸2小时送入急诊科，查体：意识丧失，血压测不到，瞳孔散大，心脏弱而缓慢的跳动，叹息样呼吸、心电图有微弱波形。患者可能发生的是

中风中经络肝阳上亢证的配穴是

妊娠初期，呕吐酸水或苦水，胸胁满闷，头晕头胀，烦渴口苦，舌淡红，苔微黄，脉弦滑，中医辨证为

按照国际电联的定义，以下不属于媒体分类的是()。

《汽车贷款管理办法》于()年颁布。

个人计算机的字长都是32位。()

下列选项中，符合平等尊重要求的是()。

设p，q是大于1的常数，且

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

计算机408

学硕统考专业

最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。

()是一部上起传说中的黄帝，下迄汉武帝时期的中国通史，是中国历史上第一部内容完整、结构周密的历史著作。

战国初期，上党地区在下列哪一个国家的控制范围之内?()

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

下列关于古日耳曼人的社会状况的叙述中，不正确的是()。

西汉末年，()对太初历作了系统的解释，并调整为三统历。这是中国第一部记载完整的历法。

在第二中间期，埃及受到的外族入侵来自()。

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

短暂性脑缺血发作降纤药物有（）

该患者最可能的诊断是为进一步明确诊断，必要的化验检查是

患者，男，34岁。主因车祸2小时送入急诊科，查体：意识丧失，血压测不到，瞳孔散大，心脏弱而缓慢的跳动，叹息样呼吸、心电图有微弱波形。患者可能发生的是

中风中经络肝阳上亢证的配穴是

妊娠初期，呕吐酸水或苦水，胸胁满闷，头晕头胀，烦渴口苦，舌淡红，苔微黄，脉弦滑，中医辨证为

按照国际电联的定义，以下不属于媒体分类的是()。

《汽车贷款管理办法》于()年颁布。

个人计算机的字长都是32位。()

下列选项中，符合平等尊重要求的是()。

设p，q是大于1的常数，且

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