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

admin2009-07-20 49

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

选项

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

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

生成派生类对象时，派生类构造函数调用基类构造函数的条件是()。
若PAT是一个类，则程序运行时，语句“PAT{*ad)[3]；”调用PAT的构造函数的次数是()。
已知类IMS中两个成员函数的声明为“voidlistenoconst;”与“voidspeak();”，另有两个对象的定义为“IMSobj1;”与“cortstIMSobj2;”，则下列语句中，产生编译错误的是()。
有如下程序段：inti=4；intj=1；intmain(){inti=8，j=i；cout＜＜i＜＜j＜＜endl；}运行时的输出结果是()。
下面描述中不属于数据库系统特点的是()。
在一个派生类对象结束其生命周期时()。
存在定义inta[10]，x，*pa；，若pa=&a[0]，下列的哪个选项和其他3个选项不是等价的()?
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是
下列控制格式输入／输出的操作符中，能够设置浮点数精度的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

随机试题

Weregret______youthatthematerialsyouorderedareoutofstock.
当血液流经血管球毛细血管时，血浆中的部分成分经________、________和________而滤入肾小囊腔内，所经过的这三层结构称为滤过膜或滤过屏障。
新生仔猪低血糖症的最合适的治疗措施是
某35岁孕妇，孕2产0，40周妊娠，自觉胎动减少1天来院就诊，行胎心监护OCT试验有频发晚期减速，24小时尿雌三醇小于10mg，则下一步处理是
与传统的营销方式相比，直复营销最大的不同在于改变了信息从厂商传递到最终用户的渠道。具体而言，它的特点包括()。
下列有关特殊教育学校教学用房窗户设计的叙述，错误的是()。
使用移动支架逐孔现浇施工的特点包括()。
一项研究认为，发达国家近20年来治疗甲状腺肿瘤的病例增多主要是因为过度诊疗。研究人员认为，随着新型成像技术的出现，越来越微小的甲状腺肿瘤被检测出来，大部分过度治疗的方式是完全切除甲状腺，它通常还和其他一些有害处理手段相结合，比如完全切除脖子上的淋巴结或者实
有以下定义和语句　　inta[3][2]={1,2,3,4,5,6,},*p[3];　　p[0]=a[1];　　则*p[0]+1)所代表的数组元素是
Thetheoryis(i)______somuch(ii)______evidencethatitisnowacceptedbythegreatmajorityofscientists.

最新回复(0)

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

二级Access

NCRE全国计算机二级

生成派生类对象时，派生类构造函数调用基类构造函数的条件是()。

若PAT是一个类，则程序运行时，语句“PAT{*ad)[3]；”调用PAT的构造函数的次数是()。

已知类IMS中两个成员函数的声明为“voidlistenoconst;”与“voidspeak();”，另有两个对象的定义为“IMSobj1;”与“cortstIMSobj2;”，则下列语句中，产生编译错误的是()。

有如下程序段：inti=4；intj=1；intmain(){inti=8，j=i；cout＜＜i＜＜j＜＜endl；}运行时的输出结果是()。

下面描述中不属于数据库系统特点的是()。

在一个派生类对象结束其生命周期时()。

存在定义inta[10]，x，*pa；，若pa=&a[0]，下列的哪个选项和其他3个选项不是等价的()?

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

下列控制格式输入／输出的操作符中，能够设置浮点数精度的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

Weregret______youthatthematerialsyouorderedareoutofstock.

当血液流经血管球毛细血管时，血浆中的部分成分经、和而滤入肾小囊腔内，所经过的这三层结构称为滤过膜或滤过屏障。

新生仔猪低血糖症的最合适的治疗措施是

某35岁孕妇，孕2产0，40周妊娠，自觉胎动减少1天来院就诊，行胎心监护OCT试验有频发晚期减速，24小时尿雌三醇小于10mg，则下一步处理是

与传统的营销方式相比，直复营销最大的不同在于改变了信息从厂商传递到最终用户的渠道。具体而言，它的特点包括()。

下列有关特殊教育学校教学用房窗户设计的叙述，错误的是()。

使用移动支架逐孔现浇施工的特点包括()。

有以下定义和语句　　inta[3][2]={1,2,3,4,5,6,},p[3];　　p[0]=a[1];　　则p[0]+1)所代表的数组元素是

Thetheoryis(i)somuch(ii)evidencethatitisnowacceptedbythegreatmajorityofscientists.

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

二级Access

NCRE全国计算机二级

生成派生类对象时，派生类构造函数调用基类构造函数的条件是()。

若PAT是一个类，则程序运行时，语句“PAT{*ad)[3]；”调用PAT的构造函数的次数是()。

已知类IMS中两个成员函数的声明为“voidlistenoconst;”与“voidspeak();”，另有两个对象的定义为“IMSobj1;”与“cortstIMSobj2;”，则下列语句中，产生编译错误的是()。

有如下程序段：inti=4；intj=1；intmain(){inti=8，j=i；cout＜＜i＜＜j＜＜endl；}运行时的输出结果是()。

下面描述中不属于数据库系统特点的是()。

在一个派生类对象结束其生命周期时()。

存在定义inta[10]，x，*pa；，若pa=&a[0]，下列的哪个选项和其他3个选项不是等价的()?

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

下列控制格式输入／输出的操作符中，能够设置浮点数精度的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

Weregret______youthatthematerialsyouorderedareoutofstock.

当血液流经血管球毛细血管时，血浆中的部分成分经________、________和________而滤入肾小囊腔内，所经过的这三层结构称为滤过膜或滤过屏障。

新生仔猪低血糖症的最合适的治疗措施是

某35岁孕妇，孕2产0，40周妊娠，自觉胎动减少1天来院就诊，行胎心监护OCT试验有频发晚期减速，24小时尿雌三醇小于10mg，则下一步处理是

与传统的营销方式相比，直复营销最大的不同在于改变了信息从厂商传递到最终用户的渠道。具体而言，它的特点包括()。

下列有关特殊教育学校教学用房窗户设计的叙述，错误的是()。

使用移动支架逐孔现浇施工的特点包括()。

有以下定义和语句 inta[3][2]={1,2,3,4,5,6,},*p[3]; p[0]=a[1]; 则*p[0]+1)所代表的数组元素是

Thetheoryis(i)______somuch(ii)______evidencethatitisnowacceptedbythegreatmajorityofscientists.

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

当血液流经血管球毛细血管时，血浆中的部分成分经、和而滤入肾小囊腔内，所经过的这三层结构称为滤过膜或滤过屏障。

有以下定义和语句　　inta[3][2]={1,2,3,4,5,6,},p[3];　　p[0]=a[1];　　则p[0]+1)所代表的数组元素是

Thetheoryis(i)somuch(ii)evidencethatitisnowacceptedbythegreatmajorityofscientists.