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

admin2010-07-10 35

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

选项

答案n(n-1)/2

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1) /2。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下类声明：classSAMPLE{intn；public：SAMPLE(inti=0)：n(i){}voidsetValue(intn0)；}；下列关于getValue成
使用VC++6．0打开考生文件夹下的源程序文件2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(intn)的功能是实现对一个整数的加密，具体的加密方法是一个4位长的整数，用每位数字加上3然后除以9的余数代替该数字，再将第1位和第4位交换，
下列程序运行时，若输入labcdef2df，则输出结果为()。#includevoidmain(){chara=0，ch；while((ch=getchar())!=’＼n’){
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：
下列关于数据库设计的叙述中，正确的是(　　)。
学生和课程的关系模式定义为s(S＃，Sn，Sd，Dc，SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P＃)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课程号和成绩)。关系中包含对
下列说法中错误的是()。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
程序流程图中带有箭头的线段表示的是(　　)。
关系数据库中的数据表______。

随机试题

在依法必须进行招标的工程范围内，施工单项合同估算价在_______万元人民币以上的，必须进行招标。()
人类从记数、计数到计算，经历了漫长的历史阶段，即从__________、__________，一直发展到现今的____________。
眼球壁（）
限制型心力衰竭病人常常死于
下列不属于ETF份额申购和赎回原则的是()。
在企业所得税中，补充养老保险和补充医疗保险分别在不超过职工工资总额()标准内的部分允许税前扣除。
计算下列定积分：
一项发明或者实用新型获得专利权的实质条件是______。
有以下程序：#includemain(){ints=5，i；for(i=1；i＜3；i++)switch(i){default：s+=i；case2：s++；break；case4：s+=2；break；}printf(’’％d＼
Todaywetalkaboutthedifferencebetweenacollegeandauniversity.Collegesanduniversitieshavealotincommon.Theyprep

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下类声明：classSAMPLE{intn；public：SAMPLE(inti=0)：n(i){}voidsetValue(intn0)；}；下列关于getValue成

下列程序运行时，若输入labcdef2df，则输出结果为()。#includevoidmain(){chara=0，ch；while((ch=getchar())!=’＼n’){

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“／／ERRORfound”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：

下列关于数据库设计的叙述中，正确的是(　　)。

下列说法中错误的是()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

程序流程图中带有箭头的线段表示的是(　　)。

关系数据库中的数据表______。

在依法必须进行招标的工程范围内，施工单项合同估算价在_______万元人民币以上的，必须进行招标。()

人类从记数、计数到计算，经历了漫长的历史阶段，即从、，一直发展到现今的____。

眼球壁（）

限制型心力衰竭病人常常死于

下列不属于ETF份额申购和赎回原则的是()。

在企业所得税中，补充养老保险和补充医疗保险分别在不超过职工工资总额()标准内的部分允许税前扣除。

计算下列定积分：

一项发明或者实用新型获得专利权的实质条件是______。

有以下程序：#includemain(){ints=5，i；for(i=1；i＜3；i++)switch(i){default：s+=i；case2：s++；break；case4：s+=2；break；}printf(’’％d＼

Todaywetalkaboutthedifferencebetweenacollegeandauniversity.Collegesanduniversitieshavealotincommon.Theyprep

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

二级Access

NCRE全国计算机二级

有如下类声明：classSAMPLE{intn；public：SAMPLE(inti=0)：n(i){}voidsetValue(intn0)；}；下列关于getValue成

下列程序运行时，若输入labcdef2df，则输出结果为()。#includevoidmain(){chara=0，ch；while((ch=getchar())!=’＼n’){

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：

下列关于数据库设计的叙述中，正确的是( )。

下列说法中错误的是()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

程序流程图中带有箭头的线段表示的是( )。

关系数据库中的数据表______。

在依法必须进行招标的工程范围内，施工单项合同估算价在_______万元人民币以上的，必须进行招标。()

人类从记数、计数到计算，经历了漫长的历史阶段，即从__________、__________，一直发展到现今的____________。

眼球壁（）

限制型心力衰竭病人常常死于

下列不属于ETF份额申购和赎回原则的是()。

在企业所得税中，补充养老保险和补充医疗保险分别在不超过职工工资总额()标准内的部分允许税前扣除。

计算下列定积分：

一项发明或者实用新型获得专利权的实质条件是______。

有以下程序：#includemain(){ints=5，i；for(i=1；i＜3；i++)switch(i){default：s+=i；case2：s++；break；case4：s+=2；break；}printf(’’％d＼

Todaywetalkaboutthedifferencebetweenacollegeandauniversity.Collegesanduniversitieshavealotincommon.Theyprep

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“／／ERRORfound”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：

下列关于数据库设计的叙述中，正确的是(　　)。

程序流程图中带有箭头的线段表示的是(　　)。

人类从记数、计数到计算，经历了漫长的历史阶段，即从、，一直发展到现今的____。