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

admin2017-11-20 14

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

学硕统考专业

1895年发现X射线，拉开物理学革命序幕的科学家是()。

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

巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。

有人说：“我们应当以资本供给全世界，而谁以资本供给全世界，谁就应当管理全世界。”讲这话的应该是()。

匈牙利社会主义革命中，之所以能顺利建立苏维埃社会主义共和国的主要原因是()。

近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

“动中有静，静中有动”说的是()

假设编码抗原受体的重链有200个V区基因片段，10个D片段，5个J片段，轻链有100个V基因片段，5个J片段，则可有

急性早幼粒细胞白血病(APL)的免疫表型常为

企业实施合并重组，采用企业所得税一般性税务处理方法时，下列处理正确的有()。

游客抵达饭店后，待办理完住店登记手续后，由地陪分发住房卡。()

提出研究假设的基本方法有()

在7位ASCII码中，除了表示数字、英文大小写字母外，还有几个字符和符号?

IdeasabouteducationarechangingintheUnitedStates.Educationtodayisnotjustahighschooldiplomaoracollegedegree.

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

计算机408

学硕统考专业

1895年发现X射线，拉开物理学革命序幕的科学家是()。

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

巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。

有人说：“我们应当以资本供给全世界，而谁以资本供给全世界，谁就应当管理全世界。”讲这话的应该是()。

匈牙利社会主义革命中，之所以能顺利建立苏维埃社会主义共和国的主要原因是()。

近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

“动中有静，静中有动”说的是()

假设编码抗原受体的重链有200个V区基因片段，10个D片段，5个J片段，轻链有100个V基因片段，5个J片段，则可有

急性早幼粒细胞白血病(APL)的免疫表型常为

企业实施合并重组，采用企业所得税一般性税务处理方法时，下列处理正确的有()。

游客抵达饭店后，待办理完住店登记手续后，由地陪分发住房卡。()

提出研究假设的基本方法有()

在7位ASCII码中，除了表示数字、英文大小写字母外，还有几个字符和符号?

IdeasabouteducationarechangingintheUnitedStates.Educationtodayisnotjustahighschooldiplomaoracollegedegree.

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