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

admin2017-11-14 67

问题设有一个数组中存放了一个无序的关键字序列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://www.kaotiyun.com/show/T3Ri777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

人民解放军转入战略进攻的方向为大别山地区，主要是由于()。①大别山战略位置重要②大别山有良好的群众基础③占据大别山可以从根本上改变战局

下列哪个文件标志着“文化大革命”的发起?()

陈云在哪次会议上发表了《目前财政经济的情况和克服困难的若干办法》的重要讲话?()

乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

宋代至清代我国书籍印刷的主要方式是()

洋务派创办军事工业的方式是()。

1922年2月，美、英、法、意、日五国通过了《五国海军条约》，规定了各国海军主力舰和航空母舰的限额，以及在东亚设置海军基地的要求等内容。该条约的缔结表明()

42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，

《风波》昭示了革命的首要任务是()

哮喘的病位在感冒的病位在

属于申请房地产开发类贷款所需提供的材料有()。

计量检测中，经检定不合格或使用中严重损坏、缺损的应标明(　　)。

关于记账凭证和原始凭证，下列说法中正确的是()。

贷款人逾期不归还担保贷款的，商业银行依法享受的权利不包括()。

以下关于金融期权的说法错误的是()。

在税款征收过程中，纳税人依法享有一定权利并承担一定的义务。下列各项中，属于纳税人义务的有（）。

下列句子中，画线的词语使用有误的是()。

Beloweachofthefollowingfourpassagesyouwillfindquestionsorincompletestatementsaboutthepassage.Eachstatementor

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

计算机408

学硕统考专业

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

人民解放军转入战略进攻的方向为大别山地区，主要是由于()。①大别山战略位置重要②大别山有良好的群众基础③占据大别山可以从根本上改变战局

下列哪个文件标志着“文化大革命”的发起?()

陈云在哪次会议上发表了《目前财政经济的情况和克服困难的若干办法》的重要讲话?()

乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

宋代至清代我国书籍印刷的主要方式是()

洋务派创办军事工业的方式是()。

1922年2月，美、英、法、意、日五国通过了《五国海军条约》，规定了各国海军主力舰和航空母舰的限额，以及在东亚设置海军基地的要求等内容。该条约的缔结表明()

42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，

《风波》昭示了革命的首要任务是()

哮喘的病位在感冒的病位在

属于申请房地产开发类贷款所需提供的材料有()。

计量检测中，经检定不合格或使用中严重损坏、缺损的应标明( )。

关于记账凭证和原始凭证，下列说法中正确的是()。

贷款人逾期不归还担保贷款的，商业银行依法享受的权利不包括()。

以下关于金融期权的说法错误的是()。

在税款征收过程中，纳税人依法享有一定权利并承担一定的义务。下列各项中，属于纳税人义务的有（）。

下列句子中，画线的词语使用有误的是()。

Beloweachofthefollowingfourpassagesyouwillfindquestionsorincompletestatementsaboutthepassage.Eachstatementor

计量检测中，经检定不合格或使用中严重损坏、缺损的应标明(　　)。