设有一个数组中存放了一个无序的关键字序列K1，K2，…，Kn。现要求将Kn放在将元素排序后的正确位置上，试编写实现该功能的算法，要求比较关键字的次数不超过n。

admin2018-08-12 93

问题设有一个数组中存放了一个无序的关键字序列K₁，K₂，…，K_n。现要求将K_n放在将元素排序后的正确位置上，试编写实现该功能的算法，要求比较关键字的次数不超过n。

选项

答案int Partition(RecType K[]，int m，int n){ ／／交换记录子序列K[1．．n]中的记录，使枢轴记录到位，并返回其所在位置／／此时，在它之前(后)的记录均不大(小)于它 int i=m，j=n，K[0]=K[j]，x=K[j]．key； while(i=x)j一一； if(in为枢轴的一趟快速排序。以最后一个关键字为枢轴先从前向后再从后向前快速排序。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

设有一个数组中存放了一个无序的关键字序列K1，K2，…，Kn。现要求将Kn放在将元素排序后的正确位置上，试编写实现该功能的算法，要求比较关键字的次数不超过n。

计算机408

学硕统考专业

开皇三年，隋文帝下令州县官吏根据户籍簿上登记的年龄，来核对本人体貌，以防诈老诈小逃避租役，是为()。

下列对“王与马共天下”的正确理解是()。

明万历年间使地主与农民之间仅仅存在着单纯的经济关系而没有人身依附关系的是()。

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。

清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()

有研究者提出，1850年以后的34年中，流人中国的白银是之前34年的两倍。出现这一现象的原因是()

关于亚历山大远征，下列说法中错误的是（）。

在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。

Ⅱ型呼吸衰竭的诊断标准是

急性闭合性软组织损伤的病理表现，不正确的是

硝酸甘油的临床应用有()。

[2009年，第109题]某项目建设期3年，共贷款1000万元，第一年贷款200万元，第二年贷款500万元，第三年贷款300万元，贷款在各年内均衡发生，贷款年利率为7％，建设期内不支付利息，建设期利息为()万元。

关于环境保护标准实施监督方式的说法，下列表述中不正确的是()。

由于工程建设的需要，施工企业甲需经过乙公司内部的道路运送建筑材料，甲乙之间订立合同，约定甲向乙支付一定的费用，便可通过乙的道路运送材料，在此合同中，甲拥有的权利是()。

孙某盗窃了价值数万元的贵重钻石项链，并送给他的女朋友蓝某当作定情礼物。后来，公安机关来追查，蓝某知道了项链是盗窃来的，但是，她未予揭发，而是暗地里将项链转移到乡下的亲戚家。蓝某的行为已经构成了()

包过滤路由器能够阻断的攻击是()。

Nexttimeyougazeoutside【C1】______acoldwinterdayandthinkhowdeadeverythingappears,takeacloserlook.Naturem

Youaregivenaseriesofpictures.Yourtaskistoseetheirrelationshiptoeachother,thenworkoutwhichwillbethenextf