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

admin2009-07-20 30

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

选项

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

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

转载请注明原文地址:https://jikaoti.com/ti/esc0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下两个类定义：classAA{}；classBB{AAv1，*v2；BBv3：int*v4；}；其中有一个成员变量的定义是错误的，这个变量是()。
下列描述中，错误的是()。
关系模型中的关系模式至少应是
将运算符重载为类成员函数时，其参数表中没有参数，说明该运算符是()。
下列有关指针的操作中，正确的是()。
在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数
下列选项中，不属于数据管理员(DBA)职责的是()。
下列排序方法中，最坏情况下比较次数最少的是()。

随机试题

一位意大利人乘坐美国航空公司的一架飞机前往中国，当飞机航行在日本的领空时，这位意大利人将飞机上的一位中国公民杀害。按照下列哪一项原则，该案只能适用中国的法律?()
()是近年来在国外推行的一种系统工程管理方法,其特点是将工程设计分阶段进行,每一阶段设计好后就进行招标施工,并在全部工程竣工前,将已完部分工程交付使用。
票据出票日期大写未按要求规范填写的，银行一定不予受理。()
丁公司将自制的产品调往异地办事处准备出售该产品应交消费税和增值税，按税法规定，被领用产品的增值税和消费税纳税义务发生时间为产品完工入库的当天。()
目前,凭证式国债发行完全采用承购包销方式。()
下列账簿中，不能采用卡片式账簿的有()。
维也纳的典雅来自海顿，_______则来自舒伯特，是他把海顿的小步舞曲发展成浪漫的圆舞曲。在海顿使这座城市夜夜_______的基础上，他使这座城市处处脉脉含情。填入划横线部分最恰当的一项是：
如下图所示，某校园网使用10Gbps的POS技术与CERNET相连，POS接口的帧格式使用SDH，R1和R2之间使用静态路由。请阅读以下R1和R2关于POS接口和静态路由的配置信息，并补充空白处的配置命令或参数，按题目要求完成路由器的相关配置。R1的
【S1】【S8】
Untilrecently,manyanthropologistsassumedthattheenvironmentofwhatisnowthesouthwesternUnitedStatesshapedthesocia

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下两个类定义：classAA{}；classBB{AAv1，v2；BBv3：intv4；}；其中有一个成员变量的定义是错误的，这个变量是()。

下列描述中，错误的是()。

关系模型中的关系模式至少应是

将运算符重载为类成员函数时，其参数表中没有参数，说明该运算符是()。

下列有关指针的操作中，正确的是()。

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数

下列选项中，不属于数据管理员(DBA)职责的是()。

下列排序方法中，最坏情况下比较次数最少的是()。

一位意大利人乘坐美国航空公司的一架飞机前往中国，当飞机航行在日本的领空时，这位意大利人将飞机上的一位中国公民杀害。按照下列哪一项原则，该案只能适用中国的法律?()

()是近年来在国外推行的一种系统工程管理方法,其特点是将工程设计分阶段进行,每一阶段设计好后就进行招标施工,并在全部工程竣工前,将已完部分工程交付使用。

票据出票日期大写未按要求规范填写的，银行一定不予受理。()

丁公司将自制的产品调往异地办事处准备出售该产品应交消费税和增值税，按税法规定，被领用产品的增值税和消费税纳税义务发生时间为产品完工入库的当天。()

目前,凭证式国债发行完全采用承购包销方式。()

下列账簿中，不能采用卡片式账簿的有()。

维也纳的典雅来自海顿，_则来自舒伯特，是他把海顿的小步舞曲发展成浪漫的圆舞曲。在海顿使这座城市夜夜_的基础上，他使这座城市处处脉脉含情。填入划横线部分最恰当的一项是：

【S1】【S8】

Untilrecently,manyanthropologistsassumedthattheenvironmentofwhatisnowthesouthwesternUnitedStatesshapedthesocia

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

二级Access

NCRE全国计算机二级

有如下两个类定义：classAA{}；classBB{AAv1，*v2；BBv3：int*v4；}；其中有一个成员变量的定义是错误的，这个变量是()。

下列描述中，错误的是()。

关系模型中的关系模式至少应是

将运算符重载为类成员函数时，其参数表中没有参数，说明该运算符是()。

下列有关指针的操作中，正确的是()。

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数

下列选项中，不属于数据管理员(DBA)职责的是()。

下列排序方法中，最坏情况下比较次数最少的是()。

一位意大利人乘坐美国航空公司的一架飞机前往中国，当飞机航行在日本的领空时，这位意大利人将飞机上的一位中国公民杀害。按照下列哪一项原则，该案只能适用中国的法律?()

()是近年来在国外推行的一种系统工程管理方法,其特点是将工程设计分阶段进行,每一阶段设计好后就进行招标施工,并在全部工程竣工前,将已完部分工程交付使用。

票据出票日期大写未按要求规范填写的，银行一定不予受理。()

丁公司将自制的产品调往异地办事处准备出售该产品应交消费税和增值税，按税法规定，被领用产品的增值税和消费税纳税义务发生时间为产品完工入库的当天。()

目前,凭证式国债发行完全采用承购包销方式。()

下列账簿中，不能采用卡片式账簿的有()。

维也纳的典雅来自海顿，_______则来自舒伯特，是他把海顿的小步舞曲发展成浪漫的圆舞曲。在海顿使这座城市夜夜_______的基础上，他使这座城市处处脉脉含情。填入划横线部分最恰当的一项是：

【S1】【S8】

Untilrecently,manyanthropologistsassumedthattheenvironmentofwhatisnowthesouthwesternUnitedStatesshapedthesocia

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

有如下两个类定义：classAA{}；classBB{AAv1，v2；BBv3：intv4；}；其中有一个成员变量的定义是错误的，这个变量是()。

维也纳的典雅来自海顿，_则来自舒伯特，是他把海顿的小步舞曲发展成浪漫的圆舞曲。在海顿使这座城市夜夜_的基础上，他使这座城市处处脉脉含情。填入划横线部分最恰当的一项是：