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

admin2010-01-05 34

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

选项

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

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

软件生命周期中的活动不包括()。
当使用ofstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为()。
要建立文件流并打开当前目录下的文件file．dat用于输入，下列语句中错误的是()。
下列有关内联函数的叙述中，正确的是()。
字面常量42、4．2、42L的数据类型分别是()。
假定下列语句都是程序运行后首次执行的输出语句，其中输出结果与另外三条语句不同的语句是()。
软件生命周期中的活动不包括()。
下列有关内联函数的叙述中，正确的是()。
对下列二叉树进行前序遍历的结果为()。

随机试题

《民法典》第1165条规定，行为人因过错侵害他人民事权益造成损害的，应当承担侵权责任。该条规定的侵权责任归责原则是（）
膀胱癌的最常见组织学类型是
甲欠丙800元到期无力偿还，乙替甲还款，并对甲说：“这800元就算给你了”。甲称将来一定奉还。事后甲还了乙500元。后二人交恶，乙要求甲偿还余款300元，甲则以乙已送自己800元为由要求乙退回500元。下列哪种说法是正确的?
城市次于道两侧可设置公共建筑的出入口，且相邻出入口的间距不宜小于()。
马克思主义与时俱进的不竭动力是理论联系实际。()
我国商、周时期的奴隶社会重视”六艺”教育：礼、乐、射、御、书、数，其中的()主要是德育内容。
中共七届二中全会在总结了中国民主革命20多年曲折发展的历史经验的基础上，制定了正确的纲领和策略，为争取抗日战争的胜利和新民主主义革命在全国的胜利提供了最可靠的保证。()
阅读以下文字，完成问题。“蚁族”这一新生名词迅速成为社会上流行的语词，因为他隐喻了社会的变革发展中正在形成的重要问题，即教育在个人的社会地位获得过程中所具有的效用与价值的问题。在现代社会中，平等开放与普适化的教育是社会个体成员获取社会地
下列四块纸板均由六个正方形组成，问沿虚线折叠，能形成立方体的有几个?()
A、ShewenttoSafariPark.B、ShewenttoOxford.C、Shewatchedthesunrise.D、ShewenttoStonehenge.AWhatdidthewomandoon

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

当使用ofstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为()。

要建立文件流并打开当前目录下的文件file．dat用于输入，下列语句中错误的是()。

下列有关内联函数的叙述中，正确的是()。

字面常量42、4．2、42L的数据类型分别是()。

假定下列语句都是程序运行后首次执行的输出语句，其中输出结果与另外三条语句不同的语句是()。

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

下列有关内联函数的叙述中，正确的是()。

对下列二叉树进行前序遍历的结果为()。

《民法典》第1165条规定，行为人因过错侵害他人民事权益造成损害的，应当承担侵权责任。该条规定的侵权责任归责原则是（）

膀胱癌的最常见组织学类型是

甲欠丙800元到期无力偿还，乙替甲还款，并对甲说：“这800元就算给你了”。甲称将来一定奉还。事后甲还了乙500元。后二人交恶，乙要求甲偿还余款300元，甲则以乙已送自己800元为由要求乙退回500元。下列哪种说法是正确的?

城市次于道两侧可设置公共建筑的出入口，且相邻出入口的间距不宜小于()。

马克思主义与时俱进的不竭动力是理论联系实际。()

我国商、周时期的奴隶社会重视”六艺”教育：礼、乐、射、御、书、数，其中的()主要是德育内容。

中共七届二中全会在总结了中国民主革命20多年曲折发展的历史经验的基础上，制定了正确的纲领和策略，为争取抗日战争的胜利和新民主主义革命在全国的胜利提供了最可靠的保证。()

下列四块纸板均由六个正方形组成，问沿虚线折叠，能形成立方体的有几个?()

A、ShewenttoSafariPark.B、ShewenttoOxford.C、Shewatchedthesunrise.D、ShewenttoStonehenge.AWhatdidthewomandoon

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