首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,冒泡排序的时间复杂度为【 】。
在最坏情况下,冒泡排序的时间复杂度为【 】。
admin
2009-01-15
28
问题
在最坏情况下,冒泡排序的时间复杂度为【 】。
选项
答案
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全国计算机二级
相关试题推荐
要创建包含父目录的目录,用到的方法是()。
在设计程序时,应采纳的原则之一是()。
下面是一个Applet程序,其功能是在窗口中绘制3个半径递增的圆,并用RGB三原色对这3个圆填充。要求建立一个绘制圆的类,实现根据指定颜色进行填充的功能,在主程序中通过调用这个类的方法实现圆的绘制。请改正程序中的错误(有下画线的语句),使程序能输出正确的
变量是程序中的基本存储单元之一,由_____________、变量类型、变量属性、变量初值组成。
数据库管理系统常见的数据模型有层次模型、网状模型和________________三种。
在当前的Java实现中,每个编译单元就是一个以()为后缀的文件。
软件计划是软件开发的早期和重要阶段,此阶段要求交互相配合的是()。
Java语言以【】为程序的基本单位,它是具有某些共同特性的实体型对象的集合。
使得线程放弃当前分得的CPU时间,但不使线程阻塞,即线程仍处于可执行状态,随时可能再次分得CPU时间的方法是【】。
改变驱动器列表框的Drive属性值将激活_______事件。
随机试题
设E(X)=1,E(Y)=6,E(XY)=7,则Cov(X,Y)=________
是属于HMG—CoA还原酶抑制剂,有内酯结构,属于前药,水解开环后有3,5-二羟基羧酸的是()
下列民事行为中有效的是:()
赢得值法中,当已完工作预算费用/计划工作预算费用()时,表示进度提前,即实际进度比计划进度快。
违反有关动植物检疫规定,引起重大动植物疫情的,比照刑法第一百七十八条的规定追究 ( )责任。
制定收账政策,需要权衡的内容包括()。
根据一个人独立或顺从的程度,可以把人的性格分成独立型与顺从型。()
斯地驳尔是一种经常毁坏北美谷类庄稼的有害昆虫。在其他一些大陆上,斯地驳尔对庄稼的毁坏可以被某种蜂所控制。因为这种蜂只以斯地驳尔为食,将其引进北美可使庄稼免遭斯地驳尔的毁坏且不危害其他北美的昆虫。下面哪一项是上面论述所基于的假设?
Recentreformefforts(havebeenfocused)onencouraginglifelongorrecurrenteducationtomeet(changingindividualandsocial
Chinalauncheditssecondmannedspacemission.sendingtwoastronautsintoorbitasitopenedanew【B1】______initsambitiousd
最新回复
(
0
)