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

admin2017-11-14 49

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

中国共产党在过渡时期总路线的主要内容是“一化三改造”，其中“一化”是指()。

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。

1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。

三大战役的先后顺序是()

毛泽东明确提出“中国革命斗争的胜利要靠中国同志了解中国情况”论断的著作是()。

改革开放以来，乡镇企业的异军突起，其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径

1936年，德奥双方通过()，德国基本上控制了奥地利的内政和外交。

中华人民共和国恢复在联合国合法席位的时间是()。

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

Artwasherfavoritesubjectatschool,butshedidadegreeingeography.

促进；提升v．p________

内环境是指【】

患者年高体衰，病属虚寒，久已卧床不起。今日晨起突然面色泛红，烦热不宁，语言增多，并觉口渴。舌淡，脉大而无根。其病机是()

可行性研究综合研究建设项目的()。

关于全面市场调查的说法，错误的是()。

根据公司法律制度的规定，下列表述中，正确的是()。

春节晚会渐渐成为老百姓特殊的“年夜饭”。晚会往往会以欢腾喜庆的《春节序曲》为开场和结尾音乐，其音乐形式是()

【2019-18】“朱子读书法”中的“切己体察”是指()。

设工程中有2个窗体：Forml、Form2，Forml为启动窗体。Form2中有菜单，其结构如表。要求在程序运行时，在Forml的文本框Tcxtl中输入口令并按同车键(回车键的ASCII码为13)后，隐藏Forml，显示Form2。若口令为“Teacher