首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,冒泡排序的时间复杂度为______。
在最坏情况下,冒泡排序的时间复杂度为______。
admin
2013-02-27
25
问题
在最坏情况下,冒泡排序的时间复杂度为______。
选项
答案
n(n-1)/2
解析
冒泡排序法是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,则在最坏的情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/PbNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是【】#include<iostream>usingnamespacestd;template<typenameT>Tfun(Ta,TB){return(a<=B)?a:b;}int
重载的流运算符函数应该被定义为类的【】函数。
当输入“d”时(“”代表空格),下列两段程序的输出结果是()。#include<iostream> #include<iostream>usingnamespacestd;usingnamesp
数据处理的最小单位是()。
由于软件规模不断扩大,并且软件复杂性不断提高等原因,最终导致()发生。
多重表文件和倒排文件都归属于【】文件。
假定a为一个数组名,则下面的______表示有错误。
有如下说明inta[10]={1,2,3,4,5,6,7,8,9,10},*p=a;则数值为9的表达式是()。
下列叙述中正确的是()。
注释一般分为序言性注释和______注释。
随机试题
单位商品的价值量与包含在该商品中的社会必要劳动量是()
腹痛肠鸣,泻下粪便臭如败卵,泻后痛减,伴有不消化食物,脘腹痞满,不思饮食,舌苔垢浊,脉滑。证属
关于民法的自愿原则的涵义,下列说法中,不正确的是()。
关于消防疏散说法错误的是()。
下列各项指标中,反映企业营运能力的有()。
(2017·广西)学校文化也称校园文化。()
使用VC6打开考生文件夹下的源程序文件modi2.cpp。请完成函数fun(intx),该函数功能是将x的值转换成二进制数输出到屏幕,并且在函数中调用写函数WriteFile()将结果输出到modi2.txt文件中。例如:x=13,13的二进制
A、 B、 C、 A
Ifoursocietyeverneededareadingrenaissance(复兴),it’snow.TheNationalEndowmentfortheArtsreleased"ReadingatRisk"l
"Laugh,andtheworldlaughswithyou:weep,andweepalone."SowrotethepoetEllaWheelerCox.Emotionsarecatching,andmos
最新回复
(
0
)