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

admin2012-09-03 64

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

选项

答案n(n-1)／2

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下面程序的输出结果为()。#includeclassTestClass{public：TestClass(){Val++；}staticintval；}；int
在下面的类声明中，错误的是
使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：1003732注意：错误的语句在∥********error********的下面，修改该语句即可
两个或两个以上的模块之间关联的紧密程度称为()。
下列字符串中，正确的C++标识符是()。
层次型、网状型和关系型数据库划分原则是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数convert(char*stroct)的功能是将八进制转换为十进制。提示：要每一位转换，然后把转换后得到的数累加起来即可。注意：不
在软件开发中，需求分析阶段产生的主要文档是(　　)。
如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。
在软件开发中，需求分析阶段可以使用的工具是(　　)。

随机试题

近代以来中华民族最伟大的梦想是（）
《风波》中爱说“一代不如一代”的人物是()
下列哪种中药材最易虫蛀
某市新建一酒厂，能够生产高、中、低三个档次白酒。为了解投产后的利润情况，财务人员对有关数据进行了预测，测算结果如下表所示：投产后第二年，企业发现高档白酒的市场竞争非常激烈，决定通过电视广告宣传其品牌，当年需投入广告费100万元同时暂不生产高档白
砌体结构的抗压强度、抗拉强度和抗剪、抗弯强度的关系是()。
事件树分析方法的编制程序有哪些?
拟发行上市公司的高级管理人员应专职在公司工作并领取薪酬，不得在持有公司()以上股权的股东单位及其下属企业担任除董事、监事以外的任何职务，不得在与公司业务相同或相近的其他企业任职。
影响违约损失率的因素包括()。
设某商业银行营业部门,某日营业终了时,其业务库存款现金260万元;在中央银行的准备金存款账户余额2300万元,其中法定存款准备金1500万元,故该营业部门基础头寸为()万元。
阅读下文。回答下列题：20世纪，水资源短缺尤其是水质性缺水成了世界共同面对的资源危机，污水处理顺理成章成为新兴朝阳产业。污水生物处理的实质就是通过微生物的新陈代谢活动，将污水中的有机物分解，从而达到净化污水的目的。人们希望通过污水处理改

最新回复(0)

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

二级Access

NCRE全国计算机二级

下面程序的输出结果为()。#includeclassTestClass{public：TestClass(){Val++；}staticintval；}；int

在下面的类声明中，错误的是

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

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

下列字符串中，正确的C++标识符是()。

层次型、网状型和关系型数据库划分原则是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数convert(char*stroct)的功能是将八进制转换为十进制。提示：要每一位转换，然后把转换后得到的数累加起来即可。注意：不

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

如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。

在软件开发中，需求分析阶段可以使用的工具是( )。

近代以来中华民族最伟大的梦想是（）

《风波》中爱说“一代不如一代”的人物是()

下列哪种中药材最易虫蛀

砌体结构的抗压强度、抗拉强度和抗剪、抗弯强度的关系是()。

事件树分析方法的编制程序有哪些?

拟发行上市公司的高级管理人员应专职在公司工作并领取薪酬，不得在持有公司()以上股权的股东单位及其下属企业担任除董事、监事以外的任何职务，不得在与公司业务相同或相近的其他企业任职。

影响违约损失率的因素包括()。

设某商业银行营业部门,某日营业终了时,其业务库存款现金260万元;在中央银行的准备金存款账户余额2300万元,其中法定存款准备金1500万元,故该营业部门基础头寸为()万元。

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

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

在软件开发中，需求分析阶段可以使用的工具是(　　)。