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

admin2019-01-16 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＜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/CeRi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

宋人为逃避赋役，部分人将土地假称献给了寺庙、道观等，被称为()。

第三次科技革命对社会经济结构的影响是()。

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

基辅罗斯国家对居民征税的方式是()。

在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

系统总线中地址线的功能是用于选择()。

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

监理工程师在进行工程项目质量控制过程中应遵循的原则包括()。

某些染发剂汞、铅、砷

下列不属于津液的是（　　）。

依《关于内地与香港特别行政区法院互相认可和执行当事人协议管辖民商事案件判决的安排》，下列哪些选项是正确的?()

()不属于评估企业在培训中所获得成果的硬性指标。(2007年5月二级真题)

认知发展过程包括同化和顺化。同化是指将新知识和1日知识进行类比并作出关联：顺化是指在习得新的知识之后，将旧知识的概念模型改变调适，以容纳新的内容。根据上述定义，下列属于顺化的是：

下列关于问题解决策略的表述，正确的有()。(2011年)

______isgenerallyaccepted,economicgrowthisdeterminedbythesmoothdevelopmentofproduction.

Bytakingscienceandtechnologyasthefirst(product)______force,thecompanypaidmuchattentiontothemodernizationofmana

TheRedistributionofHopeA)"HOPE"isoneofthemostoverusedwordsinpubliclife,uptherewith"change".Yetitmatterse

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

计算机408

学硕统考专业

宋人为逃避赋役，部分人将土地假称献给了寺庙、道观等，被称为()。

第三次科技革命对社会经济结构的影响是()。

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

基辅罗斯国家对居民征税的方式是()。

在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

系统总线中地址线的功能是用于选择()。

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

监理工程师在进行工程项目质量控制过程中应遵循的原则包括()。

某些染发剂汞、铅、砷

下列不属于津液的是（ ）。

依《关于内地与香港特别行政区法院互相认可和执行当事人协议管辖民商事案件判决的安排》，下列哪些选项是正确的?()

()不属于评估企业在培训中所获得成果的硬性指标。(2007年5月二级真题)

认知发展过程包括同化和顺化。同化是指将新知识和1日知识进行类比并作出关联：顺化是指在习得新的知识之后，将旧知识的概念模型改变调适，以容纳新的内容。根据上述定义，下列属于顺化的是：

下列关于问题解决策略的表述，正确的有()。(2011年)

______isgenerallyaccepted,economicgrowthisdeterminedbythesmoothdevelopmentofproduction.

Bytakingscienceandtechnologyasthefirst(product)______force,thecompanypaidmuchattentiontothemodernizationofmana

TheRedistributionofHopeA)"HOPE"isoneofthemostoverusedwordsinpubliclife,uptherewith"change".Yetitmatterse

下列不属于津液的是（　　）。