首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个数组中存放了一个无序的关键字序列K1，K2，…，Kn。现要求将Kn放在将元素排序后的正确位置上，试编写实现该功能的算法，要求比较关键字的次数不超过n。
设有一个数组中存放了一个无序的关键字序列K1，K2，…，Kn。现要求将Kn放在将元素排序后的正确位置上，试编写实现该功能的算法，要求比较关键字的次数不超过n。
admin
2018-08-12
77
问题
设有一个数组中存放了一个无序的关键字序列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
学硕统考专业
相关试题推荐
在苏俄新经济政策的内容中，最能体现多种所有制成分的是()。
17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争。这一古老文件是()
阅读材料，回答问题：材料一：战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金，如美国时发展原子能工业的投资，从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场，从50年代中期起，为加强国际市场的竞争力，政府
对“王与马共天下”的准确理解是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
下列各类存储器中，不采用随机存取方式的是____。
驱动调度算法中，()算法可能会随时改变移动臂的运动方向。
随机试题
男，24岁，突然意识不清，跌倒，全身强直数秒钟后抽搐，咬破舌。2分钟后抽搐停止。醒后活动正常。该患者首选治疗药物是
慢性病的自然病程从无危险阶段之后的五个阶段中有哪个不是
不属于Spee’s曲线特点的是
根据《环境影响评价技术导则—地下水环境》，地下水污染源调查因子应根据()选定。
_______是形成各种技能所不可缺少的关键环节。
近代中国，社会生活面貌发生了显著变化，洋布、洋装、西餐、洋楼渐渐进人中国城市百姓生活，社交礼仪也逐渐采用握手、鞠躬，先生、同志等称呼代替了“老爷”“大人”等称谓。出现上述变化的原因有()。①西方文化传人②资产阶级政治运动的影响③思想解放运动的进一步
1999年哪一种股票单股收益最高?1999年买1500股沈阳机床收益为多少元?
（浙江大学2010年试题）ThecharacterofEuropeaneducationdemandsthatthestudentdevelop【1】andsocialindividuality.TheAmerican
Thereenactorsarebusloadsoftourists—usuallyTurkish,sometimesEuropean.Thebusesblunderoverthewinding,indifferently
A、Runningwhencaughtinastorm.B、Shelteringfromtherainunderatree.C、Takinganumbrellawithyou.D、Walkingintherain
最新回复
(
0
)
