设有一个数组中存放了一个无序的关键字序列K1，K2，…，Kn。现要求将Kn，放在将元素排序后的正确位置上，试编写实现该功能的算法，要求比较关键字的次数不超过n。

admin2017-11-14 30

问题设有一个数组中存放了一个无序的关键字序列K₁，K₂，…，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(in为枢轴的一趟快速排序。以最后一个关键字为枢轴先从前向后再从后向前快速排序。

解析

转载请注明原文地址:https://jikaoti.com/ti/xDfjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

设有一个数组中存放了一个无序的关键字序列K1，K2，…，Kn。现要求将Kn，放在将元素排序后的正确位置上，试编写实现该功能的算法，要求比较关键字的次数不超过n。

计算机408

学硕统考专业

下列不属于战时共产主义政策内容的是()。

关于德国工业革命，说法不正确的是()。

宁夏回族自治区的设立时间是()。

战时共产主义政策中对后来的工农联盟最能构成威胁的是()。

戈尔巴乔夫上台后，在和平共处五项原则基础上，推动苏中关系正常化，这一做法主要表明了()。

詹天佑自主设计修建了中国第一条铁路是在()。

中古时代实行索贡巡行赋税征收方式的国家是()。

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

希腊雅典城邦的“民众法庭审判官由公民抓签选出，任期只有一年，每个公民一生中只能担任两次审判官的职务”。此规定()。

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

试述成就需要理论。

与胰腺MRI扫描参数不符的是

3岁女孩，反复咳嗽2个月。查体：体温正常，浅表淋巴结(一)，咽(一)，两肺多哮鸣音，无水泡音，反复抗生素治疗不愈，以往无呛咳病史，有过敏性鼻炎。此患儿可能诊断是

在工程网络计划的执行过程中，如果需要判断某项工作的进度偏差是否影响总工期，应重点分析该工作的进度偏差与其相应(　　)的关系。

我国出国工人工资单价组成费用中不包括()。

在业务开拓与客户利益存在潜在冲突的情形下，银行业从业人员应当向()主动说明利益冲突的情况，以及处理利益冲突的建议。

某中外合资生产性企业自1997年10月投产后，选择次年为减免税第1年，其7年经营情况如下：该企业()减、免税期满。

群体凝聚力的正性力量包括以下含义()。

某学生由于进步明显，老师取消了对他的处分，这种强化方式是()。

设有一个数组中存放了一个无序的关键字序列K1，K2，…，Kn。现要求将Kn，放在将元素排序后的正确位置上，试编写实现该功能的算法，要求比较关键字的次数不超过n。

计算机408

学硕统考专业

下列不属于战时共产主义政策内容的是()。

关于德国工业革命，说法不正确的是()。

宁夏回族自治区的设立时间是()。

战时共产主义政策中对后来的工农联盟最能构成威胁的是()。

戈尔巴乔夫上台后，在和平共处五项原则基础上，推动苏中关系正常化，这一做法主要表明了()。

詹天佑自主设计修建了中国第一条铁路是在()。

中古时代实行索贡巡行赋税征收方式的国家是()。

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

希腊雅典城邦的“民众法庭审判官由公民抓签选出，任期只有一年，每个公民一生中只能担任两次审判官的职务”。此规定()。

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

试述成就需要理论。

与胰腺MRI扫描参数不符的是

3岁女孩，反复咳嗽2个月。查体：体温正常，浅表淋巴结(一)，咽(一)，两肺多哮鸣音，无水泡音，反复抗生素治疗不愈，以往无呛咳病史，有过敏性鼻炎。此患儿可能诊断是

在工程网络计划的执行过程中，如果需要判断某项工作的进度偏差是否影响总工期，应重点分析该工作的进度偏差与其相应( )的关系。

我国出国工人工资单价组成费用中不包括()。

在业务开拓与客户利益存在潜在冲突的情形下，银行业从业人员应当向()主动说明利益冲突的情况，以及处理利益冲突的建议。

某中外合资生产性企业自1997年10月投产后，选择次年为减免税第1年，其7年经营情况如下：该企业()减、免税期满。

群体凝聚力的正性力量包括以下含义()。

某学生由于进步明显，老师取消了对他的处分，这种强化方式是()。

在工程网络计划的执行过程中，如果需要判断某项工作的进度偏差是否影响总工期，应重点分析该工作的进度偏差与其相应(　　)的关系。