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

admin2012-09-03 43

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

选项

答案n(n-1)／2

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下程序段:inti=0，j=1;int&r=i;／／①r=j;／／②int*p=&i;／／③*p=&r;／／④其中会产生编译错误的语句是()。
下列关于虚函数的说明中，正确的是()。
已知函数func的原型为intfunc(int,int);下列重载函数原型中错误的是
将E-R图转换到关系模式时，实体与联系都可以表示成()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分的程序。实现函数sort(intA[]，intn)，用冒泡法将数组排序。提示：所谓冒泡法，就是每次把相邻的两个数交换，较大的数交换到后面。这样下标从
C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。
两个或两个以上模块之间关联的紧密程度称为()。
下列控制格式输入／输出的操作符中，能够设置浮点数精度的是()。
在软件开发中，需求分析阶段产生的主要文档是(　　)。
一个教师可讲多门课程，一门课程可由多个教师讲授，则实体教师和课程间的联系是()。

随机试题

连杆轴瓦是由_______和_______(或_______、_______、_______)构成。
女性，40岁，火焰烧伤总面积60％，为Ⅲ度烧伤(40％)，经过两下肢切削痂植皮术后1天，术中输血800ml，俯卧位感胸闷，呼吸费力，翻身仰卧后好转。患者呼吸仍急促、费力，吸100％氧后略有改善，但持续时间不长，进一步观察需检查的首选项目是
建设项目索赔的特点有()，索赔管理是涉及多种专业的综合性学科。
按测量仪器工具的使用和保管的要求，仪器应停止使用的状况有()。
下列增值税适用税率的说法错误的是()。
由教育工作者(通常是教师)担任研究者，以学校或教室内亟待改进的实际教育问题为研究内容，而以改进这些教育活动为目的的研究方法是()。
某学校每年都会对全校教师进行评教，然后会将评教信息反馈给各个教研室。教研室主任会对评教信息中教学评价优秀的教师进行表彰，帮助教师改进在评教信息中反映出的问题。教研室主任的行动体现了教学评价中的()功能。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
某大学文学院语言学专业20l曩年毕业的5名研究生张、王、李、赵、刘分别被三家用人单位天枢、天机、天璇中的一家录用，并且各单位至少录用了其中的一名。已知：(1)李被天枢录用；(2)李和赵没有被同一家单位录用；(3)刘和赵被同一家
A、Arrogant.B、Weird.C、Genuine.D、Outgoing.B根据男士的描述，那个男子总是盯着他，当他转身的时候，那个人已经悄然无声地站在了他身旁，可以推断出那个人行为古怪。故答案是B。选项是四个形容词，猜测题目与某人的性格有关

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序段:inti=0，j=1;int&r=i;／／①r=j;／／②intp=&i;／／③p=&r;／／④其中会产生编译错误的语句是()。

下列关于虚函数的说明中，正确的是()。

已知函数func的原型为intfunc(int,int);下列重载函数原型中错误的是

将E-R图转换到关系模式时，实体与联系都可以表示成()。

C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。

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

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

在软件开发中，需求分析阶段产生的主要文档是(　　)。

一个教师可讲多门课程，一门课程可由多个教师讲授，则实体教师和课程间的联系是()。

连杆轴瓦是由___和_(或_、_、_____)构成。

建设项目索赔的特点有()，索赔管理是涉及多种专业的综合性学科。

按测量仪器工具的使用和保管的要求，仪器应停止使用的状况有()。

下列增值税适用税率的说法错误的是()。

由教育工作者(通常是教师)担任研究者，以学校或教室内亟待改进的实际教育问题为研究内容，而以改进这些教育活动为目的的研究方法是()。

某学校每年都会对全校教师进行评教，然后会将评教信息反馈给各个教研室。教研室主任会对评教信息中教学评价优秀的教师进行表彰，帮助教师改进在评教信息中反映出的问题。教研室主任的行动体现了教学评价中的()功能。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

A、Arrogant.B、Weird.C、Genuine.D、Outgoing.B根据男士的描述，那个男子总是盯着他，当他转身的时候，那个人已经悄然无声地站在了他身旁，可以推断出那个人行为古怪。故答案是B。选项是四个形容词，猜测题目与某人的性格有关

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

二级Access

NCRE全国计算机二级

有如下程序段:inti=0，j=1;int&r=i;／／①r=j;／／②int*p=&i;／／③*p=&r;／／④其中会产生编译错误的语句是()。

下列关于虚函数的说明中，正确的是()。

已知函数func的原型为intfunc(int,int);下列重载函数原型中错误的是

将E-R图转换到关系模式时，实体与联系都可以表示成()。

C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。

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

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

在软件开发中，需求分析阶段产生的主要文档是( )。

一个教师可讲多门课程，一门课程可由多个教师讲授，则实体教师和课程间的联系是()。

连杆轴瓦是由_______和_______(或_______、_______、_______)构成。

建设项目索赔的特点有()，索赔管理是涉及多种专业的综合性学科。

按测量仪器工具的使用和保管的要求，仪器应停止使用的状况有()。

下列增值税适用税率的说法错误的是()。

由教育工作者(通常是教师)担任研究者，以学校或教室内亟待改进的实际教育问题为研究内容，而以改进这些教育活动为目的的研究方法是()。

某学校每年都会对全校教师进行评教，然后会将评教信息反馈给各个教研室。教研室主任会对评教信息中教学评价优秀的教师进行表彰，帮助教师改进在评教信息中反映出的问题。教研室主任的行动体现了教学评价中的()功能。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

A、Arrogant.B、Weird.C、Genuine.D、Outgoing.B根据男士的描述，那个男子总是盯着他，当他转身的时候，那个人已经悄然无声地站在了他身旁，可以推断出那个人行为古怪。故答案是B。选项是四个形容词，猜测题目与某人的性格有关

有如下程序段:inti=0，j=1;int&r=i;／／①r=j;／／②intp=&i;／／③p=&r;／／④其中会产生编译错误的语句是()。

在软件开发中，需求分析阶段产生的主要文档是(　　)。

连杆轴瓦是由___和_(或_、_、_____)构成。