首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,冒泡排序的时间复杂度为【 】。
在最坏情况下,冒泡排序的时间复杂度为【 】。
admin
2010-03-30
28
问题
在最坏情况下,冒泡排序的时间复杂度为【 】。
选项
答案
n(n-1)/2或O(n(n-1)/2)
解析
冒泡排序法是一种最简单的交换类排序方法,它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,则在最坏的情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/2l1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面有关Java代码安全性的叙述,()是对的。Ⅰ:字节码校验器加载查询执行需要的所有类。Ⅱ:运行时解释器执行代码。Ⅲ:在运行时,字节码被加载,验证后在解释器里面运行。Ⅳ:类加载器通过分离本机文件系统的类和从网络导入的类增
下列关于Applet的安全限制的叙述中,错误的是()。
关于私有访问控制符private修饰的成员变量,以下说法正确的是()。
1下面的程序用“冒泡”法将数组a中的10个整数按升序排列,请在横线处将程序补充完整。publicclassSun{publicstaticvoidmain(Stringargs[]){int[]a={678,45,3
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为【】。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是()。
数据库系统支持数据的逻辑独立性,依靠的是()。
在数据库系统中,是数据库中全体数据的逻辑结构和特征的描述的数据模式为()。
在窗体上画一个名称为Label1、标题为“VisualBasic考试”的标签,两个名称分别为Command1和Command2、标题分别为“开始”和“停止”的命令按钮,然后画一个名称为Timer1的计时器控件,并把其Interval属性设置为500,如图所
在窗体上画一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()a$=“VisualBasic”PrintString(3,a$)EndSub程序运行后,
随机试题
金钱草的性状鉴别特征有
A、Triumph.B、Significant.C、Asenseofburning.D、Prettytired.Dburntout意为“极度劳累”,可知D符合此意。
以下不是覆盖义齿的缺点是
A.绒毛水泡状水肿和滋养细胞增生,问质内血管几乎消失B.滋养细胞增生,水肿绒毛侵入子宫肌层1/3以上C.可见滋养细胞,绒毛问质有血管结构D.可见高度增生的滋养细胞,未见绒毛结构E.绒毛水肿滋养细胞退行性变化葡萄胎的病理变化是
生产、销售假药,对人体健康造成严重危害的生产、销售假药,足以严重危害人体健康的
不符合一般道路运动系统中技术要求(中型轻工业厂房)的是()。
货币之所以具有时间价值,其原因主要有()。
Whenastudentsaid"YesterdayIgoedtoseeafriendofmine",whichofthefollowingwaysforcorrectingerrorsisNOTencour
某学生在记忆圆周率时,将3.14159…编成口诀“山巅一寺一壶酒……”进行识记。这是运用了认知策略中的()。
下列选项中,属于犯罪未遂的是()。
最新回复
(
0
)