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

admin2019-08-01 56

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列不属于苏联高度集中的经济政治体制产生的条件的是()。

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

保加利亚共产党于1990年4月改名为保社会党，它在政府中沦为少数派的时间是()。

下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”

下列哪部戏剧不是曹禺的作品()。

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；

患者，女，21岁，未婚。经行鼻衄3年，量较多，色红，月经周期提前，经量偏少，经行第2天鼻衄，情绪波动影响出血量，舌质红，脉细弦。治疗应首选()

提出行政人员任用应遵循“适用、专任、德才兼备”原则的是()

必需氨基酸是成人所特有的半必需氨基酸是

第1腰椎的体表定位标志是

A．推疣法B．浸渍法C．针挑法D．挖除法E．结扎法寻常疣的外治，应选用

A、氮苷B、硫苷C、碳苷D、酯苷E、氰苷水解后可产生氢氰酸的是

如下表，G1-8，表示8类产品线中各产品线过去3年的年均总收入。β1-8，表示由巴塞尔委员会设定的固定百分数。用标准法计算，则2009年操作风险资本为()。

()

In1985whenaJapanAirLines(JAL)jetcrashed,itspresident,YasumotoTakagi,calledeachvictim’sfamilytoapologize,and

Wheredoesthisconversationprobablytakeplace?

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

计算机408

学硕统考专业

下列不属于苏联高度集中的经济政治体制产生的条件的是()。

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

保加利亚共产党于1990年4月改名为保社会党，它在政府中沦为少数派的时间是()。

下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”

下列哪部戏剧不是曹禺的作品()。

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；

患者，女，21岁，未婚。经行鼻衄3年，量较多，色红，月经周期提前，经量偏少，经行第2天鼻衄，情绪波动影响出血量，舌质红，脉细弦。治疗应首选()

提出行政人员任用应遵循“适用、专任、德才兼备”原则的是()

必需氨基酸是成人所特有的半必需氨基酸是

第1腰椎的体表定位标志是

A．推疣法B．浸渍法C．针挑法D．挖除法E．结扎法寻常疣的外治，应选用

A、氮苷B、硫苷C、碳苷D、酯苷E、氰苷水解后可产生氢氰酸的是

如下表，G1-8，表示8类产品线中各产品线过去3年的年均总收入。β1-8，表示由巴塞尔委员会设定的固定百分数。用标准法计算，则2009年操作风险资本为()。

()

In1985whenaJapanAirLines(JAL)jetcrashed,itspresident,YasumotoTakagi,calledeachvictim’sfamilytoapologize,and

Wheredoesthisconversationprobablytakeplace?

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