首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个数组中存放了一个无序的关键字序列K1，K2，…，Kn。现要求将Kn，放在将元素排序后的正确位置上，试编写实现该功能的算法，要求比较关键字的次数不超过n。
设有一个数组中存放了一个无序的关键字序列K1，K2，…，Kn。现要求将Kn，放在将元素排序后的正确位置上，试编写实现该功能的算法，要求比较关键字的次数不超过n。
admin
2017-11-14
50
问题
设有一个数组中存放了一个无序的关键字序列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
学硕统考专业
相关试题推荐
蒙古军西征之后，罗斯处于()的控制之下。
1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。
阅读下列材料，回答问题：材料一：列宁说：“我们在夺取政权时便知道，不存在将资本主义制度具体改造成社会主义制度的现存方法……我不知道哪位社会主义者处理过这类问题……我们必须根据实践作出判断。”——摘自《苏联
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=
计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用DMA方式传送数据，需要DMA控制器控制的是()。
在散列表中，当装填因子非常接近1时，线性探测类似于()查找。
设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。
随机试题
临床上常用的印模材料是
动脉导管未闭的X线检查表现，下列哪项是不可能的()
临终患者通常最早出现的心理反应期是
图4－32中，物块重力为Q，放在粗糙的水平面上，其摩擦角φ=20°，若力P作用于摩擦角之外，并已知α=30°，P=Q，物体是否能保持平衡()。
如果注册会计师在审计过程中认为被审计单位的会计处理方法严重违反企业会计准则及国家其他有关财务会计法规的规定，或者委托人提供的会计报表严重失实，且被审计单位拒绝调整，此时，注册会计师应出具有( )的报告，并在意见段之前另设说明段。
《动物防疫法》所指的动物产品包括()。
教育除了需要根据社会的变化而与时俱进、更新知识体系外，还应向受教育者提供许多“________”的东西，比如创新意识和批判精神的________，品行、修为的培养，智商、情商和灵商的开发。无论时间如何流逝，知识如何更新，上述内容都应始终存在于高等教育之中,
为了解消费者对家电使用的满意度情况，某家电零售企业民意中心选取了20个销售网点的2000位居民进行调查。调查显示，受访消费者中23.4％表示“满意”，40.2％表示“基本满意”。其具体调查结果见下表。各类家电中，表示“满意”的受访消费者数比表示“不满
关于民主政治是法治国家的根本基础，法治是民主政治发展的必然结果，下列说法错误的是
下列是Cisco路由器执行showconfig命令得到的DHCP配置信息ipdhcpexcluded-address219．105．46．240219．105．46．250!ipdhcpp00146network219．105．46．
最新回复
(
0
)
