首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知关键字序列(K1,K2,K3,…,Kn-1)是大根堆。试写出一算法将(K1,K2,K3,…,Kn-1,Kn)调整为大根堆,并利用调整算法写一个建大根堆的算法。
已知关键字序列(K1,K2,K3,…,Kn-1)是大根堆。试写出一算法将(K1,K2,K3,…,Kn-1,Kn)调整为大根堆,并利用调整算法写一个建大根堆的算法。
admin
2019-08-15
30
问题
已知关键字序列(K
1
,K
2
,K
3
,…,K
n-1
)是大根堆。试写出一算法将(K
1
,K
2
,K
3
,…,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://jikaoti.com/ti/SMGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
基督教产生的时间是()。
明清时期专制主义空前加强,据此回答问题:清代在散文方面,声势最大、影响最广的是桐城派,不属于该派的是()
唐朝时期,每丁服徭役二十天,是为正役,国家若不需要其服役,则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准,交足二十天的数额以代役,称为()。
哪一文化期奠定了苏美尔文明传统的三项成就,即塔庙式神庙建筑、圆柱形印章和文字的发明?()
波士顿倾茶事件
编写判定给定的二叉树是否是二叉排序树的函数。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
给定单链表的结点结构typedefstructnode*link;structnode{intitem,linknext;);将两个升序单链表归并为一个升序单链表。
某计算机系统字长为32位,包含2个选择通道和1个字节多路通道,每个选择通道上连接了2台磁盘机和2台磁带机,字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下:磁盘机:800KB/s磁带机:200KB/s
float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中,且x=一8.25,则FRl的内容是____。
随机试题
患者,男,40岁。因“发热、鼻塞10天,咳嗽伴咯血3天”入院,伴关节痛、肌肉痛及视力下降。查体:双下肺呼吸音减弱。胸腔积液为渗出液,小便常规示:血尿(+++),蛋白尿(++),可见细胞管型。B超示:双侧胸腔少量积液。目前诊断首先考虑
连续抽油杆可以大幅度降低抽油杆的失效频率,一般可降低()。
与心肌损伤标志物肌钙蛋白T相比,肌钙蛋白Ⅰ的优点是
A.谷风B.陆风C.城市热岛D.山风E.海风夜晚,山坡表面散热量大,冷却快,气温低于谷地,冷空气下沉,形成()
A.2~3日B.3~4日C.5~7日D.3~5日E.14日阑尾穿孔切除术后几日常可发生腹腔脓肿
下列期货公司人员中,需要具备期货从业人员资格的有( )。
在一定程度上无法通过一定范围内的分散化投资来降低的风险是()。
质权合同的条款包括()。
下面关于ARM嵌入式处理器的GPIO的叙述中,错误的是()。
A、Differencesandsimilaritiesbetweentwocultures.B、Americanculture.C、Japaneseculture.D、Theintegrationoftwocultures.
最新回复
(
0
)