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

admin2019-08-15 65

问题对于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

学硕统考专业

甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：下列有关“甲骨文”的表述，不确切的是()

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

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

著名的网络OSI七层模型是由()组织提出来的。

以下叙述不正确的是()。

操作系统采用页式存储管理方法，要求()。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

以下关于计算机存储器件的叙述，()是不正确的。

影响突触前膜递质释放量的因素有

患者久病，纳食减少，疲乏无力，腹部胀满，但时有缓减，腹痛而喜按，舌胖嫩而苔润，脉细弱而无力。其病机是

A．骶耻外径B．坐骨棘间径和坐骨结节间径过短C．出口横径(坐骨结节间径)过短D．髂棘间径过短E．坐骨结节间径加后矢状径13cm漏斗型骨盆

男性，60岁。因巴比妥中毒急诊入院，立即给予洗胃，应选择的灌洗溶液是()。

耐火电缆用于明敷有多根电缆配置中，或位于油管、熔化金属溅落等可能波及场所时，其耐火性应符合现行国家标准《电线电缆燃烧试验方法》的规定，并满足该标准第6部分()类的要求。

下列哪一作品属于王实甫的作品?()

求功：半径为R的半球形水池，其中充满了水，要把池内的水全部取尽需做多少功?

源程序中的______与程序的运行结果无关。

为了在报表中打印当前时间,这时应该插入一个【】。

AstrologyA)Astrologyisthestudyofhowthesun,themoon,planets,andstarsaresupposedlyrelatedtolifeandeventso

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

计算机408

学硕统考专业

甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：下列有关“甲骨文”的表述，不确切的是()

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

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

著名的网络OSI七层模型是由()组织提出来的。

以下叙述不正确的是()。

操作系统采用页式存储管理方法，要求()。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

以下关于计算机存储器件的叙述，()是不正确的。

影响突触前膜递质释放量的因素有

患者久病，纳食减少，疲乏无力，腹部胀满，但时有缓减，腹痛而喜按，舌胖嫩而苔润，脉细弱而无力。其病机是

A．骶耻外径B．坐骨棘间径和坐骨结节间径过短C．出口横径(坐骨结节间径)过短D．髂棘间径过短E．坐骨结节间径加后矢状径13cm漏斗型骨盆

男性，60岁。因巴比妥中毒急诊入院，立即给予洗胃，应选择的灌洗溶液是()。

耐火电缆用于明敷有多根电缆配置中，或位于油管、熔化金属溅落等可能波及场所时，其耐火性应符合现行国家标准《电线电缆燃烧试验方法》的规定，并满足该标准第6部分()类的要求。

下列哪一作品属于王实甫的作品?()

求功：半径为R的半球形水池，其中充满了水，要把池内的水全部取尽需做多少功?

源程序中的______与程序的运行结果无关。

为了在报表中打印当前时间,这时应该插入一个【】。

AstrologyA)Astrologyisthestudyofhowthesun,themoon,planets,andstarsaresupposedlyrelatedtolifeandeventso

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