首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个数组中存放了一个无序的关键字序列K1,K2,…,Kn。现要求将Kn放在将元素排序后的正确位置上,试编写实现该功能的算法,要求比较关键字的次数不超过n。
设有一个数组中存放了一个无序的关键字序列K1,K2,…,Kn。现要求将Kn放在将元素排序后的正确位置上,试编写实现该功能的算法,要求比较关键字的次数不超过n。
admin
2018-08-12
92
问题
设有一个数组中存放了一个无序的关键字序列K
1
,K
2
,…,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(i
n为枢轴的一趟快速排序。以最后一个关键字为枢轴先从前向后再从后向前快速排序。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/5MRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
我国对资本主义工商业进行社会主义改造实行的政策是()。
“瓜步之战”发生在下列哪两个政权之间?()
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
“我不想变成上帝,或居住在永恒之中,或者把天地抱在怀里,属于人的那种光荣对我就够了。我自己是凡人,我只要求凡人的幸福。”这句话体现的思想是()
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
“改土归流”政策的根本目的是()。
中国近代第一所外语学校、同时也是新式学堂的是()。
主户与客户
秦统一过程中,最先和最后灭掉的国家是()。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
随机试题
下列不属于绩效管理的作用的是【】
FIDIC《施工合同条件》中,某项工作由指定分包商负责实施由( )规定。
国家计量规范规定不宜计量的措施项目费的通用计算方法是()。
下列有关经济效果评价的说法,不正确的是()
下列关于中国哲学的历史陈述不正确的是:
道德风险
在中国农民战争史上,第一次提出“均贫富”口号的是()。
以下对清政府宣布的预备立宪的叙述正确的是()
已知f(x)是连续函数,且f(1)=1,f(0)=0,f′(x)=arctan(x一1)2,计算
A、Tointroducemoreinvestment.B、Toenhancetherelationshipbetweentwocities.C、Toencouragetwocitiestoexchangeexperien
最新回复
(
0
)