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

admin2019-08-15 44

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中，且x=一8．25，则FRl的内容是____。

下列关于计算机中指令和数据存放位置的叙述，正确的是()。

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

二尖瓣狭窄的血流动力学改变不会引起

胼胝体压部两侧的腔隙为侧脑室的

A、普鲁卡因B、布比卡因C、利多卡因D、阿替卡因E、丁卡因毒性强度最小的局麻药物是

下面谱例中，符号下的音符实际演奏时值等于()。

下列各句中，画线的成语使用正确的是：

TheAmericanFamilyIntheAmericanfamilythehusbandandwifeusuallyshareimportantdecisionmaking.Whenthechildrenar

Ingeneral,theancientRomanswerepracticalpeople.TheycaredlittleaboutphilosophyandpuremathematicsthandotheGreeks

Itisamazinghowmanypeoplestillsay,"Ineverdream,"foritisnowdecadessinceitwasestablishedthateveryonehasover

Thenextgreatlandareathatmanhopestocolonizeisthemoon.InsizeitisnearequaltotheareaofNorthand

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

计算机408

学硕统考专业

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

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中，且x=一8．25，则FRl的内容是____。

下列关于计算机中指令和数据存放位置的叙述，正确的是()。

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

二尖瓣狭窄的血流动力学改变不会引起

胼胝体压部两侧的腔隙为侧脑室的

A、普鲁卡因B、布比卡因C、利多卡因D、阿替卡因E、丁卡因毒性强度最小的局麻药物是

下面谱例中，符号下的音符实际演奏时值等于()。

下列各句中，画线的成语使用正确的是：

TheAmericanFamilyIntheAmericanfamilythehusbandandwifeusuallyshareimportantdecisionmaking.Whenthechildrenar

Ingeneral,theancientRomanswerepracticalpeople.TheycaredlittleaboutphilosophyandpuremathematicsthandotheGreeks

Itisamazinghowmanypeoplestillsay,"Ineverdream,"foritisnowdecadessinceitwasestablishedthateveryonehasover

Thenextgreatlandareathatmanhopestocolonizeisthemoon.InsizeitisnearequaltotheareaofNorthand

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