首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，冒泡排序的时间复杂度为______。
在最坏情况下，冒泡排序的时间复杂度为______。
admin
2013-02-27
48
问题
在最坏情况下，冒泡排序的时间复杂度为______。
选项
答案
n(n-1)/2
解析
冒泡排序法是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://www.kaotiyun.com/show/PbNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请按下面注释的提示，将类B的构造函数定义补充完整。C1assA{inta；public：A(intaa＝O){a＝aa；}}；classB：publicA{
关于友元，下列说法错误的是
关于new运算符的下列描述中，错误的是()。
考虑下面的函数原型：voidtestDefaulParam(inta,intb=7,charz=’*’)；下面的函数调用中，不合法的是()。
软件开发离不开系统环境资源的支持，其中必要的测试数据属于()。
假定Myclass为一个类，则执行Myclassa[4]，*p[2]；语句时，自动调用该类的构造函数()次。
指出下面程序段中的错误，并说明出错原因【】。classLocation{intX,Y=20;protected:intzeroX,zeroY;
假定AB为一个类，则执行“ABa(4)，b[3]，*p[2]；”语句时，自动调用该类构造函数的次数为______。
下列说法正确的是()。
重载的关系运算符和逻辑运算符的返回类型应当是【】。
随机试题
在Word2003中()查看方式具有“所见即所得”的效果，页眉、页脚、分栏和图文框都能显示在真实位置上，可用于检查文档外观。
起诉书的正文包括
A．癌性B．脐尿管未闭C．结核性炎症D．化脓性炎症E．大量腹水脐部分泌物呈水样，有尿臊味提示
属于脊髓水平的反射为
构成传染过程的必备因素是哪项
二进制数1+1=10。()
2007年5月，杭州凌云文具有限公司(3301944018)出口自产打孔机铁件一批，出口报关单号为310420070546636188，出口收汇核销单号为039997791。货到目的地后客商检验发现货物存在质量问题，双方协商同意将货物退回凌云公司。2007
乙公司是甲公司的全资子公司，20×2年甲公司、乙公司有如下业务：(1)甲公司从乙公司购入在建厂房一幢，价款1850万元，甲公司通过银行转账1800万元，其他款项用公司产品抵偿；(2)甲公司从建材市场为在建厂房购进建筑材料一批，价款为19
SQL语言具有()的功能。
Theunauthorized(未经授权的)copyingofcomputerprogramsbyAmericanbusinessesalonedeprivedsoftwarepublishersof$1.6billion
最新回复
(
0
)
