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

admin2017-11-20 18

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/jtfjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

《蒙巴顿方案》

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

开皇三年，隋文帝下令州县官吏根据户籍簿上登记的年龄，来核对本人体貌，以防诈老诈小逃避租役，是为()。

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

改革开放以后，我国农村产业结构巨大的转变表现在()。

罗马帝国疆域扩张到顶点是在()统治时期。

记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。

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

毒蛇咬伤后，为减慢毒素吸收应当()。

葡萄糖在肾小管被动重吸收时，所需的能量间接的来源于

设过三点A(一1，1，2)、B(2，0，3)、C(5，1，一2)的平面方程为()。

下列适用于各类压力系统的风管是()。

企业发生盘盈的固定资产，应在“待处理财产损溢”账户核算。()

从工业化社会到后工业化社会，城市的发展演变可依次划分为()四个阶段。

根据税收征收法律制度的规定，税务机关可以采取的税收保全措施包括(　　　)。

用人单位以担保或者其他名义向劳动者收取财物的，对用人单位处以罚款的标准是每人（）。

TheJapanesesaytheysufferfromaneconomicdiseasecalled"structuralpessimism".Overseastoo,thereisatendencytoseeJ

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

计算机408

学硕统考专业

《蒙巴顿方案》

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

开皇三年，隋文帝下令州县官吏根据户籍簿上登记的年龄，来核对本人体貌，以防诈老诈小逃避租役，是为()。

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

改革开放以后，我国农村产业结构巨大的转变表现在()。

罗马帝国疆域扩张到顶点是在()统治时期。

记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。

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

毒蛇咬伤后，为减慢毒素吸收应当()。

葡萄糖在肾小管被动重吸收时，所需的能量间接的来源于

设过三点A(一1，1，2)、B(2，0，3)、C(5，1，一2)的平面方程为()。

下列适用于各类压力系统的风管是()。

企业发生盘盈的固定资产，应在“待处理财产损溢”账户核算。()

从工业化社会到后工业化社会，城市的发展演变可依次划分为()四个阶段。

根据税收征收法律制度的规定，税务机关可以采取的税收保全措施包括( )。

用人单位以担保或者其他名义向劳动者收取财物的，对用人单位处以罚款的标准是每人（）。

TheJapanesesaytheysufferfromaneconomicdiseasecalled"structuralpessimism".Overseastoo,thereisatendencytoseeJ

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

根据税收征收法律制度的规定，税务机关可以采取的税收保全措施包括(　　　)。