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

admin2019-08-15 38

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/fMGjFFFM

本试题收录于：计算机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错。

ICMP在TCP／IP协议集中属于()。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

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

举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

根据有效积温法则可以进行虫情预测预报。（）

二氧化碳在血液中运输的方式有

A．呕吐不食，或呕吐清涎B．妊娠初期，恶心欲呕，晨起尤甚C．妊娠初期，呕吐酸水、苦水D．妊娠初期，呕吐痰涎，胸脘满闷E．妊娠初期，呕吐剧烈，于呕或呕吐苦黄水甚则血水

A、乳房放射状切口B、乳房梭形切口C、乳房下缘弧形切口D、乳晕部弧形切口E、乳晕边缘弧形切口乳房脓肿切开引流取

在人寿保险核保中，保险人考虑的最重要的因素之一是(　　)。

直角三角形斜边上的中线等于斜边长的一半。其判断形式是()

宋词按其风格分成哪两大派?(中山大学2010翻译硕士)

设α1=(1，2，1)T，α2=(2，3，a)T，α3=(1，a+2，-2)T，若β1=(1，3，4)T可以由α1，α2，α3线性表示，但是β2=(0，1，2)T不可以由α1，α2，α3线性表示，则a=________

AssoonasitwasrevealedthatareporterforProgressivemagazinehaddiscoveredhowtomakeahydrogenbomb,agroupoffirea

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

计算机408

学硕统考专业

希特勒打出民族主义的旗号而获得群众的广泛支持，主要原因是()。

以下是二战后美国经济发展的排列组合，其中最正确的一组是()

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：对于二里头文化的发现的意义，下列选项表述最准确的是()

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

ICMP在TCP／IP协议集中属于()。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

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

举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

根据有效积温法则可以进行虫情预测预报。（）

二氧化碳在血液中运输的方式有

A．呕吐不食，或呕吐清涎B．妊娠初期，恶心欲呕，晨起尤甚C．妊娠初期，呕吐酸水、苦水D．妊娠初期，呕吐痰涎，胸脘满闷E．妊娠初期，呕吐剧烈，于呕或呕吐苦黄水甚则血水

A、乳房放射状切口B、乳房梭形切口C、乳房下缘弧形切口D、乳晕部弧形切口E、乳晕边缘弧形切口乳房脓肿切开引流取

在人寿保险核保中，保险人考虑的最重要的因素之一是( )。

直角三角形斜边上的中线等于斜边长的一半。其判断形式是()

宋词按其风格分成哪两大派?(中山大学2010翻译硕士)

设α1=(1，2，1)T，α2=(2，3，a)T，α3=(1，a+2，-2)T，若β1=(1，3，4)T可以由α1，α2，α3线性表示，但是β2=(0，1，2)T不可以由α1，α2，α3线性表示，则a=________

AssoonasitwasrevealedthatareporterforProgressivemagazinehaddiscoveredhowtomakeahydrogenbomb,agroupoffirea

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

在人寿保险核保中，保险人考虑的最重要的因素之一是(　　)。