首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，冒泡排序的时间复杂度为______。
在最坏情况下，冒泡排序的时间复杂度为______。
admin
2010-07-10
63
问题
在最坏情况下，冒泡排序的时间复杂度为______。
选项
答案
n(n-1)/2
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1) /2。
转载请注明原文地址:https://kaotiyun.com/show/lIup777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序：#includeusingnamespacestd;classA{public:A(inti){x=i;}voiddispa(){cout
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是()。
下面关于数据库三级模式结构的叙述中，正确的是()。
有如下类定义：classTest{public:Test(){a=0;c=0;} //①intf(inta)const{this->a=a;} //②staticint
下列关于算法复杂度叙述正确的是
某系统结构图如下图所示该系统结构图中最大扇入是
下列关于基类和派生类关系的叙述中，正确的是
下列有关运算符重载的叙述中，正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。
主报表是基于______创建的报表。
随机试题
下列各句没有语病、句意明确的一项是()
Onlyinspring________.
应考虑的诊断是下列治疗正确的是
顺式作用元件是能与阻遏蛋白结合的是
A．呼气性呼吸困难，双肺普遍哮喘音B．端坐呼吸，双肺底水泡音C．呼气性呼吸困难，两肺散在干湿性啰音D．发热，咳嗽，夜间阵发性气急，肺无异常体征E．进行性呼吸困难，咳嗽，痰中带血支气管肺癌
含挥发油的药材有
《中共中央关于全面深化改革若干重大问题的决定》提出，应当改革司法管理体制，推动省以下地方检察院人财物统一管理。探索建立与行政区划适当分离的司法管辖制度。关于上述改革措施，下列哪些理解是正确的?(2014年卷一84题)
进行项目成功度测评，评价人员首先应确定指标()。
设函数f(x)在[0，1]上具有二阶连续导数，且f(0)=f(1)=0，f(x)≠0(x∈(0，1))，证明：
A、 B、 C、 D、 C留意图片中各个事物的状态。(A)没有出现骑自行车的人。(B)没有打扫运动场的人。(C)正确地描写了运动场后面的树木。(D)图中没有砍树的人。
最新回复
(
0
)
