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

admin2018-08-12 61

问题设有一个数组中存放了一个无序的关键字序列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

学硕统考专业

匈牙利社会主义革命中，之所以能顺利建立苏维埃社会主义共和国的主要原因是()。

埃及曾两次被波斯帝国征服，波斯第二次征服埃及的时间是()。

绿林军领袖为了大影响，拥立汉宗室()为皇帝，恢复汉的国号，以公元23年为更始元年。

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争。这一古老文件是()

曾被日本维新派人士视为“枕中鸿宝”，对日本明治维新产生重要影响的著作是()。

欧洲历史上第一部系统完备的法典是（）。

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

在3～4世纪蛮族入侵罗马帝国的时候，袭击不列颠海岸的是()。

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度(电梯调度)算法得到的磁道访问序列是____。

适合治疗急性少尿症肾衰竭的药物是

轻症急性胰腺炎，可以出现()

应给本患者进行何种检查若在晶状体内发现异物应采取的治疗是

出生率增加，一般情况下，老年人口比重

哌替啶不同于吗啡的临床用途为

根据《刑事诉讼法》，下列情形中不符合法律规定的是()。

Massivechangesinalloftheworld’sdeeplycherishedsportinghabitsareunderway.Whetherit’soneofLondon’sparksfullof