首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个数组中存放了一个无序的关键字序列K1,K2,…,Kn。现要求将Kn放在将元素排序后的正确位置上,试编写实现该功能的算法,要求比较关键字的次数不超过n。
设有一个数组中存放了一个无序的关键字序列K1,K2,…,Kn。现要求将Kn放在将元素排序后的正确位置上,试编写实现该功能的算法,要求比较关键字的次数不超过n。
admin
2019-01-16
65
问题
设有一个数组中存放了一个无序的关键字序列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<j){ while(i<j&&K[i].key<=x)i++: if(i<j)K[j]=K[i]; while(i<j&&K[j].key>=X)j一一; if(i<j)K[i]=K[j]: }//while K[i]=K[0]; return i: } 提示:此题考查的知识点是快速排序的思想。以K
n
为枢轴的一趟快速排序。以最后一个关键字为枢轴先从前向后再从后向前快速排序。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/CeRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
第一国际成立前,各国无产阶级强烈要求加强国际团结的直接原因是()。
下列内容不属于《大宪章》内容的是()。
导致东欧国家和苏联发生剧变的根本原因是()。
阅读材料,回答以下问题:今日中国独立自由的地位,已随不平等条约的撤废而获得。然而我们中国国民正确的反应,是义务感的激发与责任心的加强。国家的责任与国民的任务,从此更加重大。建国工作的完成,建国理想的实现,皆有待于我们的奋斗和牺牲。“天下无易事,天下无难事
1861年俄国废除农奴制改革的主要作用是()。①造成资本集中②扩大了国内市场③增加了自由劳动力④强化了中央集权
我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是()。
下列哪一个不是罗马王政时代的管理机构?()
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
计算机系统中存储器为何采用分级结构?
下图是某存储芯片的引脚图,请回答:(1)这个存储芯片的类型(是RAM还是ROM)?这个存储芯片的容量?(2)若地址线增加一根,存储芯片的容量将变为多少?(3)这个芯片是否需要刷新?为什么?刷新和重写有什么区别。(4)
随机试题
不能在无生命培养基中生长的螺旋体是()
肾功能不好的老年糖尿病患者首选
一次富有成效的项目团队内部情况会议,可以满足项目团队内的多种沟通需求,为项目管理人员提供沟通机会的有()。
关于投标文件对招标文件的响应存在偏差的说法,正确的是()。
砌1000m3的240mm厚标准砖墙的净用砖量为()块。(标准砖尺寸为240mm×115mm×53mm,灰缝10mm)
根据《车辆购置税暂行条例》的规定,属于车辆购置税应税行为的有()。
(2011年考试真题)以修改债务条件进行的债务重组涉及或有应收金额的,债权人应将重组债权的账面价值,高于重组后债权账面价值和或有应收金额之和的差额,确认为债务重组损失。()
企业对某项固定资产进行改良后,预计其使用方式将发生极大的变化,因而将该项固定资产的折旧方法由直线法改为双倍余额递减法,企业的此项变更属于会计政策变更。()
下列哪些情况会导致法律责任?()
A、 B、 C、 D、 D
最新回复
(
0
)