冒泡排序在最坏情况下的比较次数是

admin2009-06-20 28

问题冒泡排序在最坏情况下的比较次数是

选项 A、n(n+1)/2
B、nlog2n
C、n(n-1)/2
D、n/2

答案C

解析冒泡排序的基本思想是：将相邻的两个元素进行比较，如果反序，则交换；对于一个待排序的序列，经一趟排序后，最大值的元素移动到最后的位置，其它值较大的元素也向最终位置移动，此过程称为一趟冒泡。对于有n个数据的序列，共需 n-1趟排序，第i趟对从1到n-i个数据进行比较、交换。冒泡排序的最坏情况是待排序序列逆序，第1趟比较n-1次，第2趟比较n-2次，依此类推，最后一趟比较1次，一共进行n-1趟排序。因此，冒泡排序在最坏情况下的比较次数是(n-1)+(n-2+...+1，结果为n(n-1)/2。本题的正确答案是选项C。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

冒泡排序在最坏情况下的比较次数是

二级VF

NCRE全国计算机二级

IP路由器设计的重点是提高接收、处理和转发分组速度，其传统IP路由转发功能主要由()。

设计一个宽带城域网将涉及"三个平台一个出口"，即网络平台、业务平台、管理平台和()

下列关于网络接入技术和方法的描述中，错误的是()。

下列关于以太网接收流程错误的是()。

在因特网电子邮件系统中，电子邮件应用程序()。

下列软件中不支持SNMP的是

在表单中为表格控件指定数据源的属性是

结构化程序设计方法的结构不包括(　　)。

气缸漏气量检测仪检测气缸漏气量时从加机油口处听到漏气声说明()处漏气。

什么是基点与节点?

目标的制定要有一定的高度和难度，这体现了目标的()。

麦角生物碱临床用于

北京某药品生产企业拟在上海某药学专业杂志2013年第10期(月刊)上刊登处方药广告，根据《药品广告审查办法》，符合规定可以刊登的广告批准文号为

承担水运工程施工监理的单位，应具有()，具有法人资格，并应按批准的相应资质等级承担监理业务。

如果有多种不同商品需要填报在一张报关单上，应分别填报清楚，但一张报关单上最多不能超过()项海关统计商品码的货物。

我国金融机构的雏形始于()。

下列说法正确的是()。

星形线绕Ox轴旋转所得旋转曲面的面积为_________．

冒泡排序在最坏情况下的比较次数是

二级VF

NCRE全国计算机二级

IP路由器设计的重点是提高接收、处理和转发分组速度，其传统IP路由转发功能主要由()。

设计一个宽带城域网将涉及"三个平台一个出口"，即网络平台、业务平台、管理平台和()

下列关于网络接入技术和方法的描述中，错误的是()。

下列关于以太网接收流程错误的是()。

在因特网电子邮件系统中，电子邮件应用程序()。

下列软件中不支持SNMP的是

在表单中为表格控件指定数据源的属性是

结构化程序设计方法的结构不包括( )。

气缸漏气量检测仪检测气缸漏气量时从加机油口处听到漏气声说明()处漏气。

什么是基点与节点?

目标的制定要有一定的高度和难度，这体现了目标的()。

麦角生物碱临床用于

北京某药品生产企业拟在上海某药学专业杂志2013年第10期(月刊)上刊登处方药广告，根据《药品广告审查办法》，符合规定可以刊登的广告批准文号为

承担水运工程施工监理的单位，应具有()，具有法人资格，并应按批准的相应资质等级承担监理业务。

如果有多种不同商品需要填报在一张报关单上，应分别填报清楚，但一张报关单上最多不能超过()项海关统计商品码的货物。

我国金融机构的雏形始于()。

下列说法正确的是()。

星形线绕Ox轴旋转所得旋转曲面的面积为_________．

结构化程序设计方法的结构不包括(　　)。