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

admin2010-09-11 42

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

选项

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

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

软件工程研究的内容主要包括：______技术和软件工程管理。
阅读下面程序publicclassOperatorsAndExpressions{　StringconditionalExpression(intscore){　　Stringresult;　　　//如果sco
某二叉树有5个度为2的结点及3个度为1的结点，则该二叉树中共有______个结点。
下列叙述中正确的是
“商品”与“顾客”两个实体集之间的关系一般是
下列选项中不属于结构化程序设计方法的是
下列语句中，属于多分支语句的是
对鼠标点击按钮操作进行事件处理的接口是
在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：　PrivateSubCommand1_Click()　　x=-5　　IfSgn(x)Then　　　y=Sgn(x^2)　　Else　　　y=Sgn(x)　　En

随机试题

大气污染物经降水进入地面水体，称为环境中低浓度污染物在生物体中不断积聚浓缩，称为
机头的消毒绝对不能用
居住在市区的中国公民李某，为一中外合资企业的职员，2015年取得以下所得：(1)每月取得合资企业支付的工资9800元；(2)2月份，为某企业提供技术服务，取得报酬30000元，与其报酬相关的个人所得税由该企业承担；(3)3月份，从A国取得特许权使用费
A公司是我国一家大型服装生产企业，其产品的60％用于出口，40％通过国内大型商场进行销售。2008年金融危机以后，国外市场受经济波动影响较大，订单大幅减少，企业资金压力巨大。自2010年开始A公司将重心逐渐转为内销，通过传统媒体和新媒体宣传公司的产品和形象
艺术活动是人类标志性的创造性劳动。在艺术家的心灵世界里，审美需求和情感表达是创造性劳动不可或缺的重要引擎；而人工智能没有自我意识，人工智能艺术作品的本质是模仿。因此，人工智能永远不能取代艺术家的创造性劳动。
ReadthefollowingtextcarefullyandthentranslatetheunderlinedsegmentsintoChinese.Yourtranslationshouldbewrittencl
在下列字符中，其ASCII码值最大的一个是()。
二进制数1101001用十进制表示为______。
Themostfamiliarheadachecomesfrom______tightnessintheback,headandneck,whichmightbecausedinturnbyexertion,or
In1900,theworld’suseofpaperwasabout______foreachpersoninayear.

最新回复(0)

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

二级VB

NCRE全国计算机二级

软件工程研究的内容主要包括：______技术和软件工程管理。

阅读下面程序publicclassOperatorsAndExpressions{ StringconditionalExpression(intscore){ Stringresult; //如果sco

某二叉树有5个度为2的结点及3个度为1的结点，则该二叉树中共有______个结点。

下列叙述中正确的是

“商品”与“顾客”两个实体集之间的关系一般是

下列选项中不属于结构化程序设计方法的是

下列语句中，属于多分支语句的是

对鼠标点击按钮操作进行事件处理的接口是

在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程： PrivateSubCommand1_Click() x=-5 IfSgn(x)Then y=Sgn(x^2) Else y=Sgn(x) En

大气污染物经降水进入地面水体，称为环境中低浓度污染物在生物体中不断积聚浓缩，称为

机头的消毒绝对不能用

ReadthefollowingtextcarefullyandthentranslatetheunderlinedsegmentsintoChinese.Yourtranslationshouldbewrittencl

在下列字符中，其ASCII码值最大的一个是()。

二进制数1101001用十进制表示为______。

Themostfamiliarheadachecomesfrom______tightnessintheback,headandneck,whichmightbecausedinturnbyexertion,or

In1900,theworld’suseofpaperwasabout______foreachpersoninayear.

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

阅读下面程序publicclassOperatorsAndExpressions{　StringconditionalExpression(intscore){　　Stringresult;　　　//如果sco

在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：　PrivateSubCommand1_Click()　　x=-5　　IfSgn(x)Then　　　y=Sgn(x^2)　　Else　　　y=Sgn(x)　　En