首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，冒泡排序的时间复杂度为【 】 。
在最坏情况下，冒泡排序的时间复杂度为【 】 。
admin
2013-05-15
59
问题
在最坏情况下，冒泡排序的时间复杂度为【 】 。
选项
答案
n(n-1)/2或O(n(n-1)/2)
解析
冒泡排序法是一种最简单的交换类排序方法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://www.kaotiyun.com/show/U7sp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列命令中，不能用做连编命令的是
以下2题使用如下图书管理数据库： 图书(总编号C(6)，分类号C(8)，书名C(16)，作者C(6)，出版单位C(20)，单价N(6,2)) 读者(借书证号C(4)，单位C(8)，姓名C(6)，性别C(2)，职称C(6)，地址
显示工资最高的三位职工信息，应使用语句：$ETECT*【】FROM职工ORDERBY工资DESC
用链表表示线性表的优点是______。
算法是求解问题的方法，具有输入、输出、有穷性、确定性和______等特性。
将一个设计好的菜单存盘，再运行该菜单，却不能执行。因为______。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。
第一范式是满足关系模式所要遵循的最基本的条件的范式，即关系中的每个属性必须是【】的简单项。
设有下列二叉树：对此二叉树前序遍历的结果为
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是。______。
随机试题
风湿性疾病的皮肤损害的主要原因是()。
法官王某的下列哪些行为违反了法官职业道德规范?()
某工程采用工料单价法计价程序计算工程造价，以直接费为计算基础。已知该工程直接工程费为2000万元，措施费为200万元，间接费率为10%，利润率为5%，综合计税系数为3.41%，则该工程的含税造价为( )万元。
某酒店施工现场内，酒店主体设计层数为地上15层、地下3层，建筑高度80m，占地面积3500m2。该酒店东临配电房，北临可燃材料堆场及可燃材料库房，西北角临固定动火场所，西临宿舍办公区。在酒店施工现场，周围设有净宽度均为4m且净空高度均不小于4m的环形临时消
()是指宏观经济均衡时决定的实际国内生产总值大于充分就业时的实际国内生产总值，实际产出超过了潜在GDP的水平，推动了价格的上升。
甲乙两单位互换经营性用房，甲换入的房屋价格为490万元，乙换入的房屋价格为600万元。差价已支付。当地契税税率为3％，则契税的正确处理是()。
宏观调控的基本目标是()。
结合实际教学，谈谈如何有效地进行知识概括。
Animal’s"SixthSense"AtsunamiwastriggeredbyanearthquakeintheIndianOceaninDecember,2004.Itkilledtensoftho
AccompanyingIndia’sindustrialtransformationhasbeenanotherrevolutionofprofoundsignificance.Aproperty-owningmiddlecl
最新回复
(
0
)
