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

admin2013-06-11 43

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

选项

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

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序运行后的输出结果是______。structNODE{intk;structNODE*link;};main(){structNODEm[5],*p=n,*q=m+4;
以下程序的输出结果是______。#include＜stdio.h＞main(){doublea=1234.56789；printf("%8.4f，%8.2f\n"，a，a)；}
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。
以下程序的输出结果是______。#include＜stdio.h＞main(){intx=10,y=10；printf("%d%d\n",x--,--y)；}
以下正确的描述是：在C语言程序中______。
在单链表中，NULL称为______，它不指向任何结点，只起______作用。
算法的时间复杂度是指______。
以下关于字符串的叙述中正确的是
在C语言中，关于函数fseek的说法正确的是()。

随机试题

规定出所设想的管理信息系统应该做些什么，应该具有怎样的功能，以形成新的管理信息系统的逻辑模型，这是()。
审理一起团伙犯罪案时，因涉及多个罪名和多名被告人、被害人，审判长为保障庭审秩序，提高效率，在法庭调查前告知控辩双方注意事项。下列哪些做法是错误的?
()是指一个国家(地IX)为进行国际经济往来，在汇率的管理方面所采用的有关制度。
施工现场可燃材料堆场及其加工场、固定动火作业场与在建工程的防火间距不应小于()m。
老百姓通过银行柜台认购凭证式长期国债的市场不属于()。
A、B两家公司属于非同一控制下的独立公司。A公司于2001年7月1日以本企业的固定资产对B公司投资，取得B公司60%的股份。该固定资产原值1500万元，已计提折旧400万元，已提取减值准备50万元，7月1日该固定资产公允价值为1250万元。B公司200
天津曾在过往的岁月中被划分成不同的区域，区域间的冲突主要来自于恪守传统的老城区和异常西化的租界区，这也是天津和上海的不同之处。上海的一些棚户区和洋房_______，但天津的老城区和租界地却_______。填入画横线部分最恰当的一项是()。
有人认为：“民法上的行为是人有意识的活动，能够成为民事法律关系的客体但不能成为民事法律事实。”试对该说法加以辨析。
阅读下列说明，回答问题，将解答填入答题纸的对应栏内。【说明】某学生信息管理系统的部分数据库关系模式如下：学生：Student(stuno,stuname,stuage,stusex,schno),各属性分别表示学生的学号、姓名、年龄、性
同时向下列两个E-mail地址发送一个电子邮件(注：不准用抄送)，并将考生文件夹下的一个Word文档table．doc作为附件一起发出去。具体如下：收件人为：wurj@bj163．com和kuohq@263．net．cn；主题为：统计表：函件内容

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序运行后的输出结果是______。structNODE{intk;structNODElink;};main(){structNODEm[5],p=n,*q=m+4;

以下程序的输出结果是______。#include＜stdio.h＞main(){doublea=1234.56789；printf("%8.4f，%8.2f\n"，a，a)；}

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。

以下程序的输出结果是______。#include＜stdio.h＞main(){intx=10,y=10；printf("%d%d\n",x--,--y)；}

以下正确的描述是：在C语言程序中______。

在单链表中，NULL称为，它不指向任何结点，只起作用。

算法的时间复杂度是指______。

以下关于字符串的叙述中正确的是

在C语言中，关于函数fseek的说法正确的是()。

规定出所设想的管理信息系统应该做些什么，应该具有怎样的功能，以形成新的管理信息系统的逻辑模型，这是()。

审理一起团伙犯罪案时，因涉及多个罪名和多名被告人、被害人，审判长为保障庭审秩序，提高效率，在法庭调查前告知控辩双方注意事项。下列哪些做法是错误的?

()是指一个国家(地IX)为进行国际经济往来，在汇率的管理方面所采用的有关制度。

施工现场可燃材料堆场及其加工场、固定动火作业场与在建工程的防火间距不应小于()m。

老百姓通过银行柜台认购凭证式长期国债的市场不属于()。

有人认为：“民法上的行为是人有意识的活动，能够成为民事法律关系的客体但不能成为民事法律事实。”试对该说法加以辨析。

阅读下列说明，回答问题，将解答填入答题纸的对应栏内。【说明】某学生信息管理系统的部分数据库关系模式如下：学生：Student(stuno,stuname,stuage,stusex,schno),各属性分别表示学生的学号、姓名、年龄、性

同时向下列两个E-mail地址发送一个电子邮件(注：不准用抄送)，并将考生文件夹下的一个Word文档table．doc作为附件一起发出去。具体如下：收件人为：wurj@bj163．com和kuohq@263．net．cn；主题为：统计表：函件内容

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

二级C语言

NCRE全国计算机二级

以下程序运行后的输出结果是______。structNODE{intk;structNODE*link;};main(){structNODEm[5],*p=n,*q=m+4;

以下程序的输出结果是______。#include＜stdio.h＞main(){doublea=1234.56789；printf("%8.4f，%8.2f\n"，a，a)；}

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。

以下程序的输出结果是______。#include＜stdio.h＞main(){intx=10,y=10；printf("%d%d\n",x--,--y)；}

以下正确的描述是：在C语言程序中______。

在单链表中，NULL称为______，它不指向任何结点，只起______作用。

算法的时间复杂度是指______。

以下关于字符串的叙述中正确的是

在C语言中，关于函数fseek的说法正确的是()。

规定出所设想的管理信息系统应该做些什么，应该具有怎样的功能，以形成新的管理信息系统的逻辑模型，这是()。

审理一起团伙犯罪案时，因涉及多个罪名和多名被告人、被害人，审判长为保障庭审秩序，提高效率，在法庭调查前告知控辩双方注意事项。下列哪些做法是错误的?

()是指一个国家(地IX)为进行国际经济往来，在汇率的管理方面所采用的有关制度。

施工现场可燃材料堆场及其加工场、固定动火作业场与在建工程的防火间距不应小于()m。

老百姓通过银行柜台认购凭证式长期国债的市场不属于()。

有人认为：“民法上的行为是人有意识的活动，能够成为民事法律关系的客体但不能成为民事法律事实。”试对该说法加以辨析。

阅读下列说明，回答问题，将解答填入答题纸的对应栏内。【说明】某学生信息管理系统的部分数据库关系模式如下：学生：Student(stuno,stuname,stuage,stusex,schno),各属性分别表示学生的学号、姓名、年龄、性

同时向下列两个E-mail地址发送一个电子邮件(注：不准用抄送)，并将考生文件夹下的一个Word文档table．doc作为附件一起发出去。具体如下：收件人为：wurj@bj163．com和kuohq@263．net．cn；主题为：统计表：函件内容

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

以下程序运行后的输出结果是______。structNODE{intk;structNODElink;};main(){structNODEm[5],p=n,*q=m+4;

在单链表中，NULL称为，它不指向任何结点，只起作用。