首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,冒泡排序的时间复杂度为【 】。
在最坏情况下,冒泡排序的时间复杂度为【 】。
admin
2010-09-11
34
问题
在最坏情况下,冒泡排序的时间复杂度为【 】。
选项
答案
n(n-1)/2或O(n(n-1)/2)
解析
冒泡排序法是一种最简单的交换类排序方法,它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,则在最坏的情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/gwmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列选项中不符合良好程序设计风格的是
下面程序运行时输出的结果为C:\ProgramFilesisadirectory.将程序补充完整。Importjava.io.*;publicclassDirTest{ publicstaticv
数据库设计包括概念设计、______和物理设计。
Java语言中,使用关键字______对当前对象的父类对象进行引用。
在Java中所实现的多维数组,实际上是由一维数组构成的【】。
下列关于实型变量书写正确的是
下列运算符中属于关系运算符的是
Jackson结构化程序设计方法是英国的M.Jackson提出的,它是一种面向______的设计方法。
下列叙述中,不符合良好程序设计风格要求的是
下面是一个Applet程序,其功能是在绘图区域中通过鼠标的移动来绘制直线,并且有清除绘图区域按钮,用来清除已经绘制的图像。请改正程序中的错误(有下划线的语句),使程序能输出正确的结果。注意:不改动程序的结构,不得增行或删行。程序运行结果
随机试题
小说《苦恼》中展示了“人与人”之间的关系,也展示了“人与马”之间的关系。这两方面又构成了( )
若f(x)(x∈R)为奇函数,则下列函数为偶函数的是()
下列方法中,不属于灭菌法的是
(2013年第82题)诊断腹腔隔室综合征(abdominalcompartmentsyndrome)时,膀胱内测得的压力应大于
高血压患者心脏叩诊可见
来源于芸香科的药材是来源于杜仲科的药材是
国务院负责安全生产监督管理的部门依照《安全生产法》,对全国安全生产工作实施()。
最高管理者应做出的承诺有()。
Mybrothermetanoldfriendof______yesterdayevening.
A—AcademicdegreeB—FitnessC—DiplomaD—CertifyE—Interview
最新回复
(
0
)