首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个数组中存放了一个无序的关键字序列K1,K2,…,Kn。现要求将Kn放在将元素排序后的正确位置上,试编写实现该功能的算法,要求比较关键字的次数不超过n。
设有一个数组中存放了一个无序的关键字序列K1,K2,…,Kn。现要求将Kn放在将元素排序后的正确位置上,试编写实现该功能的算法,要求比较关键字的次数不超过n。
admin
2019-08-15
68
问题
设有一个数组中存放了一个无序的关键字序列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://kaotiyun.com/show/XKCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1977年4月,对“两个凡是”提出批评,开全党思想解放先河的是()。
中山舰事件
“两个凡是”
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
以数组Data[m+1]作为循环队列SQ的存储空间,front为头指针,rear为队尾指针,则执行出队操作的语句是()。
计算机系统采用补码运算是为了()。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法),分析其死锁的可能性并提出解决方案。Philosopheri:d0{wait(chopstick[i];wait(ch
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
随机试题
A.枸杞B.当归C.阿胶D.牛膝E.党参道地药材产于山西的是()
脚手架纵向水平杆接长宜采用对接,也可采用搭接,搭接长度不应小于500mm。()
某空调器的温度设置为25℃,当室温超过25℃后,它便开始制冷,此时红色指示灯亮,并在显示屏上显示“正在制冷”字样,那么:
生产经营过程中发生的火灾事故,其后果严重程度难以预测,同类火灾事故并不一定产生完全相同的后果。这种观点符合()原则。
现实中套期保值操作的效果更可能是()。
2000年承包经营所得应缴纳的个人所得税为( )元。退休工资、代扣代缴手续费应纳税款为( )元。
一般资料:求助者,女性,48岁,公司职员。案例介绍:求助者的儿子在市重点中学读书,学习成绩一直非常优秀。高考前,儿子自己放弃了某名牌大学提前录取的机会,坚持参加高考,但发挥失常,只被普通院校录取。求助者非常生气,怨自己的孩子不争气,不给自己涨面子,
《中华人民共和国教育法》规定,明知校舍或者教育教学设施有危险,而不采取措施,造成人员伤亡或者重大财产损失的,对直接负责的主管人员和其他直接责任人员,依法追究()。
阅读下面的材料,请自选角度,自拟题目,写一篇不少于600字的文章。除诗歌外,文体不限。2014年3月17日晚,周口市郸城县秋渠一中校长张伟连续工作三个昼夜,因过度劳累突发脑干出血.经全力抢救无效,不幸去世,年仅42岁。从教20年来,张伟同志在农村教育教学
关于人与自然界的辩证关系的论述。正确的有()
最新回复
(
0
)