首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个数组中存放了一个无序的关键字序列K1,K2,…,Kn。现要求将Kn放在将元素排序后的正确位置上,试编写实现该功能的算法,要求比较关键字的次数不超过n。
设有一个数组中存放了一个无序的关键字序列K1,K2,…,Kn。现要求将Kn放在将元素排序后的正确位置上,试编写实现该功能的算法,要求比较关键字的次数不超过n。
admin
2016-03-29
36
问题
设有一个数组中存放了一个无序的关键字序列K
1
,K
2
,…,K
n
。现要求将K
n
放在将元素排序后的正确位置上,试编写实现该功能的算法,要求比较关键字的次数不超过n。
选项
答案
int Partition(RecType K[],int m,int n){ //交换记录子序列K[1..n]中的记录,使枢轴记录到位,并返回其所在位置 //此时,在它之前(后)的记录均不大(小)于它 int i=m,j=n,R[ 0]=K[j],X--KEj].key; while(i
==x)j--; if(i
解析
转载请注明原文地址:https://kaotiyun.com/show/Q1Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1927年在《中共“八七”会议告全党党员书》中提出了“土地国有”的主张;1929年6月,《红四军司令部政治部布告》中规定:“田归耕种的农民所有”;1931年中共制定的土地革命路线明确指出“变封建土地所有制为农民土地所有制”。上述材料表明中共()。
试析独立后拉丁美洲发展缓慢的原因。(东北师范大学1999年世界近代史真题)
分析商代的阶级关系。
“我不想变成上帝,或居住在永恒之中,或者把天地抱在怀里,属于人的那种光荣对我就够了。我自己是凡人,我只要求凡人的幸福。”这句话体现的思想是()
“国际工人协会”宣布成立后,10月协会选出了第一任主席,他是()。
法国里昂工人起义提出:“我们只有一个口号‘人人自由平等!’”英国宪章运动请愿书提出:“我们竭尽自由人的义务,就应享受自由人的权利。我们要求普遍选举。”这些要求表明()。①带有空想社会主义色彩②当时工人的要求还没有超出资产阶级民主主义的范畴
印加人记载事物使用的方法是()。
ICMP在TCP/IP协议集中属于()。
若一个栈的输入序列为1,2,3…n,输出序列的第一个元素是i,则第j个输出元素是()。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中:P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
随机试题
工业反应器的设计评价指标有:a、转化率;b、选择性;c、()。
设某种器件的使用寿命(单位:小时)服从指数分布,平均使用寿命为20小时,具体使用时,当一个器件损坏后立即更换一个新器件,如此继续,假定一年内需用2000个工作小时.(1)求100个这样的器件够用一年的概率;(2)要以95%的把握够用一年,至少需要多少个
伯基特淋巴瘤的特点是
咯血出血
现行的《环境空气质量标准》关于各项污染物数据统计的有效性规定中,日平均采样时间至少为12h的污染物是()。
案例2012年6月6日B炼油厂油罐区的2号汽油罐发生火灾爆炸事故,造成1人死亡、3人轻伤,直接经济损失420万元。该油罐为拱顶罐,容量200m3。油罐进油管从罐顶接入罐内,但未伸到罐底。罐内原有液位计,因失灵已拆除。2012年5月20日,油罐完
企业下列活动中,属于经营活动产生的现金流量有()。【2006年考试真题】
()应妥善保管证券执业证书申请人的书面申请表及有关材料。
A、 B、 C、 D、 A
A、Shewasusingthewrongpaint.B、Shehasrunoutofpaintbrushes.C、Shedoesn’tfeellikegoingtoclass.D、Shehasdroppedo
最新回复
(
0
)