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

admin2014-03-15 66

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

选项

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

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

转载请注明原文地址:https://jikaoti.com/ti/rrO7FFFM

全国高校计算机二级

相关试题推荐

值类型和引用类型的区别？写出C#的样例代码。
设置TCP/IP属性筛选TCP/IP只允许TCP的80端口（网页浏览）数据通过。
将当前传输队列中的文件的发送时间改为2010年10月1日17时29分56秒，并设置在传送前显示倒计时器。
在MSN中，通过菜单栏，用鼠标操作，将当前用户的状态设置为“接听电话”。
利用我的电脑窗口，将已经放在“剪贴板”上的名为“系统”的文件夹粘贴到C盘窗口。
在Word文档编辑中对正文的段落进行格式化时，一般采用标尺中的()快捷键、格式菜单等方法。
关于计算机病毒的特征，正确的说法是()。A．计算机病毒只破坏软件系统，不破坏硬件系统B．计算机病毒具有自身复制到其他程序中的特性C．计算机病毒侵入系统后，会立即发作，对计算机造成破坏D．当外界条件满足计算机病毒发作要求时，计算机病毒程序中
在foxpro中,要浏览多个数据库的字段，以下说法中正确的是()并允许进行字段的修改。A．使用listfields命令　　　B．browsefields命令C．前两者都不对　　　　　　D．不能在command命令窗口中实现
为当前文档添加数字签名，数字信息标识中，名称：天宇考王，电子邮件地址：12345678qq．com，组织：天宇文化传播有限公司，签署此文档的目的：展示题目模块列表。
某软件开发从详细设计到集成测试各阶段所需工作量估计(按软件工程师人月数估计)如表1所示，这几个阶段分配的软件工程师和程序员人数如表2所示。假设编码与单元测试阶段，软件工程师的生产率是程序员的2倍。若在该项目的这几个阶段都增加一名软件工程师，则这几个阶段可以

随机试题

阅读辛弃疾《南乡子·登京口北固亭有怀》，然后回答下列小题。何处望神州?满眼风光北固楼。千古兴亡多少事?悠悠。不尽长江滚滚流。年少万兜鍪，坐断东南战未休。天下英雄谁敌手?曹刘。生子当如孙仲谋。这首词运用了哪些修辞手法?
______theywouldsupportuswasaproblem.
与药品的安全、有效和经济、合理、方便、及时使用相关的活动是职业道德范畴的自律性管理是属于
高血压危象
以下符合“营改增”政策规定的有()。
下列人员可以行使选举权与被选举权的是()。
以下园林中属于皇家园林的是()。
下列属行政公文的有()。
只要挺得过那风沙，人们总会脱去厚厚的外装，活动一下_______的躯体，_______沉睡在灵魂里的种种追求。春天_______人类以希望。填入划横线部分最恰当的一项是()。
Becauseshortmessagingserviceisakindofdatacommunication,secondgenerationwirelesscannotsupportit.Ifsomebodywho

最新回复(0)

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

全国高校计算机二级

值类型和引用类型的区别？写出C#的样例代码。

设置TCP/IP属性筛选TCP/IP只允许TCP的80端口（网页浏览）数据通过。

将当前传输队列中的文件的发送时间改为2010年10月1日17时29分56秒，并设置在传送前显示倒计时器。

在MSN中，通过菜单栏，用鼠标操作，将当前用户的状态设置为“接听电话”。

利用我的电脑窗口，将已经放在“剪贴板”上的名为“系统”的文件夹粘贴到C盘窗口。

在Word文档编辑中对正文的段落进行格式化时，一般采用标尺中的()快捷键、格式菜单等方法。

在foxpro中,要浏览多个数据库的字段，以下说法中正确的是()并允许进行字段的修改。A．使用listfields命令 B．browsefields命令C．前两者都不对 D．不能在command命令窗口中实现

为当前文档添加数字签名，数字信息标识中，名称：天宇考王，电子邮件地址：12345678qq．com，组织：天宇文化传播有限公司，签署此文档的目的：展示题目模块列表。

______theywouldsupportuswasaproblem.

与药品的安全、有效和经济、合理、方便、及时使用相关的活动是职业道德范畴的自律性管理是属于

高血压危象

以下符合“营改增”政策规定的有()。

下列人员可以行使选举权与被选举权的是()。

以下园林中属于皇家园林的是()。

下列属行政公文的有()。

只要挺得过那风沙，人们总会脱去厚厚的外装，活动一下_______的躯体，_______沉睡在灵魂里的种种追求。春天_______人类以希望。填入划横线部分最恰当的一项是()。

Becauseshortmessagingserviceisakindofdatacommunication,secondgenerationwirelesscannotsupportit.Ifsomebodywho

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

在foxpro中,要浏览多个数据库的字段，以下说法中正确的是()并允许进行字段的修改。A．使用listfields命令　　　B．browsefields命令C．前两者都不对　　　　　　D．不能在command命令窗口中实现

只要挺得过那风沙，人们总会脱去厚厚的外装，活动一下___的躯体，_沉睡在灵魂里的种种追求。春天_____人类以希望。填入划横线部分最恰当的一项是()。