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

admin2019-08-15 75

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

基督教产生的时间是()。

《中国国民党改组宣言》发表的时间是()。

为了顺利开展武装起义的准备工作，在彼得格勒苏维埃中成立了()。

雅尔塔会议和波茨坦会议在内容上的一致之处是()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

测量控制系统中的数据采集任务把所采集的数据送一个单缓冲区，计算任务从该单缓冲区中取出数据进行计算。试写出利用信号量机制实现两者共享单缓冲区的同步算法。

电路如图所示，所有二极管均为理想元件，则D1、D2、D3，的工作状态为()。

在市区干流两侧筑有堤防，有利于洪水疏通。下列有关堤防的说法不正确的是()。

港口工程施工水准点应布设在受施工影响小、不易发生沉降和位移的地点，数量不应少于()个。

配电柜应装设的配备器具有()。

风险管理的第一道防线是()。

下列选项中与左图四个图形规律相同的是()。

《幼儿园管理条例》规定，幼儿园举办者筹措的经费，应当保证()的需要。

下列不属于行政许可法调整范围的是（）。

读书是一种思维的训练，人格的修炼，内心的历练。所以，爱读书的人，说话有分量，_；为人有_，豁达淡泊；生命有质量，深远厚重。恰如季羡林先生所言，天下第一好事，还是读书。填入划横线部分最恰当的一项是：

Somepeoplebelievethatinternationalsportcreatesgoodwillbetweenthenationsandthatifcountriesplaygamestogetherthey

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

计算机408

学硕统考专业

基督教产生的时间是()。

《中国国民党改组宣言》发表的时间是()。

为了顺利开展武装起义的准备工作，在彼得格勒苏维埃中成立了()。

雅尔塔会议和波茨坦会议在内容上的一致之处是()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

测量控制系统中的数据采集任务把所采集的数据送一个单缓冲区，计算任务从该单缓冲区中取出数据进行计算。试写出利用信号量机制实现两者共享单缓冲区的同步算法。

电路如图所示，所有二极管均为理想元件，则D1、D2、D3，的工作状态为()。

在市区干流两侧筑有堤防，有利于洪水疏通。下列有关堤防的说法不正确的是()。

港口工程施工水准点应布设在受施工影响小、不易发生沉降和位移的地点，数量不应少于()个。

配电柜应装设的配备器具有()。

风险管理的第一道防线是()。

下列选项中与左图四个图形规律相同的是()。

《幼儿园管理条例》规定，幼儿园举办者筹措的经费，应当保证()的需要。

下列不属于行政许可法调整范围的是（）。

Somepeoplebelievethatinternationalsportcreatesgoodwillbetweenthenationsandthatifcountriesplaygamestogetherthey

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