首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个数组中存放了一个无序的关键字序列K1,K2,…,Kn。现要求将Kn放在将元素排序后的正确位置上,试编写实现该功能的算法,要求比较关键字的次数不超过n。
设有一个数组中存放了一个无序的关键字序列K1,K2,…,Kn。现要求将Kn放在将元素排序后的正确位置上,试编写实现该功能的算法,要求比较关键字的次数不超过n。
admin
2019-08-15
67
问题
设有一个数组中存放了一个无序的关键字序列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
学硕统考专业
相关试题推荐
元朔二年(前127),汉武帝采纳()的建议,允许诸侯王推“私恩”,把王国土地的一部分分给子弟为列候,由皇帝制定这些侯国的名号,隶属于汉郡,地位与县相当。
重庆谈判签署的文件是()。
一战后,英国拒绝加入法国的安全保障体系,其原因是()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:下列关于隋唐钱币的表述,不正确的是()
下列几种排序方法中,要求内存量最大的是()。
假定在一个处理机上执行的操作如下:作业估计服务时间片优先数A103B11C23D14E52这些
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
下列的网络协议中,()的运输层协议是使用TCP的。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51;(1)构造散列表(画示意图);(2)装填因子;(3)等概
假设有一个进程拥有两个线程(编号为0和1)需要去访问同一个共享资源,为了避免竞争状态的问题,必须实现一种互斥机制,使得在任何时候只能有一个线程在访问这个资源。假设有如下的一段代码:intflag[2];/*flag数组,初始化为FALSE*/
随机试题
COPD患者具有下列特征其中哪一项描述最正确
患者男性,35岁。因车祸致头部外伤,当即头痛,呕吐,随即出现昏迷,送往医院途中患者短暂清醒,到达医院后格拉斯哥评分6分。该患者初步诊断是
某有限责任公司股东赵某拥有公司25%的股份,但膝下仅有一幼子,年仅5岁。一日,赵某忽遇车祸,抢救无效死亡,未留下任何遗嘱,家属中仅剩妻子王某和幼子。王某欲以自己和儿子之名继承其夫的股东资格。公司中持有30%股份和20%股份的两名股东甲、乙以王某性格怪僻、难
取得特种设备检验检测机构资质,应当具备的条件有()。
某施工单位在施工过程中,由于施工产生的废弃物排放影响了周围居民的正常生活,此时()是债权人。
根据证券法律制度的规定,下列信息中,属于内幕信息的有()。
甲对乙说:当我的岁数是你现在岁数时,你才6岁。乙对甲说:当我的岁数到你现在岁数时,你将有66岁。甲乙现在各有()。
针对旅游景点扔垃圾的问题,有游客说不扔垃圾环卫工人就失业了,对此你怎么看?
蜂鸣式营销是一种通过向潜在消费者直接提供企业产品或服务,使其获得产品或服务体验的销售方式。根据上述定义,下列不属于蜂鸣式营销的是:
Veryfewpeoplecangetcollegedegreebefore11,butMichaelwasan【21】.Hestartedhighschoolwhenhewas5,finishinginjus
最新回复
(
0
)