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

admin2017-11-14 34

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

世界反法西斯同盟建立的根本原因是()。

战国初期，上党地区在下列哪一个国家的控制范围之内?()

清末新政未能挽救清朝灭亡命运的根本原因是()

陈云作《目前财政经济的情况和克服困难的若干办法》的重要讲话，分析当前财政经济方面的主要困难，提出克服困难的六点意见的会议是()。

第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。

战时共产主义政策中对后来的工农联盟最能构成威胁的是()。

基辅罗斯国家对居民征税的方式是()。

计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用DMA方式传送数据，需要DMA控制器控制的是()。

试述国际航空货物进口运输代理业务程序。

ForgettingandMemoryThatexperiencesinfluencesubsequentbehaviourisevidenceofanobviousbutnevertheless【W1】______ac

临床免疫检测常规方法测定的RF主要为（　　　）型

吉兰-巴雷综合征脑脊液蛋白细胞分离现象出现的时间最多见于

工业管道输送介质的温度差异很大，按介质温度可分为低温管道、常温管道、中温管道和高温管道。下列关于介质温度与管道分类的关系错误的是()。

顾名思义，教学就是教师教学生学。因此，教师在美术课堂教学中一定要发挥好主体作用。()

想象来源于表象，以表象的内容为素材。()

甲、乙、丙、丁四人共同生产一批零件，甲生产的占其他三人生产总数的2/13，乙生产的占其他三人生产总数的1/4，丙生产的占其他三人生产总数的4/11，已知丁生产了60个，那么甲乙丙三人共生产零件()个。

结构主义思潮的理论基础是皮亚杰的认知心理学和维果茨基的“社会建构主义”。

认为劳动如果“没有与其并行的政治的和社会的教育，就不会有教育的好处，会成为不起作用的一种过程”，这是()的观点。

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

计算机408

学硕统考专业

世界反法西斯同盟建立的根本原因是()。

战国初期，上党地区在下列哪一个国家的控制范围之内?()

清末新政未能挽救清朝灭亡命运的根本原因是()

陈云作《目前财政经济的情况和克服困难的若干办法》的重要讲话，分析当前财政经济方面的主要困难，提出克服困难的六点意见的会议是()。

第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。

战时共产主义政策中对后来的工农联盟最能构成威胁的是()。

基辅罗斯国家对居民征税的方式是()。

计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用DMA方式传送数据，需要DMA控制器控制的是()。

试述国际航空货物进口运输代理业务程序。

ForgettingandMemoryThatexperiencesinfluencesubsequentbehaviourisevidenceofanobviousbutnevertheless【W1】______ac

临床免疫检测常规方法测定的RF主要为（ ）型

吉兰-巴雷综合征脑脊液蛋白细胞分离现象出现的时间最多见于

工业管道输送介质的温度差异很大，按介质温度可分为低温管道、常温管道、中温管道和高温管道。下列关于介质温度与管道分类的关系错误的是()。

顾名思义，教学就是教师教学生学。因此，教师在美术课堂教学中一定要发挥好主体作用。()

想象来源于表象，以表象的内容为素材。()

甲、乙、丙、丁四人共同生产一批零件，甲生产的占其他三人生产总数的2/13，乙生产的占其他三人生产总数的1/4，丙生产的占其他三人生产总数的4/11，已知丁生产了60个，那么甲乙丙三人共生产零件()个。

结构主义思潮的理论基础是皮亚杰的认知心理学和维果茨基的“社会建构主义”。

认为劳动如果“没有与其并行的政治的和社会的教育，就不会有教育的好处，会成为不起作用的一种过程”，这是()的观点。

临床免疫检测常规方法测定的RF主要为（　　　）型