首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,冒泡排序的时间复杂度为______。
在最坏情况下,冒泡排序的时间复杂度为______。
admin
2013-01-23
34
问题
在最坏情况下,冒泡排序的时间复杂度为______。
选项
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全国计算机二级
相关试题推荐
阅读如下程序:PrivateSubForm_Click()DimnumAsInteger,digitAsIntegernum=InputBox("输入数据")DoWhilenum<>0
关于随机文件,下列说法错误的是()。
要使窗体以最大化方式显示,应设置窗体的()属性。
在窗体上画一个名称为Commandl的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()DimnAsIntegerForn=0To9Step3
在窗体上画一个文本框(Textl),然后编写如下事件过程:PrivateSubText1_KeyPress(KeyAsciiAsInteger)DimcharAsStringchar=Chr(KeyAsci
对数据元素序列(49,72,68,13,38,50,97,27)进行排序,前3趟排序结束时的结果依次为,第1趟:13,72,68,49,38,50,97,27:第2趟:13,27,68,49,38,50,97,72;第3趟:13,27,38,49,68,
有以下函数过程:FunctionGys(ByValxAsInteger,ByValyAsInteger)AsIntegerDoWhiley<>0Remender=xModv
为了防止用户随意将光标置于控件上,应该
如果一个工程含有多个窗体及标准模块,则以下叙述中错误的是______。
在窗体上有若干控件,其中有一个名称为Text1的文本框。影响Text1的Tab顺序的属性是______。
随机试题
国际广播诞生于20世纪的20年代,西方最早开办对外广播的是________。
消化性溃疡合并大出血的特征,不正确的是
下列哪项不属于全身性水肿()
计税依据可以分为()。
甲是汇票的出票人,乙、丙、丁为依次背书人,戊从丁处取得该汇票,为持票人。乙在背书时在票面记载“不得转让”字样;丙是限制民事行为能力人。根据票据法律制度的规定,在戊提示付款遭到拒绝后,下列表述正确的是()。
土地取得成本的构成包括()。
心理发展
2008年广东GDP增速最快的区域GDP增长多少亿元?下列说法正确的是()。
阅读下面的文章,回答问题。关于“韦编三绝”“韦编三绝”是说孔子读《易》次数之多,竞把编联简册的编绳翻断了多次。此语最早见于《史记•孔子世家》。对“韦编”的“韦”如何理解?新版《辞海》的解释是:“韦,熟牛皮。古代用竹简写书,用皮
AncientGreekphilosopherAristotleviewedlaughteras"abodilyexerciseprecioustohealth."But【C1】______someclaimstothec
最新回复
(
0
)