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

admin2017-11-14 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/T3Ri777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

【胡司战争】南京大学2006年世界近现代史真题

文艺复兴运动兴起的时间是()。

唐朝官营手工业中，每年服役二十天，在政府“趋役不尽及别有和雇”的情况下，可“纳资代役”的是()。

建立帝国财政收支总账和元首金库，直接控制和调节全国财政收支的是()。

德国纳粹党消灭资产阶级民主制的关键性事件是()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

确定和调整最低工资标准的参考因素包括()

社会政治结构

3～6个月小儿，活动期佝偻病最早的骨骼体征是

城建税以纳税人实际缴纳的增值税、消费税、利率税税额为计税依据。()

学生学习“功=力×距离”，这种学习属于()。

王老师穿了一套新衣服，课前一进班级，有几个淘气的男同学就凑在一起，用调侃的语调大声喊道：“老师，我爱你。"下列处理方式，最恰当的一项是()。

有位哲人说过一句话：“自己把自己说服了．是一种理智的胜利；自己被自己感动了，是一种心灵的升华；自己把自己征服了，是一种人生的成熟。”谈谈你自己把自己感动的经历。

设A=．求｜-2B｜；

关系数据库管理系统应能实现的专门的关系运算包括______。