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

admin2019-08-15 79

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

“人身保护法”

下列选择中，()不是操作系统关心的主要问题。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

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

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

[2012年第100题，2009年第119题]电话站、扩声控制室、电子计算机房等弱电机房位置选择时都要远离变配电所，主要是为了：

根据《建筑安装工程费用项目组成》(建标[2013]44号)，下列应计入建筑安装工程规费的有()。

企业将其资源集中于某种技术、生产某种产品并推向某个市场,充分发挥企业在某一方面的竞争优势,这种战略称为()。

发现教学包括哪几个环节?

x=0为函数的()。

()对于入学相当于驾照对于()

Comparisonsweredrawnbetweenthedevelopmentoftelevisioninthe20thcenturyandthediffusionofprintinginthe15thand

LincolnthoughtitwaswrongtokeepNegroes______slaves.

()选料考究()品种齐全()全自动()信誉至上

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

计算机408

学硕统考专业

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

“人身保护法”

下列选择中，()不是操作系统关心的主要问题。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

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

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

[2012年第100题，2009年第119题]电话站、扩声控制室、电子计算机房等弱电机房位置选择时都要远离变配电所，主要是为了：

根据《建筑安装工程费用项目组成》(建标[2013]44号)，下列应计入建筑安装工程规费的有()。

企业将其资源集中于某种技术、生产某种产品并推向某个市场,充分发挥企业在某一方面的竞争优势,这种战略称为()。

发现教学包括哪几个环节?

x=0为函数的()。

()对于入学相当于驾照对于()

Comparisonsweredrawnbetweenthedevelopmentoftelevisioninthe20thcenturyandthediffusionofprintinginthe15thand

LincolnthoughtitwaswrongtokeepNegroes______slaves.

()选料考究()品种齐全()全自动()信誉至上

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