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

admin2019-08-01 38

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列各组古代民族，其语言都属于印欧语系的是()

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

罗斯福新政策称为是“3R”改革即Recovery(复兴)、Relief(救济)、Reform(改革)，其中能反映Relief方面的内容是()。

在1875年宪法中关于法国立法权的叙述，不正确的是()。

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。据此回答问题：中共中央将战略决战的方向首先指向的是()

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

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

具有颜色的生物碱是

控释膜粘附层

拔除阻生牙，术后出现干槽症，经过处理后在创口内所填塞的碘仿纱条，抽除的时间为

2010年3月6日，甲公司以存出投资款2400000元购入A公司股票30万股(每股面值1元)作为交易性金融资产，另支付手续费50000元。2010年4月25日，A公司官告发放2009年度现金股利每股0.1元，甲公司于2010年5月12日收到股利存入投资账

下列关于基金管理人管理层的合规责任，叙述错误的是()。

根据《投资基金法》的规定，下列有关证券投资基金发行和交易的表述中，正确的是()。

下图是我国某地区等高线地形图。读图完成下面各题。图中山峰与甲村的相对高度可能是()。

土地资源是指已经被人类所利用和可预见的未来能被人类利用的土地。()

建构主义受到下列哪些重要人物的影响?()

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

计算机408

学硕统考专业

下列各组古代民族，其语言都属于印欧语系的是()

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

罗斯福新政策称为是“3R”改革即Recovery(复兴)、Relief(救济)、Reform(改革)，其中能反映Relief方面的内容是()。

在1875年宪法中关于法国立法权的叙述，不正确的是()。

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。据此回答问题：中共中央将战略决战的方向首先指向的是()

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

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

具有颜色的生物碱是

控释膜粘附层

拔除阻生牙，术后出现干槽症，经过处理后在创口内所填塞的碘仿纱条，抽除的时间为

2010年3月6日，甲公司以存出投资款2400000元购入A公司股票30万股(每股面值1元)作为交易性金融资产，另支付手续费50000元。2010年4月25日，A公司官告发放2009年度现金股利每股0.1元，甲公司于2010年5月12日收到股利存入投资账

下列关于基金管理人管理层的合规责任，叙述错误的是()。

根据《投资基金法》的规定，下列有关证券投资基金发行和交易的表述中，正确的是()。

下图是我国某地区等高线地形图。读图完成下面各题。图中山峰与甲村的相对高度可能是()。

土地资源是指已经被人类所利用和可预见的未来能被人类利用的土地。()

建构主义受到下列哪些重要人物的影响?()

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