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

admin2014-03-15 122

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

选项

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

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

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

全国高校计算机二级

相关试题推荐

在OutlookExpress工具栏中添加“联系人”按钮。
设置如果在十分钟内为非活动状态就显示离开。
将当前传输队列中的文件的发送时间改为2010年10月1日17时29分56秒，并设置在传送前显示倒计时器。
在桌面上打开帮助和支持中心，利用“索引”的方法取得关于WindowsXP的“磁盘清理程序”方面的帮助信息。
在Excel97中的活动单元格中输入“1/5”，默认情况下单元格内的显示是()。A．小数0.2B．分数1/5C．日期1月5日D．百分数20%
在Word97的编辑状态，为文档设置页码，应使用()。A．“工具”菜单中的命令B．“编辑”菜单中的命令C．“格式”菜单中的命令D．“插入”菜单中的命令
CSS通过______方法将样式格式化应用到用户的页面中。A．创建新的样式单B．内部样式单C．外部的、被连接的样式单D．被嵌入的样式规则
wood2000是()A．可用于财务处理，数据分析的电子表格软件B．功能强大，使用方便的文字处理软件C．功能强大的演示文稿创作软件D．基于图形界面的多任务操作系统
计算机能直接识别和执行的语言是()A．机器语言B．高级语言C．数据库语言D．汇编程序
王总工程师指出在上述十一条意见中，有三条的提法是不够恰当的或者是不够全面的，请你指出其序号，并各用50字以内文字说明理由。信息工程部与王总工程师在详细分析本集团的软件工程管理方面存在的各类问题时，发现在不少软件项目实施过程中，随着软件开发规模的增大、复

随机试题

在蛋白质生物合成中转运氨基酸作用的物质是_______。
精子获能发生于
完全脱位牙再植的最佳时机是
不能杀灭芽胞的化学消毒剂是
民族自治地方的自治机关依法行使自治权。根据我国宪法规定，下列哪一机关不享有自治条例、单行条例制定权?()
能给世人留下某种主义的政治家寥寥无几。即便布莱尔当了十年首相，人们对他仍找不到合适的主义______。然而，就在撒切尔去世后仅两天时间里，舆论已达成这样一种共识，即英国人现在生活的国家是依照撒切尔主义______的，她大刀阔斧地给富人减税、实行劳工市场自由
中国古代著名的水利工程都江堰建于______时期。
【B1】【B11】
分发公钥需要以某种特定方式来分发，目前采用()来分发公钥。
JohnO’Connellrecommendsthatwe______toanewanti-virussoftwarepackage.

最新回复(0)

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

全国高校计算机二级

在OutlookExpress工具栏中添加“联系人”按钮。

设置如果在十分钟内为非活动状态就显示离开。

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

在桌面上打开帮助和支持中心，利用“索引”的方法取得关于WindowsXP的“磁盘清理程序”方面的帮助信息。

在Excel97中的活动单元格中输入“1/5”，默认情况下单元格内的显示是()。A．小数0.2B．分数1/5C．日期1月5日D．百分数20%

在Word97的编辑状态，为文档设置页码，应使用()。A．“工具”菜单中的命令B．“编辑”菜单中的命令C．“格式”菜单中的命令D．“插入”菜单中的命令

CSS通过______方法将样式格式化应用到用户的页面中。A．创建新的样式单B．内部样式单C．外部的、被连接的样式单D．被嵌入的样式规则

wood2000是()A．可用于财务处理，数据分析的电子表格软件B．功能强大，使用方便的文字处理软件C．功能强大的演示文稿创作软件D．基于图形界面的多任务操作系统

计算机能直接识别和执行的语言是()A．机器语言B．高级语言C．数据库语言D．汇编程序

在蛋白质生物合成中转运氨基酸作用的物质是_______。

精子获能发生于

完全脱位牙再植的最佳时机是

不能杀灭芽胞的化学消毒剂是

民族自治地方的自治机关依法行使自治权。根据我国宪法规定，下列哪一机关不享有自治条例、单行条例制定权?()

中国古代著名的水利工程都江堰建于______时期。

【B1】【B11】

分发公钥需要以某种特定方式来分发，目前采用()来分发公钥。

JohnO’Connellrecommendsthatwe______toanewanti-virussoftwarepackage.

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