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

admin2017-04-28 82

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

在印度独立和巴勒斯坦建国问题上，英国扮演了什么角色?有什么影响?

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

以下选项不属于希腊城邦的形成方式和途径的是()。

开皇五年，文帝规定每年正月五日县令出查，令百姓五党三党为一团，根据标准定户等上下，从轻制定税额，并将各户应纳税额写成定簿，是为()。

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

在捍卫和传播生物进化论方面做出了贡献的是()。

“二战”后主要资本主义国家经济恢复和发展的杠杆是()。①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系

下列哪两个国家是第二次工业革命的发源地和“中心”?

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

患者胃痛隐隐，喜温喜按．空腹痛甚，得食痛减，泛吐清水，纳差，神疲乏力，甚则手足不温，大便溏薄，舌淡苔白，脉虚弱或迟缓。治宜选用

男，36岁，1周前出现全身发热、头痛、乏力，经过对症治疗病情好转，随后再次出现头痛，并伴有恶心、呕吐，急到医院检查，MRI检查如图，最可能的诊断为

A．系统性红斑狼疮B．骨关节炎C．骨质疏松症D．骨软化症E．干燥综合征女性，56岁，双手小关节多关节痛，伴活动时右髋关节痛，以下楼时明显加重，红细胞沉降率、类风湿因子均正常，首先考虑的诊断是

可与斐林试剂反应生成红色氧化亚铜沉淀的药物是

患者，男，31岁。胃脘胀满而痛，嗳腐吞酸，拒按，呕吐不消化食物，吐后痛减，或大便不爽。舌苔厚腻，脉滑。治疗代表方宜首选

在PDCA循环中，各类检查的内容包括()。

实现共同富裕，反映了社会主义的本质要求，体现了以人民为中心的根本立场。

龋病的一级预防包括()。

"WearenotabouttoentertheInformationAge,butinsteadareratherwellintoit."Presentpredictionsarethatby1990,ab

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

计算机408

学硕统考专业

在印度独立和巴勒斯坦建国问题上，英国扮演了什么角色?有什么影响?

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

以下选项不属于希腊城邦的形成方式和途径的是()。

开皇五年，文帝规定每年正月五日县令出查，令百姓五党三党为一团，根据标准定户等上下，从轻制定税额，并将各户应纳税额写成定簿，是为()。

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

在捍卫和传播生物进化论方面做出了贡献的是()。

“二战”后主要资本主义国家经济恢复和发展的杠杆是()。①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系

下列哪两个国家是第二次工业革命的发源地和“中心”?

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

患者胃痛隐隐，喜温喜按．空腹痛甚，得食痛减，泛吐清水，纳差，神疲乏力，甚则手足不温，大便溏薄，舌淡苔白，脉虚弱或迟缓。治宜选用

男，36岁，1周前出现全身发热、头痛、乏力，经过对症治疗病情好转，随后再次出现头痛，并伴有恶心、呕吐，急到医院检查，MRI检查如图，最可能的诊断为

A．系统性红斑狼疮B．骨关节炎C．骨质疏松症D．骨软化症E．干燥综合征女性，56岁，双手小关节多关节痛，伴活动时右髋关节痛，以下楼时明显加重，红细胞沉降率、类风湿因子均正常，首先考虑的诊断是

可与斐林试剂反应生成红色氧化亚铜沉淀的药物是

患者，男，31岁。胃脘胀满而痛，嗳腐吞酸，拒按，呕吐不消化食物，吐后痛减，或大便不爽。舌苔厚腻，脉滑。治疗代表方宜首选

在PDCA循环中，各类检查的内容包括()。

实现共同富裕，反映了社会主义的本质要求，体现了以人民为中心的根本立场。

龋病的一级预防包括()。

"WearenotabouttoentertheInformationAge,butinsteadareratherwellintoit."Presentpredictionsarethatby1990,ab

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