对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

admin2020-11-11 23

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

选项 A、冒泡排序为n／2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n一1)／2

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。快速排序法也是一种交换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

已知枚举类型定义语句为：enumToken{NAME，NUMBER，PLUS=5，MINUS，PRINT=10}；则下列叙述中错误的是()。
以下描述中，不是线性表顺序存储结构特征的是()。
下列程序中横线处正确的语句是()。#includeusingnamespacestd；classTestClass{public：voidfun(){cout
在进行任何C++流的操作后，都可以用C抖流的有关成员函数检测流的状态；其中只能用于检测输入流状态的操作函数名称是()。
关系模型允许定义3类数据约束，下列不属于数据约束的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
下列叙述中正确的是()。
下列叙述中正确的是()。
下面属于黑盒测试方法的是()。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

随机试题

N名学生的成绩己在主函数中放入一个带头节点的链表结构中，h指向链表的头节点。请编写函数fun()，它的功能是：求出平均分，由函数值返回。例如，若学生的成绩是85，76，69，91，72，64，87，则平均分应当是78.625。注童：部分源程
男性，43岁，3天前头部外伤，当时无意识障碍，2小时后出现头痛，抬高头位时加剧，伴恶心、呕吐，平卧后可减轻。查体无阳性体征，头颅CT未见异常
根据《危险废物填埋污染控制标准》，符合危险废物填埋场选址要求的有()。
某公司将30万元投资于某项目，预计年利率为6%，5年后的终值为()万元。
在CAD软件以及GIS分析功能的支撑下，进行城市规划设计工作的城市规划信息系统化涉及的技术内容是()
除供需关系外，(　　)也能影响期货价格。
下列不属于1994年分税制财政管理体制改革内容的是（）。
通过创设良好的情景，潜移默化地培养学生思想品德的方法是()。
人的天性中有强烈的追求认知和审美的愿望，它赋予了人无限的创造力和充满生机的高尚而纯洁的情感。科学和艺术，一个是理性的，一个是感性的，它们在人类的发展史上结伴而行。科学是人类追求真理的事业，它以观察、思考、求证和实践的方法来探索和发现客观世界，寻求宇宙中繁杂
Ifyouwatchedacertainswimmer’sRioGamesdebutonSundaynight,whenhepropelledtheUnitedStates4x100-meterrelayteam

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

二级C

NCRE全国计算机二级

已知枚举类型定义语句为：enumToken{NAME，NUMBER，PLUS=5，MINUS，PRINT=10}；则下列叙述中错误的是()。

以下描述中，不是线性表顺序存储结构特征的是()。

下列程序中横线处正确的语句是()。#includeusingnamespacestd；classTestClass{public：voidfun(){cout

在进行任何C++流的操作后，都可以用C抖流的有关成员函数检测流的状态；其中只能用于检测输入流状态的操作函数名称是()。

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

下列叙述中正确的是()。

下列叙述中正确的是()。

下面属于黑盒测试方法的是()。

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

男性，43岁，3天前头部外伤，当时无意识障碍，2小时后出现头痛，抬高头位时加剧，伴恶心、呕吐，平卧后可减轻。查体无阳性体征，头颅CT未见异常

根据《危险废物填埋污染控制标准》，符合危险废物填埋场选址要求的有()。

某公司将30万元投资于某项目，预计年利率为6%，5年后的终值为()万元。

在CAD软件以及GIS分析功能的支撑下，进行城市规划设计工作的城市规划信息系统化涉及的技术内容是()

除供需关系外，( )也能影响期货价格。

下列不属于1994年分税制财政管理体制改革内容的是（）。

通过创设良好的情景，潜移默化地培养学生思想品德的方法是()。

Ifyouwatchedacertainswimmer’sRioGamesdebutonSundaynight,whenhepropelledtheUnitedStates4x100-meterrelayteam

除供需关系外，(　　)也能影响期货价格。