首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个数组中存放了一个无序的关键字序列K1,K2,…,Kn。现要求将Kn放在将元素排序后的正确位置上,试编写实现该功能的算法,要求比较关键字的次数不超过n。
设有一个数组中存放了一个无序的关键字序列K1,K2,…,Kn。现要求将Kn放在将元素排序后的正确位置上,试编写实现该功能的算法,要求比较关键字的次数不超过n。
admin
2018-08-12
85
问题
设有一个数组中存放了一个无序的关键字序列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/5MRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中华人民共和国恢复了在联合国合法席位的时间是()。
在辛亥革命爆发前,孙中山领导中国同盟会发动的武装起义中影响最大的是()。
中世纪德国历史的特点是()。
改革开放以来,乡镇企业的异军突起,其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
明治维新的主要内容不包括()。
阅读材料,回答问题:材料一:战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金,如美国时发展原子能工业的投资,从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场,从50年代中期起,为加强国际市场的竞争力,政府
对《魏玛宪法》的内容和影响叙述不正确的是()。
西周的官僚制度已经相当完备,官僚机构庞杂,职官名目繁多。周王室的官僚机构分为两大系统,分别是()。
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
随机试题
药物及其代谢产物主要从()排泄。
Manypost-80scouplesarecomplainingthatgoingtothemovies,shoppingorattendingpartieshavebecomeimpossiblesincetheir
为检验高压蒸气灭菌效果,目前常用的方法是
甲因盗窃网易公司游戏《大话西游Ⅱ》中价值4000多元的网络游戏“装备”,被检察院提起公诉,后被法院判决构成盗窃罪。法官在判决书中认为,网络游戏中的游戏“装备”尽管属于虚拟财产,但却是游戏者投入了时间、精力和金钱后获取的劳动成果。而且该劳动成果可通过售卖的形
期货交易与远期交易的区别有()。
情绪的成分包括()
关于法的作用的局限性表达正确的有()。
在思维活动中,善于严格的分析思维材料并精细地检查思维过程的一种思维品质是思维的哪种特性?()
设α,β为四维非零的正交向量,且A=αβT,则A的线性无关的特征向量个数为().
【T1】________,themostimportantthingwhenchoosingahotelforaninternationalconferenceisthemeetingroomorrooms.Fore
最新回复
(
0
)