在最坏情况下，冒泡排序的时间复杂度为【】

admin2010-01-05 41

问题在最坏情况下，冒泡排序的时间复杂度为【】

选项

答案n(n-1)/2或O(n(n-1)/2)

解析冒泡排序法是一种最简单的交换类排序方法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下；冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。
下列叙述中正确的是()。
在面向对象方法中，实现信息隐蔽是依靠()。
已知一程序运行后执行的第一个输出操作是()。cout＜＜setw(10)＜＜setfill(’*’)＜＜1234；则此操作的输出结果是
软件生命周期中的活动不包括()。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。
下列关于多个成员对象构造函数调用顺序的叙述中，正确的是()。
下列关于类定义的说法中，正确的是()。
用命令“INDEXON姓名TAGindex_nameUNIQUE”建立索引，其索引类型是

随机试题

而视茫茫，而发苍苍。茫茫：
泡沫炮系统是一种以泡沫炮为泡沫产生与喷射装置的低倍数泡沫系统，有固定式与移动式之分。下列属于泡沫炮系统作为主要灭火设施或辅助灭火设施适用的场所()。
下列哪些货物不列入我国海关统计：
甲企业系全民所有制工业企业。经厂长A某批准，2004年7月10日，甲企业与个体户M某签订了一份借款合同，由设备厂借给M某人民币lO万元，借款期限三个月。7月12日，M某持借款合同到设备厂会计科提款，会计科长B某以资金紧张、担心M某还款信誉等为由，于当
企业处于成熟阶段，应采取的财务战略包括()。
甲公司2012年初预计负债余额30万元，系销售商品确认的质量保修费用，按照销售收入的2％确认，当年实现收入1750万元，实际发生维修费用28万元，则当年末因该项业务导致的预计负债余额为()。
塑料垃圾因为难以被自然分解一直令人类感到头疼。近年来，许多易于被自然分解的塑料代用品纷纷问世，这是人类为减少塑料垃圾的一种努力。但是，这种努力几乎没有成效，因为据全球范围内大多数垃圾处理公司统计，近年来，他们每年填埋的垃圾中塑料垃圾的比例，不但没有减少，反
根据下列材料回答问题。2009年5月，就全国而言，关于31个大城市住宅价格指数表述正确的是()。
《天津学生联合会报》
根据刑罚的观念，对“没有造成损害的中止犯，免除处罚”进行辨析。

最新回复(0)

在最坏情况下，冒泡排序的时间复杂度为【 】

二级Access

NCRE全国计算机二级

如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。

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

在面向对象方法中，实现信息隐蔽是依靠()。

已知一程序运行后执行的第一个输出操作是()。cout＜＜setw(10)＜＜setfill(’*’)＜＜1234；则此操作的输出结果是

软件生命周期中的活动不包括()。

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

下列关于多个成员对象构造函数调用顺序的叙述中，正确的是()。

下列关于类定义的说法中，正确的是()。

用命令“INDEXON姓名TAGindex_nameUNIQUE”建立索引，其索引类型是

而视茫茫，而发苍苍。茫茫：

泡沫炮系统是一种以泡沫炮为泡沫产生与喷射装置的低倍数泡沫系统，有固定式与移动式之分。下列属于泡沫炮系统作为主要灭火设施或辅助灭火设施适用的场所()。

下列哪些货物不列入我国海关统计：

企业处于成熟阶段，应采取的财务战略包括()。

甲公司2012年初预计负债余额30万元，系销售商品确认的质量保修费用，按照销售收入的2％确认，当年实现收入1750万元，实际发生维修费用28万元，则当年末因该项业务导致的预计负债余额为()。

根据下列材料回答问题。2009年5月，就全国而言，关于31个大城市住宅价格指数表述正确的是()。

《天津学生联合会报》

根据刑罚的观念，对“没有造成损害的中止犯，免除处罚”进行辨析。

在最坏情况下，冒泡排序的时间复杂度为【】

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。