对一个具有7个记录的文件进行快速排序，请问：在最坏情况下需进行多少次比较?为什么?请给出相应实例。

admin2019-08-15 25

问题对一个具有7个记录的文件进行快速排序，请问：
在最坏情况下需进行多少次比较?为什么?请给出相应实例。

选项

答案在最坏情况下，若每次划分时用的基元，它的关键字值是当前记录中最大(或最小)，那么每次划分只能得到左子文件(或右子文件)。子文件长度只比原文件减少一个。因此，若初始排列的记录是按关键字递增或递减，而所得的结果必须为递减或递增排列，那么此时，快速排序就退化为与冒泡排序相似，而且时间复杂度为O(n²)，反而不快了。对于n=7的记录文件，显然最坏情况下的比较次数为21。例如：7，6，5，4，3，2，l 。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

对一个具有7个记录的文件进行快速排序，请问：在最坏情况下需进行多少次比较?为什么?请给出相应实例。

计算机408

学硕统考专业

系统阐明社会主义初级阶段理论是在()。

中山舰事件

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些

UDP的报文头部不包括()。

急救止血法有()

痰壅气逆食滞，症见咳嗽喘逆，痰多胸痞，食少难消，舌苔白腻，脉滑。宜选用

与种属无关，存在于人、动物及微生物之间的共同抗原称为

患者，女性，68岁，晨起发现左手不能上举，左腿行走困难，急诊入院。查体：神志清，左上肢肌力Ⅳ级，左下肢肌力Ⅲ级，初步考虑为

A．湿度B．日光C．温度D．成分E．氧化中药饮片变色的内因是()

在城市蓝线内所禁止的活动不包括()

随同产品出售不单独计价的包装物，应于包装物发出时，作为包装费用，计人其他业务成本。（）

下列描述中，属于SWOT分析中的机会的有()。

谈话法特别有助于激发学生的思维，培养他们独立思考和的能力，谈话法可分为和启发谈话两种。

对一个具有7个记录的文件进行快速排序，请问： 在最坏情况下需进行多少次比较?为什么?请给出相应实例。

计算机408

学硕统考专业

系统阐明社会主义初级阶段理论是在()。

中山舰事件

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些

UDP的报文头部不包括()。

急救止血法有()

痰壅气逆食滞，症见咳嗽喘逆，痰多胸痞，食少难消，舌苔白腻，脉滑。宜选用

与种属无关，存在于人、动物及微生物之间的共同抗原称为

患者，女性，68岁，晨起发现左手不能上举，左腿行走困难，急诊入院。查体：神志清，左上肢肌力Ⅳ级，左下肢肌力Ⅲ级，初步考虑为

A．湿度B．日光C．温度D．成分E．氧化中药饮片变色的内因是()

在城市蓝线内所禁止的活动不包括()

随同产品出售不单独计价的包装物，应于包装物发出时，作为包装费用，计人其他业务成本。（）

下列描述中，属于SWOT分析中的机会的有()。

谈话法特别有助于激发学生的思维，培养他们独立思考和______的能力，谈话法可分为______和启发谈话两种。

对一个具有7个记录的文件进行快速排序，请问：在最坏情况下需进行多少次比较?为什么?请给出相应实例。

谈话法特别有助于激发学生的思维，培养他们独立思考和的能力，谈话法可分为和启发谈话两种。