首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个数组中存放了一个无序的关键字序列K1，K2，…，Kn。现要求将Kn，放在将元素排序后的正确位置上，试编写实现该功能的算法，要求比较关键字的次数不超过n。
设有一个数组中存放了一个无序的关键字序列K1，K2，…，Kn。现要求将Kn，放在将元素排序后的正确位置上，试编写实现该功能的算法，要求比较关键字的次数不超过n。
admin
2017-11-14
28
问题
设有一个数组中存放了一个无序的关键字序列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://kaotiyun.com/show/T3Ri777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
北庭都护府
景德镇
匈牙利社会主义革命中，之所以能顺利建立苏维埃社会主义共和国的主要原因是()。
1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。
埃及曾两次被波斯帝国征服，波斯第二次征服埃及的时间是()。
洋务派创办军事工业的方式是()。
1824～1828年分别用不同的无机物通过不同的途径合成了同一种有机物——尿素，证明了化学定律对有机物和无机物是同样适用的科学家是()。
二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
“一战”后，协约国与奥地利签订的确认奥匈帝国解体的文件是()。
某计算机系统字长为32位，包含2个选择通道和1个字节多路通道，每个选择通道上连接了2台磁盘机和2台磁带机，字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下：磁盘机：800KB／s磁带机：200KB／s
随机试题
下列防水材料中，属于柔性防水的是()。
设f(x)=x－ln(1+x)，则在区间(0，+∞)内()
HIV引起AIDS的感染类型属于
A．银翘散B．新加香薷饮C．羚角钩藤汤D．黄连解毒汤E．安宫牛黄丸以上首选用于治疗急惊风湿热疫毒证的方剂是
下列哪一项不属于医德理论
分包工程的质量合格文件必须是()签章。
根据审计准则的规定，在记录实施审计程序的性质、时间和范围时，应当记录测试的特定项目或事项的识别特征。在记录识别特征时，下列做法正确的有()。
A、34B、42C、48D、58C对角正方形内两数字之和相等，即41+6＝34+13,20+55＝27+?，可见问号处是48，故选C。
DirtyMoneyforLaundriesSellingillegaldrugsisbigbusinessandlaunderingtheproceedsanartform.Onekilogram,or2.
Heisplanninganothertourabroad,yethispassportwill______attheendofthismonth.
最新回复
(
0
)
