对于n个元素组成的线性表进行快速排序时，所需进行的比较次数与这n个元素的初始排序有关。问：当n=7时，在最坏情况下需进行多少次比较?请说明理由。

admin2019-08-01 40

问题对于n个元素组成的线性表进行快速排序时，所需进行的比较次数与这n个元素的初始排序有关。问：
当n=7时，在最坏情况下需进行多少次比较?请说明理由。

选项

答案在最坏情况下，若每次用来划分的记录的关键字具有最大值(或最小值)，那么只能得到左(或右)子文件，其长度比原长度少1。因此，若原文件中的记录按关键字递减次序排列，而要求排序后按递增次序排列时，快速排序的效率与冒泡排序相同，其时间复杂度为O(n²)。所以当n=7时，最坏情况下的比较次数为21次。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

对于n个元素组成的线性表进行快速排序时，所需进行的比较次数与这n个元素的初始排序有关。问：当n=7时，在最坏情况下需进行多少次比较?请说明理由。

计算机408

学硕统考专业

8世纪中期，控制东自黑龙江，西到阿尔泰山广大地区的民族是()。

戊戌政变发生的时间是()。

1900年10月修订《英、德扬子协定》规定:将中国之江河及沿海各口岸各国贸易及其他正当经济活动，自由开放，毫无差别并知会各国。该协定:

中国第一条自行设计修建的铁路是在（）。

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。　　据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()

三国时期，三国称帝的先后顺序是()。

新文化运动前期的指导思想是()。

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

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

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。

当前计算机病毒的主要传播途径有网络和U盘。

血瘀型月经量多应选方血热型月经量多应选方

其他合同形式是指除了口头合同与书面合同以外的其他形式的合同，主要包括()。

企业的预付账款，如因供货单位破产而无望再收到所购货物的，应将该预付账款转入其他应收款，并计提坏账准备。()

()是指当一个连续系列批被提交验收抽样时，可允许的最差过程平均质量水平。它是对生产方的过程质量提出的要求，是允许的生产方过程平均质量(不合格品率)的最大值。

在溶液中能大量共存的一组粒子是()。

下列概念按照范畴由大到小的逻辑顺序排列正确的是()。

马克思主义有阶级性，因而没有科学性和真理性。（）

有以下程序(说明：字母A的ASCⅡ码值是65)：#includevoidfun(chars){while(s){if(s％2)printf(’’％c’’，s)；s++；}}voidmain(){chara[]=’’BYTE’’

AsWestNileviruscreepstowardCalifornia,anunlikelywarriorcouldprovidethefirstlineofdefense:thechicken.Thefamil

对于n个元素组成的线性表进行快速排序时，所需进行的比较次数与这n个元素的初始排序有关。问： 当n=7时，在最坏情况下需进行多少次比较?请说明理由。

计算机408

学硕统考专业

8世纪中期，控制东自黑龙江，西到阿尔泰山广大地区的民族是()。

戊戌政变发生的时间是()。

1900年10月修订《英、德扬子协定》规定:将中国之江河及沿海各口岸各国贸易及其他正当经济活动，自由开放，毫无差别并知会各国。该协定:

中国第一条自行设计修建的铁路是在（）。

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。 据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()

三国时期，三国称帝的先后顺序是()。

新文化运动前期的指导思想是()。

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

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

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。

当前计算机病毒的主要传播途径有网络和U盘。

血瘀型月经量多应选方血热型月经量多应选方

其他合同形式是指除了口头合同与书面合同以外的其他形式的合同，主要包括()。

企业的预付账款，如因供货单位破产而无望再收到所购货物的，应将该预付账款转入其他应收款，并计提坏账准备。()

()是指当一个连续系列批被提交验收抽样时，可允许的最差过程平均质量水平。它是对生产方的过程质量提出的要求，是允许的生产方过程平均质量(不合格品率)的最大值。

在溶液中能大量共存的一组粒子是()。

下列概念按照范畴由大到小的逻辑顺序排列正确的是()。

马克思主义有阶级性，因而没有科学性和真理性。（）

有以下程序(说明：字母A的ASCⅡ码值是65)：#includevoidfun(char*s){while(*s){if(*s％2)printf(’’％c’’，*s)；s++；}}voidmain(){chara[]=’’BYTE’’

AsWestNileviruscreepstowardCalifornia,anunlikelywarriorcouldprovidethefirstlineofdefense:thechicken.Thefamil

对于n个元素组成的线性表进行快速排序时，所需进行的比较次数与这n个元素的初始排序有关。问：当n=7时，在最坏情况下需进行多少次比较?请说明理由。

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。　　据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()

有以下程序(说明：字母A的ASCⅡ码值是65)：#includevoidfun(chars){while(s){if(s％2)printf(’’％c’’，s)；s++；}}voidmain(){chara[]=’’BYTE’’