首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
admin
2013-02-27
60
问题
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
选项
答案
45
解析
对于长度为n的线性表，在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反)，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/H7Vp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序： #include＜stdio．h＞ #definePT3．5； #defineS(x)PT*x*x； main() {inta=1，b=2； printf("％4．1f＼n"，S(a+b))； } 程序的
若要使int型变量a，b，c，d的值都为0，以下写法中错误的是()。
有以下程序 #include＜stdio．h＞ #include＜string．h＞ main() { printf("％d＼n"，strlen("0＼t＼n＼0C011＼1"))； } 程序运行后的输出结果是()。
下列定义数组的语句中错误的是()。
已知字符A的ASCII码值是65，字符变量c1的值是’A’，c2的值是’D’，则执行语句printf("％d，％d"，c1，c2-2)；的输出结果是()。
设有定义：intx[2][3]；，则以下选项中不能表示数组元素x[0][1]的是()。
有3个关系R、S和T如下所示： 则由关系R和关系s得到关系T的运算是()。
定义学生选修课程的关系模式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系和年龄)C(C#，Cn，P#)(其属性分别为课程号、课程名和先修课)SC(S#，C#，G)(其属性分别为学号、课程号和成绩)
C++中的类有两种用法：一种是类的实例化，即生成类的对象，并参与系统的运行，另一种是通过()派生出新的类。
一个在基类中说明的虚函数，它在该基类中没有定义，但要求任何派生类都必须定义自己的版本，此虚函数又称为()。
随机试题
甲、乙、丙是某公司的股东，乙所持股份的实际出资人为丁，甲、丙对此知情，未提出异议。后乙将所持股份全部转让给甲，并办理了转让登记。下列说法哪一项是正确的?
我国刑事审判模式正处于由职权主义走向控辩式的改革过程之中，2012年《刑事诉讼法》修改内容中，下列哪一选项体现了这一趋势?()
溩湖相和三角洲相是海陆过渡相中与()关系最密切的沉积相。
下列各项中，对白细胞减少症有诊断意义的是()
胎头衔接是指
下列哪些是属于国家电压标准等级的()
阅读下面这首诗，写一篇500字左右的鉴赏评论文章。约客南宋.赵师秀黄梅时节家家雨，青草池塘处处蛙。有约不来过夜半，闲敲棋子落灯花。
如果一台微机的显示存储器VRAM的容量为256KB，它能存放80列×25行字符的屏幕数为( )。
Inthe1950s,thepioneersofartificialintelligence(AI)predictedthat,bytheendofthiscentury,computerswouldbeconvers
IhavebeenteachingforlongerthanIcaretosay,andalwaysofferacourseforenteringfreshmen.AndI’vediscoveredsomet
最新回复
(
0
)
