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

admin2017-11-14 42

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

学硕统考专业

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

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

关于德意志宗教改革的说法不正确的是()

“国际工人协会”宣布成立后，10月协会选出了第一任主席，他是()。

在阿拉伯()统治时期，阿拉伯军队曾与当时中国的唐朝军队发生冲突。

中共八届九中全会提出的恢复和调整国民经济的方针是()。

下列不属于延安整风运动的文件是()。

晚清时期清帝年号的正确排序是

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

社会中心课程论重视儿童对系统知识的学习。()

3PE防腐施工所用胶粘剂材料检测性能指标包括()。

对于肾衰患者可用常规剂量的是

在价格指数调整公式中涉及可调因子的现行价格指数和可调因子的基本价格指数，下列说法正确的是()。

我国证券市场的投资者可以是()。Ⅰ．境内自然人Ⅱ．境内法人Ⅲ．境外自然人Ⅳ．境外法人

现在我国社会保险的运行模式属于(　　)。

企业“应付账款”科目所属明细账的借方余额，应作为资产在资产负债表“应收票据及应收账款”项目中列示。()

侵犯他人民主权利的犯罪有（）。

PassageTwoWhatdoesthestudyoftheEconomicPoh’cyInstituteinPara.18show?

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

计算机408

学硕统考专业

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

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

关于德意志宗教改革的说法不正确的是()

“国际工人协会”宣布成立后，10月协会选出了第一任主席，他是()。

在阿拉伯()统治时期，阿拉伯军队曾与当时中国的唐朝军队发生冲突。

中共八届九中全会提出的恢复和调整国民经济的方针是()。

下列不属于延安整风运动的文件是()。

晚清时期清帝年号的正确排序是

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

社会中心课程论重视儿童对系统知识的学习。()

3PE防腐施工所用胶粘剂材料检测性能指标包括()。

对于肾衰患者可用常规剂量的是

在价格指数调整公式中涉及可调因子的现行价格指数和可调因子的基本价格指数，下列说法正确的是()。

我国证券市场的投资者可以是()。Ⅰ．境内自然人Ⅱ．境内法人Ⅲ．境外自然人Ⅳ．境外法人

现在我国社会保险的运行模式属于( )。

企业“应付账款”科目所属明细账的借方余额，应作为资产在资产负债表“应收票据及应收账款”项目中列示。()

侵犯他人民主权利的犯罪有（）。

PassageTwoWhatdoesthestudyoftheEconomicPoh’cyInstituteinPara.18show?

现在我国社会保险的运行模式属于(　　)。