首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，冒泡排序的时间复杂度为( )。
在最坏情况下，冒泡排序的时间复杂度为( )。
admin
2011-06-07
38
问题
在最坏情况下，冒泡排序的时间复杂度为( )。
选项
答案
n(n-1)/2
解析
转载请注明原文地址:https://kaotiyun.com/show/fGup777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
软件设计中模块划分应遵循的准则是( )。
数据流程图(DFD)是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合，其中包含0个或多个无重复的整数；为了便于进行集合操作，这些整数按升序存放在成员
下面描述不属于软件特点的是
有如下两个类定义：classXX{private:doublex1;protected:doublex2;public:doublex3;};
请打开考生文件夹下的解决方案文件proj3，其中声明的DataList类，是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为:排序前:7，1，3，11，6，9，12，10，8，4
堆排序最坏情况下的时间复杂度为
算法的空间复杂度是指()。
随机试题
下列说法正确的是
2012年3月31日甲公司应付某金融机构一笔贷款100万元到期。因发生财务困难，短期内无法支付。当日，甲公司与金融机构签订债务重组协议，约定减免甲公司债务的20％，其余部分延期两年支付，年利率为5％(相当于实际利率)，利息按年支付。金融机构已为该项贷款计提
在西方教育史上，被认为是现代教育的代言人的教育家是()
秦朝的中央集权制，汉朝的“罢黜百家，独尊儒术”，隋朝创立科举制度，从教育目的的理论角度来说，属于()。
alternativeenergy
地理学家和历史学家过去一直持有的观点认为南极是在1820年左右第一次被发现的。但是有些16世纪的欧洲地图上显示着与南极相似的一片区域，虽然那时的探险家从未见到过它。因此，有些学者争论说该大陆是被古代人发现并被画到地图上的，而大家知道这些古代人的地图曾为欧洲
有如下程序：#include＜iostream＞usingnamespacestd;classshapes{protected:intx,y;public:void
Whatdoesthewomanwanttodo?
A、 B、 C、 B
Accordingtothepassage,girlsarevictimsofthegendergapintechnologybecause______.Theresearchongirlsandcomputers
最新回复
(
0
)
