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

admin2010-03-30 73

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

选项

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

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

用黑盒技术测试用例的方法之一为()。
程序中的DrawAny是—个显示图像的Applet，并且允许用户通过参数指定所要显示的图像，请在画线处填入正确的语句使得程序能够正确运行。testl5.html:＜HTML＞＜HEAD＞＜TITLE＞ASimpleP
软件调试的目的是()。
检查软件产品是否符合需求定义的过程称为()。
线程模型在Java中是由【】类进行定义和描述的。
【】是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。
下列是Java的编译命令的是()。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【】。
压缩文件输入流类都是【】的子类，是以字节压缩为特征的过滤流。
为了向一个Applet传递参数，可以在HTML文件的APPLET标志中使用PAPAM选项。在Applet程序中获取参数时，应使用的方法是()。

随机试题

若=A，且f(x)在x=x0处有定义，则当A=__________时，f(x)在x=x0处连续。
小儿，5个月，因夜惊、睡眠不安，烦躁、易激惹，到保健门诊就医。经检查初步诊断为维生素D缺乏性佝偻病。对患儿最主要的健康指导是()
下列不属于设计各部室质量职责的是()。
城市生态系统是指特定地域内的人口、资源、环境通过各种相生相克的关系建立起来的人类聚居地或社会、经济、自然复合体。其中环境不包括()。
单个机构自债券借贷的融人余额超过其自有债券托管总量的_____或单只债券融入余额超过该只债券发行量_____起，每增加5个百分点，该机构应同时向全国银行间同业拆借中心和中央结算公司书面报告并说明原因。()
沃尔公司作为零售业中的一个巨头，其成功是建立在利用信息技术整合优势资源并将信息技术战略与零售业整合的基础之上。早在1974年，公司就开始在其分销中心和各家商店运用计算机进行库存控制。1983年，沃尔的整个连锁商店系统都用上条形码扫描系统。1984年，沃尔开
下列关于我国近代前期科技的叙述，不正确的是()。
对公民采取逮捕措施后，()的，作出逮捕决定的机关为赔偿义务机关。
Hollywoodpropagandafilmsofthelatethirtiesandearlyfortiescanbedivided【C1】______threegeneralcategories:filmsthatp
TheOldManandtheSeaandmanyothernovels______EarnestHemingwaytheNobelPrizeforLiteraturein19

最新回复(0)

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

二级VB

NCRE全国计算机二级

用黑盒技术测试用例的方法之一为()。

程序中的DrawAny是—个显示图像的Applet，并且允许用户通过参数指定所要显示的图像，请在画线处填入正确的语句使得程序能够正确运行。testl5.html:＜HTML＞＜HEAD＞＜TITLE＞ASimpleP

软件调试的目的是()。

检查软件产品是否符合需求定义的过程称为()。

线程模型在Java中是由【】类进行定义和描述的。

【】是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。

下列是Java的编译命令的是()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【】。

压缩文件输入流类都是【】的子类，是以字节压缩为特征的过滤流。

为了向一个Applet传递参数，可以在HTML文件的APPLET标志中使用PAPAM选项。在Applet程序中获取参数时，应使用的方法是()。

若=A，且f(x)在x=x0处有定义，则当A=__________时，f(x)在x=x0处连续。

小儿，5个月，因夜惊、睡眠不安，烦躁、易激惹，到保健门诊就医。经检查初步诊断为维生素D缺乏性佝偻病。对患儿最主要的健康指导是()

下列不属于设计各部室质量职责的是()。

城市生态系统是指特定地域内的人口、资源、环境通过各种相生相克的关系建立起来的人类聚居地或社会、经济、自然复合体。其中环境不包括()。

单个机构自债券借贷的融人余额超过其自有债券托管总量的_____或单只债券融入余额超过该只债券发行量_____起，每增加5个百分点，该机构应同时向全国银行间同业拆借中心和中央结算公司书面报告并说明原因。()

下列关于我国近代前期科技的叙述，不正确的是()。

对公民采取逮捕措施后，()的，作出逮捕决定的机关为赔偿义务机关。

Hollywoodpropagandafilmsofthelatethirtiesandearlyfortiescanbedivided【C1】______threegeneralcategories:filmsthatp

TheOldManandtheSeaandmanyothernovels______EarnestHemingwaytheNobelPrizeforLiteraturein19

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

单个机构自债券借贷的融人余额超过其自有债券托管总量的_或单只债券融入余额超过该只债券发行量_起，每增加5个百分点，该机构应同时向全国银行间同业拆借中心和中央结算公司书面报告并说明原因。()