首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,冒泡排序的时间复杂度为【 】。
在最坏情况下,冒泡排序的时间复杂度为【 】。
admin
2010-09-11
24
问题
在最坏情况下,冒泡排序的时间复杂度为【 】。
选项
答案
n(n-1)/2或O(n(n-1)/2)
解析
冒泡排序法是一种最简单的交换类排序方法,它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,则在最坏的情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/Khg0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列变量定义中,错误的是______。A)intx=3;B)floatf;d;C)Strings="Hello!";D)booleanb=true;
当使用SomeThreadt=newSomeThread()创建一个线程时,下列叙述中正确的是
下列关于构造方法的叙述中,错误的是
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
在java中,所有数据类型的长度都固定,因此没有保留字______。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法的是
______日历类提供日期和时间的表示,它以格里历(即阳历)来计算。
按运算符操作数的数目划分,运算符?:的类型是()。
随机试题
下列有关风湿病的叙述,正确的有
女,34岁。月经量进行性减少,现闭经半年,泌乳3个月,首选检查项目应是
下面有关工程建设各参与方的质量责任的叙述正确的是:()。
如果该施工单位营业执照允许经营范围无销售石材业务,则设买卖合同为( )合同。该定金合同的生效日期为( )。
重锤表面夯实的加固深度一般为()。
下列不是封闭式基金上市交易的条件的是()。
2010年巴塞尔协议Ⅲ的主要内容有()。
假设资本资产定价模型成立,表中的数字是相互关联的。求出表中“?”位置的数字(请将结果填写在给定的表格中,并列出计算过程)。
与矩阵A=可交换的矩阵为________。
TheWhiteHousewasbuiltinWashington______.Theoriginalhomeofthepresidentneededtoberebuilt______.
最新回复
(
0
)