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

admin2014-03-15 124

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

选项

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

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

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

全国高校计算机二级

相关试题推荐

输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。例如输入“Iamastudent.”，则输出“student.aamI”。
设置拨号连接使得不在右下角的任务栏的通知区域中显示连接。
给联系人中的abc：发一封主题为“作业”的电子邮件，并将“E：＼Tools”下名为“编辑．rar”的文件以附件的形式发送。
通过【控制面板】中的添加硬件向导，安装Modem的驱动程序。让系统自动搜索安装软件，Modem的型号为：IntelV92HaMDataFaxVoice。
在PPoint97中，打开演示文稿可以用()操作方法实现。A．CTRL+EB．CTRL+OC．CTRL+FD．CTRL+H
在Word文档编辑中，若将选定的文本复制到目的处，可以采用鼠标拖动的方法。先将鼠标移到选定的区域，按住()键后，拖动鼠标到目的处即可。
下列叙述正确的是______A．进行打印预览时必须开启打印机B．使用“文件”菜单中的“打开”命令可以打开一个以存在的.DOC文件C．Word2000可将正在编辑的文档另存为一个纯文本(.TXT)文件D．Word2000允许同时打开多个文件
关于计算机病毒的特征，正确的说法是()。A．计算机病毒只破坏软件系统，不破坏硬件系统B．计算机病毒具有自身复制到其他程序中的特性C．计算机病毒侵入系统后，会立即发作，对计算机造成破坏D．当外界条件满足计算机病毒发作要求时，计算机病毒程序中
下列4项中说法不正确的是
在软件工程实施中，产生软件生命周期的概念是由于(34)。

随机试题

资料不全、内容不准、出处不详是使用哪种收集评估信息方法时可能遇到的问题?()
个体生态学以（）为研究对象。
A．莫米松B．可的松C．二丙酸倍氯米松D．酮替芬E．地塞米松治疗支气管哮喘的药物中不属于肾上腺皮质激素的是
计算机系统中，存储器系统包括()。[2011年真题]
我国提供基金评价业务的公司包括()。Ⅰ．晨星公司Ⅱ．海通证券Ⅲ．招商证券Ⅳ．招商银行
在针对特别风险计划和实施进一步审计程序时，注册会计师的下列做法中，正确的有()。
我国第一个新诗社——湖畔诗社于()年在杭州成立。
下列属于国家4A级旅游区的是()。
根据下列文字材料回答问题。我国作为一个发展中国家，1998年人均药品消费80左右(不到10美元)，与美国人均用药水平相差近40倍，而现在中等发达国家人均用药水平40～50美元，我国药品消费需求的发展空间是巨大的。2000年底，老年人口达1．3亿，占人
布莱希特最著名的戏剧理论观点是_____。

最新回复(0)

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

全国高校计算机二级

输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。例如输入“Iamastudent.”，则输出“student.aamI”。

设置拨号连接使得不在右下角的任务栏的通知区域中显示连接。

给联系人中的abc：发一封主题为“作业”的电子邮件，并将“E：＼Tools”下名为“编辑．rar”的文件以附件的形式发送。

通过【控制面板】中的添加硬件向导，安装Modem的驱动程序。让系统自动搜索安装软件，Modem的型号为：IntelV92HaMDataFaxVoice。

在PPoint97中，打开演示文稿可以用()操作方法实现。A．CTRL+EB．CTRL+OC．CTRL+FD．CTRL+H

在Word文档编辑中，若将选定的文本复制到目的处，可以采用鼠标拖动的方法。先将鼠标移到选定的区域，按住()键后，拖动鼠标到目的处即可。

下列叙述正确的是______A．进行打印预览时必须开启打印机B．使用“文件”菜单中的“打开”命令可以打开一个以存在的.DOC文件C．Word2000可将正在编辑的文档另存为一个纯文本(.TXT)文件D．Word2000允许同时打开多个文件

下列4项中说法不正确的是

在软件工程实施中，产生软件生命周期的概念是由于(34)。

资料不全、内容不准、出处不详是使用哪种收集评估信息方法时可能遇到的问题?()

个体生态学以（）为研究对象。

A．莫米松B．可的松C．二丙酸倍氯米松D．酮替芬E．地塞米松治疗支气管哮喘的药物中不属于肾上腺皮质激素的是

计算机系统中，存储器系统包括()。[2011年真题]

我国提供基金评价业务的公司包括()。Ⅰ．晨星公司Ⅱ．海通证券Ⅲ．招商证券Ⅳ．招商银行

在针对特别风险计划和实施进一步审计程序时，注册会计师的下列做法中，正确的有()。

我国第一个新诗社——湖畔诗社于()年在杭州成立。

下列属于国家4A级旅游区的是()。

布莱希特最著名的戏剧理论观点是_____。

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