首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,冒泡排序的时间复杂度为【 】。
在最坏情况下,冒泡排序的时间复杂度为【 】。
admin
2009-01-15
53
问题
在最坏情况下,冒泡排序的时间复杂度为【 】。
选项
答案
n(n-1)/2或O(n(n-1)/2)
解析
冒泡排序法是一种最简单的交换类排序方法,它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,则在最坏的情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/xq2p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下字符常量中不合法的是()。
switch语句()。
下面是一个Applet程序,其功能是在窗口中绘制3个半径递增的圆,并用RGB三原色对这3个圆填充。要求建立一个绘制圆的类,实现根据指定颜色进行填充的功能,在主程序中通过调用这个类的方法实现圆的绘制。请改正程序中的错误(有下画线的语句),使程序能输出正确的
用8位无符号二进制数能表示的最大十进制数为()。
下列有关Applet参数的叙述正确的是
请完成下列Java程序。程序的功能是对数组进行冒泡排序。冒泡排序算法的基本思路是把当前数据序列中的各相邻数据两两比较,发现任何一对数据间不符合升序或降序关系则立即调换它们的顺序,从而保证相邻数据间符合升序或降序的关系。本题是进行升序排列。例如数组a[]={
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
下述关于数据库系统的叙述中正确的是
应用数据库的主要目的是()。
在窗体上画一个名称为Drive1的驱动器列表框,一个名称为Dir1的目录列表框。当改变当前驱动器时,目录列表框应该与之同步改变。设置两个控件同步的命令放在一个事件过程中,这个事件过程是
随机试题
在课堂教学中,教师各方面的品质都是学生模仿的标准。研究表明,成功的教师,包括在课堂上活跃气氛的老师,应当具有()等心理素质。
冠心病治疗中治疗稳定斑块应首选_______。
在德国莱比锡大学建立世界上第一个心理学实验室,使心理学成为一门独立科学的学者是
下列不是脓疱疮的典型皮损的是
“……造成了一个弥漫着书香的世界,使中华民族成为世界上最具书卷气的民族,甚至目不识丁者也知‘敬惜字纸’,普遍有一种对于文字、文献的崇拜。”这一现象出现的原因是()。
无端的就被她魅惑,感染着这个美丽的小女子似乎释放不完的激情。今日再见,便如故友重逢,看她上场,便__________,看她离去,便__________,听到欢呼声盈耳,便几乎要__________了。依次填入画横线部分最恰当的一项是()。
(2016河北)三个连续的奇数,后两数之积与前两数之积的差为2004,则这三个数中最小的数为多少?
EveryoneknowshowtogettoCarnegieHall:practice,practice,practice.Butwhatabouthowtogetintothenation’smosthonor
Evenwhenourabilitytospendandsocialisehasbeencurtailedindrasticways,wealthanddeprivationmakethemselvesfeltas
Linguistshavefoundthatsignlanguagesandspokenlanguagessharemanyfeatures.Likespokenlanguages,whichuseunitsofsou
最新回复
(
0
)