首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，冒泡排序的时间复杂度为______。
在最坏情况下，冒泡排序的时间复杂度为______。
admin
2010-07-10
23
问题
在最坏情况下，冒泡排序的时间复杂度为______。
选项
答案
n(n-1)/2
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1) /2。
转载请注明原文地址:https://jikaoti.com/ti/3kw0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
数据库系统的三级模式不包括()。
有如下程序：#includeusingnamespacestd;classBase1{public:Base1(){}~Base1(){cout
在下面的4个关键字中用来说明虚函数的是()。
若x和y是程序中的两个整型变量，则下列if语句中正确的是
要将前缀运算符--重载为Incr的非成员函数，下列原型中，可作为该重载函数原型的是
若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTempp2;MyTempp3[3];编译系统在处理上钢琴-无名面的语句序列时，所生成的模板MyTemp的实例的个数是
使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：9，8，7，6，5注意：错误的语句在／********error********的下面，修改该
使用VC++6．0打开考生文件夹下的源程序文件2．cpp。请完成函数fun(char*data)，此函数的功能是找出字符串数组中最大的ASCII值，如果有相同变量，则输出最后一个所在的位置；如果字符串为空，则返回-1；或者不存在时也返回-1。注意
关于虚函数，以下说法正确的是()。
已知Value是一个类，value是Value的一个对象。下列以非成员函数形式重载的运算符函数原型中，正确的是()。
随机试题
与其他组织结构相比较，职能型结构的优点有()。
牙体缺损最常见的原因是
下列说法中正确的为()。
清洁生产评价资源能源利用指标不包括()。
防烟排烟风机应全部检验，下列说法错误的是()。
资金调拨人员应定期向财务主管领导报告结算盈亏状况、持仓风险状况、保证金使用状况等，同时应通报风险管理人员及企业期货业务主管领导。()
根据企业所得税法律制度的规定，下列各项中，不应计入应纳税所得额的是()。
甲股份有限公司(以下简称甲公司)为增值税一般纳税企业，适用的增值税税率为17%。甲公司本年度有关资料如下：(1)甲公司资产负债表有关项目年初、年末余额和部分项目发生额如下：(2)利润表有关项目本年发生额如下：(3)
科尔伯格用了_____________方法来研究儿童的道德发展。
设有如下程序PrivateSubSearch(a()AsVariant，ByValkeyAsVariant，index%)DimI%ForI=LBound(A)ToUBound(A)
最新回复
(
0
)
