首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,冒泡排序的时间复杂度为【 】。
在最坏情况下,冒泡排序的时间复杂度为【 】。
admin
2010-03-30
55
问题
在最坏情况下,冒泡排序的时间复杂度为【 】。
选项
答案
n(n-1)/2或O(n(n-1)/2)
解析
冒泡排序法是一种最简单的交换类排序方法,它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,则在最坏的情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/sbmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
3下面程序段的输出结果为()。publicclassTest{inta,b;Test(){a=100;b=200;}Test(intx,inty){a=x;b=y;
下列语句输出结果为()。publicclasstest{publicstaticvoidmain(Stringargs[]){Strings1=newString("How");Strings2=newString("How"
在结构化程序设计思想提出之前,在程序设计中强调程序的效率。而结构化程序设计思想提出之后,与程序的效率相比,人们更重视程序的()。
publicThrowable(StringmessaSe)构造函数包含getMessage()方法,用来返回带参数构造函数创建异常时的参数内容,对无参数构造函数而言,用它返回的是【】。
下列Java常见事件类中( )是鼠标事件类。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
当数据的物理结构(存储结构、存取方式等)改变时,不影响数据库的逻辑结构,从而不致引起应用程序的变化,这是指数据的【】。
在使用interface声明一个接口时,只可以使用()修饰符修饰该接口。
在面向对象方法中,类之间共享属性和操作的机制称为______。
在AWT包中,创建一个具有10行,45列的多行文本区域对象ta的语句为【】。
随机试题
空气的露点温度、干球温度和湿球温度之间有何关系?
下列哪些符合糖尿病酮症酸中毒的实验室检查结果?
某人2001年冠心病的若干危险因素的危险分值:吸烟为1.2,缺乏体力活动为2.2,超重为1.6,饮酒为1.0,糖尿病史为1.0。2002年在医生的劝导下,戒了烟。请对以下问题作出解答。其组合危险分数应为
A、疏肝解郁,清热调经B、补肾益气,固冲调经C、补气摄血,养血调经D、清热泻火,凉血调经E、活血化瘀,调经止血肾气虚型月经先期的治法是
在下列各项中,可以计算出确切结果的有()。
积累与占有材料的途径有()。
关于加快转变经济发展方式的基本要求,下列说法不正确的是:
应填4π
Fordays,Beijinghasbeentrappedunderablanketofyellow-browndustthattheU.S.Embassyairmonitorclassifies,initsho
Doyoufindgettingupinthemorningsodifficultthatit’spainful?Thismightbecalledlaziness,butDr.Kleitmanhasanew【
最新回复
(
0
)