首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,冒泡排序的时间复杂度为【 】。
在最坏情况下,冒泡排序的时间复杂度为【 】。
admin
2010-09-11
65
问题
在最坏情况下,冒泡排序的时间复杂度为【 】。
选项
答案
n(n-1)/2或O(n(n-1)/2)
解析
冒泡排序法是一种最简单的交换类排序方法,它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,则在最坏的情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/gwmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列关于Java语言特点的叙述中,错误的是
Java语言中属于跳转语句的是
下列叙述中错误的是
用户不能直接调用构造方法,只能通过______关键字自动调用。
已知Java语句double[][]balances=newdouble[NYEARS][NRATES];数组balances是______维数组。
下列哪个数代表八进制整数?
结构化程序设计的主要特点是
下列各项中不属于AWT提供的图形图像工具的是()。
设计报表时,将各种类型的文本和_________放在报表“设计”窗体中的各个区域内。
在VisualBasic的立即窗口内输人以下语句 X=97 ?Chr$(X) 在窗门中显示的结果是【】。
随机试题
袋装水泥垛应设立标示牌,注明生产厂名、品种、标号,出厂日期、进库日期等。
在Excel2003工作表中,C1:C5单元格中的数值均为1,单元格D6中有公式“=AV—ERAGE($A1,B2:B4,$C$5)”,删除第3行后,单元格D5中的公式为“_______”。
维系蛋白质分子中α-旋光结构的主要化学键是
()是指卖方要订立运输合同,打算不承担从装运地启运后所发生的货物损坏或损失风险及额外费用。
【2013年】下列有关具体审计目标的说法中,正确的是()。
史称“海上丝绸之路”外贸商业旅行路线开拓于()。
根据我国现行宪法和有关法律的规定,下列选项中构成违宪行为的是:
全面深化改革要攻坚涉险,涉及的利益关系越来越复杂,碰到的阻力也越来越大;改革和发展面临的国际国内环境更复杂,统筹兼顾各方面利益难度加大。这要求必须把握和处理好全面深化改革的一些重大关系,包括处理好()
在一台主机上用浏览器无法访问到域名为www.sun.com的网站,并且在这台主机上执行tracert命令时有如下信息分析以上信息,会造成这种现象的原因是()。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
最新回复
(
0
)