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

admin2017-11-14 31

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

学硕统考专业

二战后主要资本主义国家经济恢复和发展的杠杆是()①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系

永嘉之乱后，北方的政局是()。①西晋短暂统一的终结②北方长期处于多个政权分立的战乱状态③氐族人建立的前秦和鲜卑人建立的北魏曾统一过北方④民族交往和民族斗争交织在一起⑤民族大融合是历史发展的主流⑥民族大

西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起

近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。

在巴黎和会上获利最大的两个国家是()。

第二次世界大战后，国际关系最大的变化是()。

下列关于第二三次科技革命的说法，不正确的是()。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，

在《答司马谏议书》一文中，司马光强加给王安石变法的罪名是()

我国民事诉讼法规定的审限包括下列哪些期间?

在财政政策目标间，主要表现为冲突性的是()。

我国会计制度规定采用报告式资产负债表。（）

()属于自然血亲。

目前，我国封闭式基金和开放式基金的发展呈现开放式基金停滞不前，而封闭式基金蒸蒸日上的局面。()

中国特色社会主义事业“五位一体”总体布局中的生态文明，体现着自然界的净化；而我们党的建设新的伟大工程“五位一体”总体布局中的()，体现的是中国共产党的肌体的自我净化。

酸奶：奶酪

"Beforetheoperation,IwouldlookatsomeoneandallIcouldseefortheirfacewasjelly,"saysJonathanWyatt"Now,Icanse