首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,冒泡排序的时间复杂度为【 】。
在最坏情况下,冒泡排序的时间复杂度为【 】。
admin
2013-02-04
91
问题
在最坏情况下,冒泡排序的时间复杂度为【 】。
选项
答案
N(N-1)/2
解析
冒泡排序需要经过N/2遍的从前向后的扫描和N/2遍的从后向前的扫描,最多比较次数为N(N-1)/2,也是其最坏的情况,一般不会发生。
转载请注明原文地址:https://kaotiyun.com/show/llup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在面向对象方法中,类之间共享属性和操作的机制称为______。
在“数据表”视图中,______某字段后,无论用户怎样水平滚动窗口,该字段总是可见的,并且总是显示在窗口的最左边。
结构化程序设计的3种结构是
Access表的字段类型中没有()。
在窗体上画一个名称为Text1的文本框和一个名称为Commsnd1的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()Dimarrayl(10,10)As
表达式1.5+3\2>2Or7Mod3<4AndNot1的运算结果是()。
交叉表查询时,用户只能指定总计类型的字段的个数为()。
VBA表达式Chr(Agc(UCase("abcdefg")))返回的值是()。
下列关于主/子窗体的叙述中,错误的是()。
【】上是指反映数据元素之间逻辑关系的数据结构。
随机试题
下列关于新时期爱国统一战线的表述,正确的有()
下列选项中,属于私力救济方式的是()
公路锚定板挡土墙整体滑动稳定性验算采用“整体土墙法”时,其滑动稳定系数为()。
设备监理工程师预防、减少索赔的管理措施主要包括()。
按照索赔事件的性质分类,在施工中发现地下流砂引起的索赔属于( )。
单独抽出立卷的会计档案应当在()中列明。
尚未制定法律、行政法规,国家院部、委员会制定的规章对违反行政管理秩序的行为,可以设定警告或一定数量处罚的行政处罚。()
采取强制的、暴力的手段制服正在实施暴力犯罪的犯罪分子;对付犯罪分子的暴力反抗、拒捕、报复、袭击等;在处理治安案件或事件中受到不法分子的殴打伤害等,这体现了公安专业工作的()。
我国《宪法》第2条规定:“中华人民共和国的一切权力属于人民。”第33条第3款规定:“任何公民享有宪法和法律规定的权利,同时必须履行宪法和法律规定的义务。”分析上述两条款的含义及二者的联系与区别。
HeAwasseeingsomebodyBcreepingintothehouseCthroughtheDopenwindow.
最新回复
(
0
)