首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，冒泡排序的时间复杂度为______。
在最坏情况下，冒泡排序的时间复杂度为______。
admin
2013-02-27
43
问题
在最坏情况下，冒泡排序的时间复杂度为______。
选项
答案
n(n-1)/2
解析
冒泡排序法是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/PbNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
为了使类中的某个成员不能被类的对象通过成员操作符访问，则不能把该成员的访问权限定义为()。
下面关于继承的说法，正确的是()。classmath{…};classmath1:math{…}；
对下面程序描述正确的是()。#include＜iostream＞usingnamespacestd;classA{private:inti;public:classB{private
类的析构函数的作用是()。
算法复杂度主要包括时间复杂度和【】复杂度。
下列叙述中正确的是()。
下列各C++程序段中，不包含复合语句的选项为()。
请按下面注释的提示，将类B的构造函数定义补充完整。classA{inta;public:A(intaa=0)(a=aa;]};classB:publicA{intb;Ac;public://用aa初始化
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【】。
C++语言程序的注释可以出现在程序中的任何地方，一个注释以【】作为开始和结束的标记。
随机试题
国际商品市场价格的种类有()
不能减少曝光量的是
男性，65岁，咳嗽2个月，痰中有时有血丝，伴消瘦。胸片发现肺部有一团块状阴影，考虑为肺癌。近来出现颜面、颈部及上肢水肿，但下肢无水肿。其水肿最可能的原因是
发生外科感染的必要条件不包括
ABC公司在1月31日宣告了财产股息，以1000股XYz公司的普通股发放给股东，支付日在2月15日。XYZ公司普通股的成本为$75／股，宣告日的市价为$100。那么，在宣告之后，留存收益账户中应减少的金额为
存续期募集信息披露主要是指开放式基金在基金合同生效后每()个月披露一次更新的招募说明书。
注册会计师实施的下列审计程序，与查找未人账应付账款无关的是（）。
在桑代克以猫作为实验对象的研究中，随着猫放入同一个笼子的次数的增加，猫逃出去的速度就越快，这符合的学习规律是()
SupposeyouaretheDepartmentManagerofacompanyandyounoticethattheconferenceroomisoftenleftinamess.Writeamem
Educationofexceptionalchildrenmeansprovisionofspecialeducationalservicestothosechildrenwhoareeitherhandicappedo
最新回复
(
0
)
