已知关键字序列(K1，K2，K3，…，Kn-1)是大根堆。试写出一算法将(K1，K2，K3，…，Kn-1，Kn)调整为大根堆，并利用调整算法写一个建大根堆的算法。

admin2019-08-15 41

问题已知关键字序列(K₁，K₂，K₃，…，K_n-1)是大根堆。试写出一算法将(K₁，K₂，K₃，…，K_n-1，K_n)调整为大根堆，并利用调整算法写一个建大根堆的算法。

选项

答案 void sift(RecType R[]，int n){ ／／把R[n]调成大堆 int j=n；R[0]=R[j]； for(i=n／2；i＞=l；i=i／2) if(R[0]．key＞R[i]．key){R[j]=R[i]i j=i；} else break； R[j]=R[0]； } void HeapBuilder(RecType R[ ]，int n){ for(i=2；i＜=n；i++)sift(R，i)； } 提示：此题考查的知识点是堆的插入算法。从第n个记录开始依次与其双亲(n／2)比较，若大于双亲则交换，继而与其双亲的双亲比较，以此类推直到根为止。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

已知关键字序列(K1，K2，K3，…，Kn-1)是大根堆。试写出一算法将(K1，K2，K3，…，Kn-1，Kn)调整为大根堆，并利用调整算法写一个建大根堆的算法。

计算机408

学硕统考专业

洋务运动时期，首批赴欧海军留学生派出的时间是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

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

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

计算机系统采用补码运算是为了()。

下列选项中，描述浮点数操作速度指标的是____。

直接激励中间商的方法不包括()

已知XS表中含有学号、姓名、性别、年龄4个属性，现需要从XS表中查询所有年龄大于21岁的男生信息，请完善下列相应的查询语句。SELECT学号、姓名、性别、年龄_XSWHERE性别=“男”_年龄>21。

Acollegeoruniversity’sinternationalstudentofficeisagoodplace【31】gettingtoknowtheschoolandthecountry.Let’s【32】s

在一定地区或物理空间内的许多生物种类组合成具有一定组成和结构的是()

某医师研究腹腔镜胆囊手术疗效时，实验组用腹腔镜胆囊手术疗法，对照组用传统胆囊手术疗法，其对照形式为

特发性面神经麻痹时，下列表述哪项不正确

一般地，账务处理系统主要任务包括()。

20世纪匈牙利有一位音乐教育家创立了()。

此书通篇大量运用对偶、对仗、排比等句式，几乎段段都是格言、警句。它的文字、譬喻简洁易懂，道理，简单实在；语句文采绚烂，，特别适合诵读和作为儿童少年研习国学之入门。依次填入画横线部分最恰当的一项是()。

A、3%.B、5%.C、11%.D、None.D对话中谈到有存款利息的是"savingsaccounts"，即储蓄存款账户；而活期存款账户"currentaccount"，是没有利息收入的。

已知关键字序列(K1，K2，K3，…，Kn-1)是大根堆。试写出一算法将(K1，K2，K3，…，Kn-1，Kn)调整为大根堆，并利用调整算法写一个建大根堆的算法。

计算机408

学硕统考专业

洋务运动时期，首批赴欧海军留学生派出的时间是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

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

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

计算机系统采用补码运算是为了()。

下列选项中，描述浮点数操作速度指标的是____。

直接激励中间商的方法不包括()

已知XS表中含有学号、姓名、性别、年龄4个属性，现需要从XS表中查询所有年龄大于21岁的男生信息，请完善下列相应的查询语句。SELECT学号、姓名、性别、年龄___________XSWHERE性别=“男”___________年龄>21。

Acollegeoruniversity’sinternationalstudentofficeisagoodplace【31】gettingtoknowtheschoolandthecountry.Let’s【32】s

在一定地区或物理空间内的许多生物种类组合成具有一定组成和结构的是()

某医师研究腹腔镜胆囊手术疗效时，实验组用腹腔镜胆囊手术疗法，对照组用传统胆囊手术疗法，其对照形式为

特发性面神经麻痹时，下列表述哪项不正确

一般地，账务处理系统主要任务包括()。

20世纪匈牙利有一位音乐教育家创立了()。

A、3%.B、5%.C、11%.D、None.D对话中谈到有存款利息的是"savingsaccounts"，即储蓄存款账户；而活期存款账户"currentaccount"，是没有利息收入的。

已知XS表中含有学号、姓名、性别、年龄4个属性，现需要从XS表中查询所有年龄大于21岁的男生信息，请完善下列相应的查询语句。SELECT学号、姓名、性别、年龄_XSWHERE性别=“男”_年龄>21。