首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,冒泡排序的时间复杂度为______。
在最坏情况下,冒泡排序的时间复杂度为______。
admin
2013-02-27
65
问题
在最坏情况下,冒泡排序的时间复杂度为______。
选项
答案
n(n-1)/2
解析
冒泡排序法是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,则在最坏的情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/PbNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在公有派生的情况下,派生类中定义的成员函数只能访问原基类的
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
假设一个栈的输入序列为1,2,3,4,5,则下列序列中不可能是栈的输出序列的是______。
下列对基类和派生类关系的描述中,错误的是()。
下列叙述中,正确的是()。
数据结构分为线性结构和非线性结构,带链的队列属于【】。
下列说法中错误的是()。
在表达式x+y*z中,+是作为成员函数重载的运算符,*是作为非成员函数重载的运算符。下列叙述中正确的是______。
若有定义如下:charx[10]="VisualC",y[]="++6.0";则下列选项中对字符串操作错误的是()。
注释一般分为序言性注释和______注释。
随机试题
能加速混凝土早期强度发展的外加剂称为()。
作者的署名权、修改权、保护作品完整权的保护期不受限制。公民的作品,其发表权、著作财产权的保护期为作者终生及其死亡后________,截止于作者死亡后第50年的12月31日。法人或者其他组织的作品、著作权(署名权除外)由法人或者其他组织享有的职务作品,其发表
新生儿沐浴时的注意事项有()
男,51岁。近3年来出现关节炎症状和尿路结石,进食肉类食物时,病情加重。该患者发生的疾病涉及的代谢途径是
采用隧道激光断面仪对隧道总体尺寸进行检测时,曲线每20m、直线每40m检查一个断面。()
建设项目招标公告与投标邀请书上应当载明(),以及获取招标文件的办法。
下列关于会计内部监督基本要求的表述,错误的是()。
教学就是上课。
某省2016年上半年省内居民网络消费达1696.07亿元,同比增长45.13%。该省2015年上半年,省内居民网络消费额占2016年上半年的:
Intheworldofentertainment,TVtalkshowshaveundoubtedlyfloodedeveryinchofspaceondaytimetelevision.Andanyonewho
最新回复
(
0
)