首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，冒泡排序的时间复杂度为______。
在最坏情况下，冒泡排序的时间复杂度为______。
admin
2010-07-10
38
问题
在最坏情况下，冒泡排序的时间复杂度为______。
选项
答案
n(n-1)/2
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1) /2。
转载请注明原文地址:https://kaotiyun.com/show/lIup777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。
下列关于完全二叉树的叙述中，错误的是()。
需求分析阶段的任务是()。
下列程序将X、Y和Z按从小到大的顺序排列，横线处应添加语句()。templatevoidfun(_______){Ta：if(x>y){a=x；x=y；y=a；}
下列特征中不是面向对象方法的主要特征的是()。
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
请打开考生文件夹下的解决方案文件proj2，其中在编辑窗口内显示的主程序文件中定义有类Base和Derived，以及主函数main。程序文本中位于每行“／／****found****”下面的一行内有一处或多处下画线标记，请在每个下画线标记处填写合适的内容，
有如下类定义：classPoint{private:staticinthow_many;};how_many=0;要初始化Point类的静态成员how_many，下画线处应填入的内容是()。
为表单建立了快捷菜单mymenu，调用快捷菜单的命令代码DOmymenu．mprWITHTHIS应该放在表单的哪个事件中?
数据透视表窗体是以表或查询为数剧源产生一个______的分析表而建立的一种窗体。
随机试题
下列业务应编制转账凭证的是()。
我国实施药品分类管理的基本原则是
下列不属于病案库房最基本设备的是
下述错误的组合是
计算计时工资的原始记录有()。
如果上市公司以其应付票据作为股利支付给股东，则这种股利的方式称为()。
证明实二次型f(x1，x2，x3)=5x12+x22+5x32+4x1x2一8x1x3一4x2x3正定．
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
______theseobjections,wecannotignoretheadvantagesoflearningthroughtheInternet.
Shewastheonlyoneofthefewgirlswho______passedtheexamination.
最新回复
(
0
)
