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

admin2012-09-03 57

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

选项

答案n(n-1)／2

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下类定义：classPet{charname[30];public:Pet(char*n){strcpy(name,n);}voidbark(){co
数据库技术的根本目标是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。
ClassA是一个类，且有如下语句序列ClassAc1,*c2;ClassA*c3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是
下面有关for循环的正确描述是()。
两个或两个以上模块之间关联的紧密程度称为()。
使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：1003732注意：错误的语句在∥********error********的下面，修改该语句即可
下列有关模板的叙述中，正确的是()。
在数据管理技术发展的三个阶段中，数据共享最好的是(　　)。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

随机试题

批处理操作系统是一种______操作系统。
下列哪一项叙述是错误的
A．麻黄碱B．对乙酰氨基酚C．阿司匹林D．吲哚美辛E．阿托品目前所知最强的PG合成酶抑制药是()
地质雷达天线频率越低，则()。
在施工单位的安全生产责任中，施工单位的()应当经建设行政主管部门或者其他有关部门考核合格后方可任职。
中央银行运用货币政策调控宏观经济生效是需要时间的，这段时间称为货币政策的()。
导游的工作范围是为旅游者提供向导、讲解及相关旅游服务，“相关旅游服务”一般是指代办各种旅行证件和手续、代购交通票据、安排旅游行程等与旅行游览有关的各种活动。()
下列属于短期培训计划的是()。
小学教育学进行科学研究的最一般、最普遍的方法是()。
彼得原理：是美国学者劳伦斯.彼得在对组织中人员晋升的相关现象研究后得出的一个结论，即在各种组织中，由于习惯于对在某个等级上称职的人员进行晋升提拔，因而雇员总是趋向于晋升到其不称职的地位。彼得原理有时也被称为“向上爬”原理。下列现象中符合彼得原理的

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下类定义：classPet{charname[30];public:Pet(char*n){strcpy(name,n);}voidbark(){co

数据库技术的根本目标是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

ClassA是一个类，且有如下语句序列ClassAc1,c2;ClassAc3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是

下面有关for循环的正确描述是()。

两个或两个以上模块之间关联的紧密程度称为()。

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：1003732注意：错误的语句在∥error的下面，修改该语句即可

下列有关模板的叙述中，正确的是()。

在数据管理技术发展的三个阶段中，数据共享最好的是(　　)。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

批处理操作系统是一种______操作系统。

下列哪一项叙述是错误的

A．麻黄碱B．对乙酰氨基酚C．阿司匹林D．吲哚美辛E．阿托品目前所知最强的PG合成酶抑制药是()

地质雷达天线频率越低，则()。

在施工单位的安全生产责任中，施工单位的()应当经建设行政主管部门或者其他有关部门考核合格后方可任职。

中央银行运用货币政策调控宏观经济生效是需要时间的，这段时间称为货币政策的()。

导游的工作范围是为旅游者提供向导、讲解及相关旅游服务，“相关旅游服务”一般是指代办各种旅行证件和手续、代购交通票据、安排旅游行程等与旅行游览有关的各种活动。()

下列属于短期培训计划的是()。

小学教育学进行科学研究的最一般、最普遍的方法是()。

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

二级Access

NCRE全国计算机二级

有如下类定义：classPet{charname[30];public:Pet(char*n){strcpy(name,n);}voidbark(){co

数据库技术的根本目标是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

ClassA是一个类，且有如下语句序列ClassAc1,*c2;ClassA*c3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是

下面有关for循环的正确描述是()。

两个或两个以上模块之间关联的紧密程度称为()。

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：1003732注意：错误的语句在∥********error********的下面，修改该语句即可

下列有关模板的叙述中，正确的是()。

在数据管理技术发展的三个阶段中，数据共享最好的是( )。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

批处理操作系统是一种______操作系统。

下列哪一项叙述是错误的

A．麻黄碱B．对乙酰氨基酚C．阿司匹林D．吲哚美辛E．阿托品目前所知最强的PG合成酶抑制药是()

地质雷达天线频率越低，则()。

在施工单位的安全生产责任中，施工单位的()应当经建设行政主管部门或者其他有关部门考核合格后方可任职。

中央银行运用货币政策调控宏观经济生效是需要时间的，这段时间称为货币政策的()。

导游的工作范围是为旅游者提供向导、讲解及相关旅游服务，“相关旅游服务”一般是指代办各种旅行证件和手续、代购交通票据、安排旅游行程等与旅行游览有关的各种活动。()

下列属于短期培训计划的是()。

小学教育学进行科学研究的最一般、最普遍的方法是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

ClassA是一个类，且有如下语句序列ClassAc1,c2;ClassAc3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：1003732注意：错误的语句在∥error的下面，修改该语句即可

在数据管理技术发展的三个阶段中，数据共享最好的是(　　)。