首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,冒泡排序的时间复杂度为【 】。
在最坏情况下,冒泡排序的时间复杂度为【 】。
admin
2010-07-28
66
问题
在最坏情况下,冒泡排序的时间复杂度为【 】。
选项
答案
n(n-1)/2 或 n*(n-1)/2 或 O(n(n-1)/2) 或 O(n*(n-1)/2)
解析
冒泡排序法是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,则在最坏的情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/cj9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是
在面向对象方法中,不属于“对象”基本特点的是
结构化程序所要求的基本结构不包括
在面向对象方法中,不属于“对象”基本特点的是
数据字典(DD)所定义的对象都包含于
下面属于整数类I的实例的是
关于Python赋值语句,下列选项中描述正确的是
随机试题
下列有关字段的数据类型说法不正确的是()
透析使唾液淀粉酶活性显著降低的原因是
急性龋的临床表现为
我国药品上市后的评价工作主要体现在
下列风险中,属于个别风险的有()。
上海证券交易所国债买断式回购交易的券种和回购期限由()确定。
某企业为增值税一般纳税人,增值税税率为17%。本月销售一批材料,价值6084元(含税)。该批材料计划成本为4200元,材料成本差异率为2%,该企业销售材料应确认的损益为()元。(2013年)
西方教育史上第一个倡导教学论的教育家是
下列关于超标量(Superscalar)技术的叙述,错误的是
Anewstudyfoundthatinner-citykidslivinginneighborhoodswithmoregreenspacegainedabout13%lessweightoveratwo-yea
最新回复
(
0
)