快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。

admin2013-12-31 53

问题快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。

选项

答案int partition(RecType r[]，int low，int high){ int i=low，j=high，avg=0； for(；i＜=high；i++) avg+=R[i]．key； i=low； avg=avg／(high-low+1)； temp=R[10w3； while(i＜j){ while(i＜j&&R[j]．key＞=avg)j--； if(i

解析

转载请注明原文地址:https://kaotiyun.com/show/Wvxi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

1949年6月，毛泽东发表了系统阐明中国共产党关于建立新中国主张的()。

分析第二次工业革命的特点及历史影响。

试析英法绥靖政策和美国中立政策的原因。(南京大学2013年国际关系史真题)

外国侵略者火烧圆明园事件是发生在()中。

彻底肃清氏族制残余，标志雅典国家的正式形成的事件是()。

火烧圆明园事件发生在哪次战争中?()

()的创建是清朝兵制的重大改革，对晚清政治产生了深刻的影响。

被马克思称颂为“古代无产阶级的真正代表”的是()。

文艺复兴时期，系统提出了国家主权理论的政治思想家是()。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

心肌梗死发生猝死的病人，尸解后心肌的镜下所见可能是

关于持续性房颤，下列叙述不正确的是

某监理单位与业主签订了一份委托监理合同，承担某工程项目设计阶段和施工阶段的监理任务，监理单位在编制监理规划时，(　　)。

汉字输入编码方案中的自然码属于(　　)类编码。

无论简单报表还是复合报表，都是由三个基本部分组成，即()。

请认真阅读下列材料，并按要求作答。请根据上述材料完成下列任务：根据上述材料，设计本节课的教学目标。

无论正强化还是负强化，其作用都是降低同类反应在将来发生的概率。()

如果两个朋友已相识多年，他们之间的感情必然非常_：有时亲密无间，有时形同陌路。潮起潮落，甘甜苦涩。我们如何平静地对待这些起起落落，直接影响到友谊的_。填入划横线部分最恰当的一项是：

设随机变量X1，X2，…，Xn(n>1)相互独立同分布，且期望均为μ，方差均为σ2(σ2＞0)，令求及X1与的相关系数ρ．

A、Congratulations!B、Haveagoodtime!C、Youareunmarried.D、Goodjob!A该题陈述的是一件值得恭喜的事，一般情况下受话者都会给以良好的祝愿，由此选项A(祝贺你!)为正确答案。

计算机408

学硕统考专业

1949年6月，毛泽东发表了系统阐明中国共产党关于建立新中国主张的()。

分析第二次工业革命的特点及历史影响。

试析英法绥靖政策和美国中立政策的原因。(南京大学2013年国际关系史真题)

外国侵略者火烧圆明园事件是发生在()中。

彻底肃清氏族制残余，标志雅典国家的正式形成的事件是()。

火烧圆明园事件发生在哪次战争中?()

()的创建是清朝兵制的重大改革，对晚清政治产生了深刻的影响。

被马克思称颂为“古代无产阶级的真正代表”的是()。

文艺复兴时期，系统提出了国家主权理论的政治思想家是()。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

心肌梗死发生猝死的病人，尸解后心肌的镜下所见可能是

关于持续性房颤，下列叙述不正确的是

某监理单位与业主签订了一份委托监理合同，承担某工程项目设计阶段和施工阶段的监理任务，监理单位在编制监理规划时，( )。

汉字输入编码方案中的自然码属于( )类编码。

无论简单报表还是复合报表，都是由三个基本部分组成，即()。

请认真阅读下列材料，并按要求作答。请根据上述材料完成下列任务：根据上述材料，设计本节课的教学目标。

无论正强化还是负强化，其作用都是降低同类反应在将来发生的概率。()

如果两个朋友已相识多年，他们之间的感情必然非常___________：有时亲密无间，有时形同陌路。潮起潮落，甘甜苦涩。我们如何平静地对待这些起起落落，直接影响到友谊的___________。填入划横线部分最恰当的一项是：

设随机变量X1，X2，…，Xn(n>1)相互独立同分布，且期望均为μ，方差均为σ2(σ2＞0)，令求及X1与的相关系数ρ．

A、Congratulations!B、Haveagoodtime!C、Youareunmarried.D、Goodjob!A该题陈述的是一件值得恭喜的事，一般情况下受话者都会给以良好的祝愿，由此选项A(祝贺你!)为正确答案。

某监理单位与业主签订了一份委托监理合同，承担某工程项目设计阶段和施工阶段的监理任务，监理单位在编制监理规划时，(　　)。

汉字输入编码方案中的自然码属于(　　)类编码。

如果两个朋友已相识多年，他们之间的感情必然非常_：有时亲密无间，有时形同陌路。潮起潮落，甘甜苦涩。我们如何平静地对待这些起起落落，直接影响到友谊的_。填入划横线部分最恰当的一项是：