首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,冒泡排序的时间复杂度为______。
在最坏情况下,冒泡排序的时间复杂度为______。
admin
2013-01-23
41
问题
在最坏情况下,冒泡排序的时间复杂度为______。
选项
A、n(n-1)/2
B、nlog2n
C、n(n+1)/2
D、(n+1)/2
答案
A
解析
冒泡排序法是一种最简单的交换类排序方法,它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。但一般情况下要小于这个复杂度。
转载请注明原文地址:https://kaotiyun.com/show/Muhp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上有一个名为Image1的图像框,现在要把“D:”盘根目录下的图片文件“Fox.bmp”在其中显示出来,使用的语句是【】。
在数据结构中,用—组地址连续的存储单元一次存储数据元素的方式是【】结构。
“打印”对话框的()属性用来设置打印份数。
已知通用对话框名为Cd1g,则执行下列的()语句,将弹出“打印机”对话框。
执行以下Command1的Click事件过程在窗体上显示OptionBase1PrivateSubCommand1_Click()Dimaa=Arra
软件结构中各模块之间相互连接关系的一种度量常称为模块的【】。
以下关于MDI子窗体在运行时特性的叙述,错误的是()。
已知通用对话框名为Cd1g,则执行下列的()语句,将弹出“颜色”对话框对话框。
为了防止用户随意将光标置于控件上,应该
因为顺序栈的空间有限,因此在插入运算时,可能会发生【】。
随机试题
在肘横纹中,肱二头肌腱桡侧凹陷处的腧穴是()
可在乳汁中排泄的药物具有下列哪些特点()。
召开基金份额持有人大会,召集人应当至少提前()日公告基金份额持有人大会的召开时间、会议形式等事项。
某小汽车生产企业为增值税一般纳税人,6月份将生产的某型号小汽车10辆,以每辆出厂价12000元(不含增值税)给自设非独立核算的门市部;门市部又以每辆18000元(含增值税)售给消费者。小汽车生产企业6月份应缴纳消费税()元。(小汽车
甲公司和乙公司为增值税一般纳税企业,适用的增值税税率为17%,所得税采用资产负债表债务法核算,适用的所得税税率为25%。甲公司有关资料如下:(1)甲公司于2012年1月1日取得乙公司10%的股权,成本为1000万元,取得投资时乙公司可辨认净资产公允价值总
企业战略的实质是实现()之间的动态平衡。
下列有关文学常识的表述,有错误的一项是()
2016年8月6日,我国在西昌卫星发射中心用长征三号乙运载火箭,成功发射了()。
根据继承法的有关规定,下列选项中,需要两个无利害关系人在场见证的遗嘱形式是()。
Aresearchworkermight______thattheexistenceofsuchkindofdiseaseisduetothepollutionofthearea.
最新回复
(
0
)