首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,冒泡排序的时间复杂度为【 】。
在最坏情况下,冒泡排序的时间复杂度为【 】。
admin
2010-03-30
60
问题
在最坏情况下,冒泡排序的时间复杂度为【 】。
选项
答案
n(n-1)/2或O(n(n-1)/2)
解析
冒泡排序法是一种最简单的交换类排序方法,它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,则在最坏的情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/sbmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
可以使当前同级线程重新获得运行机会的方法是()。
下列关于内部类的说法不正确的是()。
设x=1,y=2,z=3,则表达式y+=z--/++x执行后,y的值是()。
要把高级语言编写的源程序转换为目标程序,需要使用()。
下列有关Java语言的叙述中,正确的是()。
Java语言的各种数据类型之间提供自动转换,如第1操作数是char类型,第2操作数是int类型,其结果是()。
最简单的交换排序方法是()。
一组记录的排序码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为()。
下列关系运算中,能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是
在面向对象方法中,类之间共享属性和操作的机制称为______。
随机试题
导致神经症的心理因素没有()
化疗指数
下述病变中,与大肠癌关系不密切的是
佝偻病活动早期的主要表现是
依据我国《合同法》的规定,在双务合同中,当事人互负债务,有先后履行顺序的,先履行一方未履行的,后履行一方有权拒绝其履行要求。该抗辩权被称为()。
作为发言人,管理者要向外部提供信息,这时领导者扮演的角色是( )。
张载说:“有象斯有对,对必反其为。有反斯有仇,仇必和而解。”这告诉我们:
将鲁迅先生的作品进行分类,选出正确的答案:(1)《祝福》(2)《社戏》(3)《伤逝》(4)《藤野先生》(5)《从百草园到三味书屋》(6)《范爱农》(7)《故乡》(8)《孔乙己》(9)《自嘲》(10)《药》(1
Whenpeopletalkaboutthedigitaldivide,theyusuallymeanthe【C1】______betweenpeoplewhoarebenefitingfromtheinformation
下图是在Linux系统中用ls命令查看文件信息的输出结果,可以判断命令行输入的完整命令是(42),当前目录的下级目录是(43),当前目录中的可执行文件是(44),当前用户是(45)。
最新回复
(
0
)