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

admin2017-11-20 45

问题已知由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射线，拉开物理学革命序幕的科学家是()。

下列内容是武则天独创的是()

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

在巴黎和会上获利最大的两个国家是()。

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

全国高校院系调整的具体时间是()。

1870年普鲁士军队侵人巴黎，法国人民组织国民自卫军誓保卫巴黎，参加国民自卫军的大部分是()。

以下()协议完成了从网卡到IP地址的映射。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

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

有关萎缩性瘢痕的治疗，下列哪项是错误的

某女，28岁，素来月经量少，刻下又见面色萎黄，唇甲色淡。自述时常头晕眼花，失眠多梦。医生酌情选用中药进行治疗。患者所用上述药物君药为

中央处理器是微型计算机的核心，它的性能代表了计算机的性能。()

个人转租房屋的，其向房屋出租方支付的租金及增值税额，在计算转租所得时予以扣除。()

夏后氏百官中，掌管军事的是()。

毛泽东在分析近代中国社会和中国革命问题时曾指出，认清和解决中国一切革命问题的最基本的根据是

下列关于栈的叙述中，不正确的是()。

Anunsettlingfactaboutlungcanceristhatevencleanlivingcannotguaranteeafreepass.Asignificant【C1】______ofcases—10

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

计算机408

学硕统考专业

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

下列内容是武则天独创的是()

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

在巴黎和会上获利最大的两个国家是()。

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

全国高校院系调整的具体时间是()。

1870年普鲁士军队侵人巴黎，法国人民组织国民自卫军誓保卫巴黎，参加国民自卫军的大部分是()。

以下()协议完成了从网卡到IP地址的映射。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

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

有关萎缩性瘢痕的治疗，下列哪项是错误的

某女，28岁，素来月经量少，刻下又见面色萎黄，唇甲色淡。自述时常头晕眼花，失眠多梦。医生酌情选用中药进行治疗。患者所用上述药物君药为

中央处理器是微型计算机的核心，它的性能代表了计算机的性能。()

个人转租房屋的，其向房屋出租方支付的租金及增值税额，在计算转租所得时予以扣除。()

夏后氏百官中，掌管军事的是()。

毛泽东在分析近代中国社会和中国革命问题时曾指出，认清和解决中国一切革命问题的最基本的根据是

下列关于栈的叙述中，不正确的是()。

Anunsettlingfactaboutlungcanceristhatevencleanlivingcannotguaranteeafreepass.Asignificant【C1】______ofcases—10

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