首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个数组中存放了一个无序的关键字序列K1,K2,…,Kn。现要求将Kn放在将元素排序后的正确位置上,试编写实现该功能的算法,要求比较关键字的次数不超过n。
设有一个数组中存放了一个无序的关键字序列K1,K2,…,Kn。现要求将Kn放在将元素排序后的正确位置上,试编写实现该功能的算法,要求比较关键字的次数不超过n。
admin
2019-08-15
27
问题
设有一个数组中存放了一个无序的关键字序列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
学硕统考专业
相关试题推荐
“人身保护法”
以下()协议完成了从网卡到IP地址的映射。
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
路由器采用()方式来发送IP分组。
分时系统里,在条件相同的情况下,通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间,请简要解释之。
已知4位有效信息为1010,试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码,要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码,生成多项式G(x)=1011。
设有一个双向链表h,每个结点中除有prior,data和next三个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域都被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域中的值加一,并调整表中
快速排序算法中,如何选取一个界值(又称为轴元素),影响着快速排序的效率,而且界值也并不一定是被排序序列中的一个元素。例如,我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
下列关于计算机中指令和数据存放位置的叙述,正确的是()。
随机试题
高危人群出现下列情况应考虑艾滋病,除了
男性,69岁。因刺激性咳嗽、痰血2周就诊。体检无阳性体征。送痰检找到鳞癌细胞。后前位常规胸片未见异常。[假设信息]如果经现有检查仍不能发现肿瘤部位,其处理应采取
李老师带领一组实习生到某市郊区县进行口腔健康调查,大家认真讨论了调查方案和步骤方法,就下面的各个环节提出了具体措施。学生的调查项目为口腔常见病和多发病
流注的总病机是
患者,男,40岁。腰膝疫软,眩晕耳鸣,精神萎靡,性功能减退,并有遗精,早泄。其病因是
秦皮的显微特征黄柏的显微特征
下列各项中,不属于PEST分析的经济环境因素是()。
人民调解委员会进行民事纠纷调解时,在()情况下可以结束调解。
下列不属于装饰音的是()。
TheactorwithwhomIplayedthescene______formebeautifully,whisperingtheopeningwordsofeachofmylines,asdidother
最新回复
(
0
)