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

admin2012-01-20 51

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

选项

答案n(n-1)/2

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下叙述中错误的是()。
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；假定文件己正确打开，不能正确地从文件中读入10名工人
以下关于C语言数据类型使用的叙述中错误的是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
为了降低算法的空间复杂度，要求算法尽量采用原地工作(inplace)。所谓原地工作是指
N名学生的成绩已在主函数中放入一个带头结点的链表结构中，h指向链表的头结点。请编写函数fun，其功能是：求出平均分，并由函数值返问。例如，若学生的成绩是：85，76，69，85，9l，72，64，87，则平均分应当是：78．625。注意：部
程序通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据，并按照学号从小到大排序后，再用二进制方式把排序后的学生数据输出到filename所指
在E—R图中，用来表示实体联系的图形是()。
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structanumber[10]；
下列数据结构中，能够按照“先进后出”原则存取数据的是()。

随机试题

英国伦敦大学曾追踪随访过181名肥胖者，其中66人是“健康的胖子”。10年后，41％“健康的胖子”出现了健康问题，20年后，这一数字变成了51％。20年中，还有11％“健康的胖子”变成了“健康的瘦子”，也就是说，只有38％的人在20年间保持健康且肥胖。研究
患者，女，2l岁。成人教育学院学生。发热、乏力伴恶心10天，心悸伴气短、胸痛1天来就诊。既往体健，近1个月因打工比较劳累。查体：体温38．2℃，血压85／60mmHg，脉搏118次／分，神志清楚，双肺呼吸音清，双肺底可闻及湿啰音，心界扩大，心率118次／分
背景我国西北地区某旅游城市新建一民用机场，包含一条跑道、一座旅客航站楼等设施。预计10年内年旅客吞吐量将达30万人次。设计使用飞机机型为B737。机场的基准飞行场地长度为2200m，无净空道和停止道，装备的仪表着陆系统以及目视助航设备能供飞机在决断高度低
下列(　　)属于合同法调整范围。
()致力于制定质量目标并规定必要的运行过程和相关资源以实现质量目标。
在金银复本位制下，当金币与银币的实际价值相背离，致使实际价值高于名义价值的货币被收藏、熔化而退出流通。而实际价值低于名义价值的货币则充斥市场，这是()。
关于国家教育经费投入体制构成，正确的是()。(2013年上半年中学真题)
杰杰小朋友总喜欢到“聊天吧”和好朋友一起聊天，每次杰杰都大方地向好朋友介绍自己收集的“宝贝”，如小贝壳、小贴纸、小玩偶等，分享新买的玩具，交流喜欢的动画片和图书情节，以及和爸爸妈妈一同外出旅行的趣事等。当好朋友提出问题时，杰杰能认真倾听，非常乐意与他们一起
2011年上半年，全国电信业务总量累计完成5681．1亿元，比上年同期增长15．7％；电信主营业务收入累计完成4740．7亿元，比上年同期增长10．1％。2011年上半年，移动通信收入累计比上年同期增长14．0％，在电信主营业务收入中所占的比重为
Fordays,Beijinghasbeentrappedunderablanketofyellow-browndustthattheU.S.Embassyairmonitorclassifies,initsho

最新回复(0)

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

二级C

NCRE全国计算机二级

以下叙述中错误的是()。

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；假定文件己正确打开，不能正确地从文件中读入10名工人

以下关于C语言数据类型使用的叙述中错误的是

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

为了降低算法的空间复杂度，要求算法尽量采用原地工作(inplace)。所谓原地工作是指

在E—R图中，用来表示实体联系的图形是()。

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structanumber[10]；

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

下列( )属于合同法调整范围。

()致力于制定质量目标并规定必要的运行过程和相关资源以实现质量目标。

在金银复本位制下，当金币与银币的实际价值相背离，致使实际价值高于名义价值的货币被收藏、熔化而退出流通。而实际价值低于名义价值的货币则充斥市场，这是()。

关于国家教育经费投入体制构成，正确的是()。(2013年上半年中学真题)

Fordays,Beijinghasbeentrappedunderablanketofyellow-browndustthattheU.S.Embassyairmonitorclassifies,initsho

下列(　　)属于合同法调整范围。