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

admin2017-11-14 68

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

学硕统考专业

苏联“十四大”、“十五大”后经济建设的核心内容是()

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

1824～1828年分别用不同的无机物通过不同的途径合成了同一种有机物——尿素，证明了化学定律对有机物和无机物是同样适用的科学家是()。

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

关于美国内战，不正确的说法是()。

尚书一职，秦置于宫禁；西汉沿置，为皇帝收发文书，传达记录诏命章奏；东汉置尚书台，“出纳王命，赋政四海，权尊势重”，成为朝廷的政务中心。这一过程反映了()

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

Howmenfirstlearnedtoinventwordsisunknown:inotherwords,theoriginoflanguageisamystery.Allwereallyknowistha

儿童维生素B2缺乏的临床表现有

A．脊柱结核B．膝关节结核C．髋关节结核D．腕关节结核最常见的关节结核是

用于监测低分子量肝素治疗的指标是

采集颗粒物前，玻璃纤维滤膜必须经高温炉灼烧，之后放于天平室的干燥器中平衡，灼烧的温度和平衡的时间为

在地震区，高层钢框架的支撑采用焊接H形组合截面时，其翼缘和腹板应采用下列哪一种焊缝连接?

安全生产监督检查人员的义务有(　　)。

存款货币银行吸收的存款不能完全用于放款或投资，必须将一定比例存入中央银行形成()。

社区工作者应具备哪些基本素质?

Forthispart,youareallowed30minutestowritearecommendationletter.Youshouldwriteatleast150wordsbutnomorethan

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

计算机408

学硕统考专业

苏联“十四大”、“十五大”后经济建设的核心内容是()

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

1824～1828年分别用不同的无机物通过不同的途径合成了同一种有机物——尿素，证明了化学定律对有机物和无机物是同样适用的科学家是()。

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

关于美国内战，不正确的说法是()。

尚书一职，秦置于宫禁；西汉沿置，为皇帝收发文书，传达记录诏命章奏；东汉置尚书台，“出纳王命，赋政四海，权尊势重”，成为朝廷的政务中心。这一过程反映了()

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

Howmenfirstlearnedtoinventwordsisunknown:inotherwords,theoriginoflanguageisamystery.Allwereallyknowistha

儿童维生素B2缺乏的临床表现有

A．脊柱结核B．膝关节结核C．髋关节结核D．腕关节结核最常见的关节结核是

用于监测低分子量肝素治疗的指标是

采集颗粒物前，玻璃纤维滤膜必须经高温炉灼烧，之后放于天平室的干燥器中平衡，灼烧的温度和平衡的时间为

在地震区，高层钢框架的支撑采用焊接H形组合截面时，其翼缘和腹板应采用下列哪一种焊缝连接?

安全生产监督检查人员的义务有( )。

存款货币银行吸收的存款不能完全用于放款或投资，必须将一定比例存入中央银行形成()。

社区工作者应具备哪些基本素质?

Forthispart,youareallowed30minutestowritearecommendationletter.Youshouldwriteatleast150wordsbutnomorethan

安全生产监督检查人员的义务有(　　)。