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

admin2014-03-15 69

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

选项

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

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

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

全国高校计算机二级

相关试题推荐

输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1,-2,3,10,-4,7,2,-5，和最大的子数组为3,10,
输入一棵二元树的根结点，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。输出该树的深度3。二元树的结点定义如下：structSBinaryTreeNode//anodeofthe
请打开"计算器"应用程序，利用科学型模式将十六进制的ABC转换为二进制。
幻灯片中母版文本格式的改动()A．会影响设计模板B．不影响标题母版C．会影响标题母版D．不会影响幻灯片
微型计算机中运算器的主要功能是进行()。A．算术运算B．逻辑运算C．随机运算D．初等函数运算
计算机中用于存放软件和硬件规格及开机密码等重要数据的部件，称为()A．存储器B．romC．cmosD．主存
关系表中的每一横行称为一个()。
【程序说明】模糊查询用户指定表文件中指定字段(字符型)的指定内容，如果用户指定的表文件不存在，给予提示信息。【程序】SETTALKOFFCLEARACCEPT“请输入表文件名(带扩展名)：”TOFILENAMEACCEPT“请输入要查询
【程序说明】本题使用如下数据表：学生.DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课.DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)查询所有1990年3月20日以后(含)出生的性别为男的学生，正确的SQL
论软件可靠性设计与应用目前在企业中，以软件为核心的产品得到了广泛的应用。随着系统中软件部分比例的不断增加，使得系统对软件的依赖性越来越强，对软件的可靠性要求也越来越高。软件可靠性与其他质量属性一样，是衡量软件架构的重要指标。软件工程中已有很

随机试题

有效预防氧疗过程中肺不张发生的措施是
2004年发布了《国务院关于投资体制改革的决定》，标志着我国()的改革进了一个新阶段。
自动进口许可管理是在任何情况下对进口申请一律予以批准的进口许可制度。()
商业银行的会计年度自公历1月1日起12月31日止。应当于每一会计年度终了()内，按照银监会的规定，公布其上一年度的经营业绩和审计报告。
根据我国《票据法》，保证人未记载被保证人名称时，未承兑的汇票中的被保证人推定为()。
某段未经压缩的WAVE格式音频属性如图所示，存储该文件需要的磁盘空间大约是()。
下列中暑处置方式错误的是()。
已知Q＝，P为3阶非零矩阵，且满足PQ＝0，则()．
Whentelevisionisgood,nothing—notthetheatre,notthemagazines,ornewspapers—nothingisbetter.Butwhentelevisionisbad
A、Shefindstheyareahappycouple.B、Sheistiredofthem.C、Theyquarrelwithsomepeople.D、Theyareverygoodpeople.D

最新回复(0)

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

全国高校计算机二级

输入一棵二元树的根结点，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。输出该树的深度3。二元树的结点定义如下：structSBinaryTreeNode//anodeofthe

请打开"计算器"应用程序，利用科学型模式将十六进制的ABC转换为二进制。

幻灯片中母版文本格式的改动()A．会影响设计模板B．不影响标题母版C．会影响标题母版D．不会影响幻灯片

微型计算机中运算器的主要功能是进行()。A．算术运算B．逻辑运算C．随机运算D．初等函数运算

计算机中用于存放软件和硬件规格及开机密码等重要数据的部件，称为()A．存储器B．romC．cmosD．主存

关系表中的每一横行称为一个()。

【程序说明】模糊查询用户指定表文件中指定字段(字符型)的指定内容，如果用户指定的表文件不存在，给予提示信息。【程序】SETTALKOFFCLEARACCEPT“请输入表文件名(带扩展名)：”TOFILENAMEACCEPT“请输入要查询

【程序说明】本题使用如下数据表：学生.DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课.DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)查询所有1990年3月20日以后(含)出生的性别为男的学生，正确的SQL

有效预防氧疗过程中肺不张发生的措施是

2004年发布了《国务院关于投资体制改革的决定》，标志着我国()的改革进了一个新阶段。

自动进口许可管理是在任何情况下对进口申请一律予以批准的进口许可制度。()

商业银行的会计年度自公历1月1日起12月31日止。应当于每一会计年度终了()内，按照银监会的规定，公布其上一年度的经营业绩和审计报告。

根据我国《票据法》，保证人未记载被保证人名称时，未承兑的汇票中的被保证人推定为()。

某段未经压缩的WAVE格式音频属性如图所示，存储该文件需要的磁盘空间大约是()。

下列中暑处置方式错误的是()。

已知Q＝，P为3阶非零矩阵，且满足PQ＝0，则()．

Whentelevisionisgood,nothing—notthetheatre,notthemagazines,ornewspapers—nothingisbetter.Butwhentelevisionisbad

A、Shefindstheyareahappycouple.B、Sheistiredofthem.C、Theyquarrelwithsomepeople.D、Theyareverygoodpeople.D

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