首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
admin
2013-02-23
65
问题
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
选项
A、log
2
n
B、n
2
C、O(n
1.5
)
D、n(n-1)/2
答案
D
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/uBJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序(程序左边的数字为附加的行号)______。1#include＜str.h＞2#include＜stdio.h＞3main()4{chars[]="string";5puts(s);6
若有定义：inta[4][10];，则以下选项中对数组元素a[i][j]引用错误的是______。(0＜=i＜4,0＜=j＜10)
下面被调用函数sub的函数值的类型是()sub(floatA){floatb;b=a*a+1;returnb;}
在C语言中，函数的隐含存储类别是()
设关系R1有r1个元组，关系R2有r2个元组，则关系R1和R2连接后的结果关系的元组数目是______个。
对二叉排序树进行查找的方法是：用待查的值与根结点的值相比，若比根小，则继续在【】子树中找。
下列叙述中，正确的一条是______。
瀑布模型适合于______。
下列语句中，错误的是(x，y，a,b假设已经定义好)
下面程序的功能是将字符串a下标值为偶数的元素由小到大排序，其他元素不变，请填空。#include＜stdio.h＞main(){chara[]="labchmfye",t;inti,j;for(i
随机试题
简述信用合作社的合作原则。
功能凉血止血，外用治烫伤及脱发的药物是
意识障碍的重要标志是
下列选项中，()对土地的影响，实质上是通过市场竞争、限制，调整其利用方式与效率，从而影响其价值。
关于施工安全管理的说法中，正确的有()。
下列关于施工成本管理任务的说法，正确的是()。
关于赎回风险，下列说法正确的是()。
中国的公益领域突然间出现许多新想法，无论是在企业公益活动中，还是在公益基金以及公益组织等领域，这样的事并不鲜见。应该说这是好现象，因为在公益领域，许多人都受新想法的刺激和鼓舞。但是，要真正促进公益的发展，我们还是应该从理想转向“如何去做”，从关注想法转向模
A、 B、 C、 D、 B
Theplantcalledthescarletgiliacanhaveeitherredorwhiteflowers.Ithadlongbeenthoughtthathummingbirds,whichforag
最新回复
(
0
)
