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

admin2010-09-11 51

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

选项

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

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

能够支持javadoc命令的注释语句是()。
在Java中，能实现多重继承效果的方式是()。
在运行时，由java解释器自动引入，而不用import语句引入的包是______。
下列关于Applet的安全限制的叙述中，错误的是
若特快订单是一种订单，则特快订单类和订单类的关系是
程序测试分为静态分析和动态测试。其中______是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。
一间宿舍可住多个学生，则实体宿舍和学生之间的关系是
在面向对象方法中，信息隐蔽是通过对象的【】性来实现的。
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

随机试题

圆度公差带的形状是其半径差为公差值的两个_______之间的区域；圆柱度公差带的形状却是其半径差为公差值的两个_______之间的区域。
现有的原子荧光器测定砷只能测定()。
根据下列材料回答问题材料Ⅰ：国民党败退台湾以后，以台湾为依托，把海南岛和金门、马祖作为两翼，依恃其海、空军的所谓“优势”，不仅要保住流亡的政权，更要准备“反攻大陆”。蒋介石提出国民党的政治目标是“反共抗战，复国建国”，他的如意算盘是“一年准备，二年
一氧化碳中毒的主要机制是
首次规定“三个文明”协调发展内容的宪法修正案是()。
胡萝卜、西红柿和其他一些蔬菜含有较丰富的β-胡萝卜素，β-胡萝卜素具有防止细胞癌变的作用。近年来提炼出一些蔬菜含有较丰富的β-胡萝卜素被制成片剂并建议吸烟者服用，以防止吸烟引起的癌症。然而，意大利博洛尼亚大学和美国得克萨斯大学的科学家发现，经常服用β-胡萝
在网络安全中，捏造是指未授权的实体向系统中插入伪造的对象，这是对()的攻击。
VB中有这样一类文件：该文件不属于任何一个窗体，而且仅包含程序代码，这类文件的扩展名是()。
Manypeoplewronglybelievethatwhenpeoplereacholdage,theirfamiliesplacetheminnursinghomes.Theyareleftinthe【C1】
长江，又名扬子江(theYangtzeRiver)，全长6300多千米，是中国第一大河，世界第三大河。

最新回复(0)

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

二级VB

NCRE全国计算机二级

能够支持javadoc命令的注释语句是()。

在Java中，能实现多重继承效果的方式是()。

在运行时，由java解释器自动引入，而不用import语句引入的包是______。

下列关于Applet的安全限制的叙述中，错误的是

若特快订单是一种订单，则特快订单类和订单类的关系是

程序测试分为静态分析和动态测试。其中______是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

一间宿舍可住多个学生，则实体宿舍和学生之间的关系是

在面向对象方法中，信息隐蔽是通过对象的【】性来实现的。

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

圆度公差带的形状是其半径差为公差值的两个_______之间的区域；圆柱度公差带的形状却是其半径差为公差值的两个_______之间的区域。

现有的原子荧光器测定砷只能测定()。

一氧化碳中毒的主要机制是

首次规定“三个文明”协调发展内容的宪法修正案是()。

在网络安全中，捏造是指未授权的实体向系统中插入伪造的对象，这是对()的攻击。

VB中有这样一类文件：该文件不属于任何一个窗体，而且仅包含程序代码，这类文件的扩展名是()。

Manypeoplewronglybelievethatwhenpeoplereacholdage,theirfamiliesplacetheminnursinghomes.Theyareleftinthe【C1】

长江，又名扬子江(theYangtzeRiver)，全长6300多千米，是中国第一大河，世界第三大河。

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

圆度公差带的形状是其半径差为公差值的两个_之间的区域；圆柱度公差带的形状却是其半径差为公差值的两个_之间的区域。