对于n个元素组成的线性表进行快速排序时，所需进行的比较次数与这n个元素的初始排序有关。问：当n=7时，给出一个最坏情况的初始排序的实例。

admin2019-08-15 48

问题对于n个元素组成的线性表进行快速排序时，所需进行的比较次数与这n个元素的初始排序有关。问：
当n=7时，给出一个最坏情况的初始排序的实例。

选项

答案在最坏情况下快速排序的初始序列实例：7，6，5，4 ，3，2，l，要求按递增排序。提示：此题考查的知识点是快速排序的思想。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

对于n个元素组成的线性表进行快速排序时，所需进行的比较次数与这n个元素的初始排序有关。问：当n=7时，给出一个最坏情况的初始排序的实例。

计算机408

学硕统考专业

明清时期专制主义空前加强，据此回答问题：清代在散文方面，声势最大、影响最广的是桐城派，不属于该派的是()

以下改革内容不属于塞尔维乌斯改革的是()。

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

中国共产党在大革命失败后，根据中国革命的新特点，明确了“工农武装割据”的思想，其核心内容不包括()。

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

在使用信号量机制实现互斥时，互斥信号量的初值一般为()：而使用信号量机制实现同步时，同步信号量的初值一般为()。

Afathersatathisdesklookingathismonthlybillsverycarefullywhenhisyoungsonrushedinandannounced."Dad,【C1】_

进行疾病三间分布综合描述的典型是

A．羧甲基淀粉钠B．碳酸氢钠C．硬脂酸镁D．乙基纤维素E．聚乙二醇可用作泡腾片润滑剂的是()。

关于风险的说法中，正确的是()。

【2014年上】下列选项中，不属于鲁迅作品中的人物形象的是()。

(华东师大2019)自2015年以来我国外汇储备规模持续下降，试分析其原因并给出相应的对策建议。

心理治疗的基本实施过程为_______、_、_、_和_______五个阶段。

在某一表单中设计一个“变色”按钮“Cmmand1”,单击该按钮将随机地改变表单的背景颜色，其代码如下：Left=96Height=37Width=121Caption=（67）Name=（68）PROCEDURE（69）Thisform.

WhichofthefollowingisNOTcorrect?

A、Shehadahighfever.B、Shewasingoodhealth.C、Shehascaughtacold.D、Thereissomethingwrongwithherheartandlungs.

对于n个元素组成的线性表进行快速排序时，所需进行的比较次数与这n个元素的初始排序有关。问： 当n=7时，给出一个最坏情况的初始排序的实例。

计算机408

学硕统考专业

明清时期专制主义空前加强，据此回答问题：清代在散文方面，声势最大、影响最广的是桐城派，不属于该派的是()

以下改革内容不属于塞尔维乌斯改革的是()。

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

中国共产党在大革命失败后，根据中国革命的新特点，明确了“工农武装割据”的思想，其核心内容不包括()。

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

在使用信号量机制实现互斥时，互斥信号量的初值一般为()：而使用信号量机制实现同步时，同步信号量的初值一般为()。

Afathersatathisdesklookingathismonthlybillsverycarefullywhenhisyoungsonrushedinandannounced."Dad,【C1】_

进行疾病三间分布综合描述的典型是

A．羧甲基淀粉钠B．碳酸氢钠C．硬脂酸镁D．乙基纤维素E．聚乙二醇可用作泡腾片润滑剂的是()。

关于风险的说法中，正确的是()。

【2014年上】下列选项中，不属于鲁迅作品中的人物形象的是()。

(华东师大2019)自2015年以来我国外汇储备规模持续下降，试分析其原因并给出相应的对策建议。

心理治疗的基本实施过程为_____________、_____________、_____________、_____________和_____________五个阶段。

在某一表单中设计一个“变色”按钮“Cmmand1”,单击该按钮将随机地改变表单的背景颜色，其代码如下：Left=96Height=37Width=121Caption=（67）Name=（68）PROCEDURE（69）Thisform.

WhichofthefollowingisNOTcorrect?

A、Shehadahighfever.B、Shewasingoodhealth.C、Shehascaughtacold.D、Thereissomethingwrongwithherheartandlungs.

对于n个元素组成的线性表进行快速排序时，所需进行的比较次数与这n个元素的初始排序有关。问：当n=7时，给出一个最坏情况的初始排序的实例。

心理治疗的基本实施过程为_______、_、_、_和_______五个阶段。