首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,冒泡排序的时间复杂度为【 】。
在最坏情况下,冒泡排序的时间复杂度为【 】。
admin
2009-03-15
32
问题
在最坏情况下,冒泡排序的时间复杂度为【 】。
选项
答案
n(n-1)/2或O(n(n-1)/2)
解析
冒泡排序法是一种最简单的交换类排序方法,它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,则在最坏的情况下,冒泡排序需要经过rd2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/F31p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在操作系统中,被称作轻型进程的是【】。
MouseEvent事件可以实现的监听接口是MouseListener和【】。
final属性是专门定义【】变量的保留字。
下列程序通过设定线程优先级,抢占主线程的CPU,选择正确的语句填入横线处。classT14implementsRunnable{privateBooleanfStop-true;publicvoid
java.lang.object类中实现线程通信的两个方法是()。
下列安全控制命令中,用于管理密钥库和证书的是()。
基本的线程控制包括终止线程、测试线程状态、【】。
下列叙述中正确的是()。
下面这个程序段的时间复杂度是()。for(i=1;i<n;i++){y=y+1;for(j=0;3<-(2*n);j++)x++;}
随机试题
A巴比妥类B泛影葡胺C哌替啶D克林霉素E红霉素主要以原形从肾脏排出的药物是
男孩,1岁,已确诊为先天性甲状腺功能减退症。其典型的实验室检查结果是
A.卵巢癌B.子宫内膜癌C.宫颈癌D.输卵管癌E.绒毛膜癌尿HCG阳性的是
下列哪一项是导致鼻衄发生的原因
长生公司拟拆除该单位的污水处理设施,下列叙述中,符合环境保护法要求的是:
建设工程项目静态投资包括( )。
因不动产纠纷提起的诉讼,由( )人民法院管辖。
不直接决定某项成本的人员,若对该项成本的支出施加了重要影响,也应对该项成本承担责任。()
Whichofthefollowingshouldnotbeusedwhentryingtoescapeafire?Accordingtothepassage,awindowis______.
A、Agoodsecondaryeducation.B、Apleasantneighbourhood.C、Ahappychildhood.D、Ayearofpracticaltraining.A对话一开头,女士就对男士说,在决
最新回复
(
0
)