首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2016-12-28
47
问题
冒泡排序在最坏情况下的比较次数是
选项
A、n(n+1)/2
B、nlog
2
n
C、n(n一1)/2
D、n/2
答案
C
解析
对n个结点的线性表采用冒泡排序,在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/1s6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
释放和关闭表单的方法是( )。
假设客户表中有客户号(关键字)C1~C10共10条客户记录,订购单表有订单号(关键字)OR1~OR8共8条订购单记录,并且订购单表参照客户表。如下命令可以正确执行的是( )。
在VisualFoxpro中,下列程序段执行以后,内存变量y的值是CLEARx=45678y=0DOWHILEx>0y=y+x%10x=int(x/10)ENDDO?y
关于视图和查询,以下叙述正确的是( )。
软件设计中模块划分应遵循的准则是
下面不属于软件测试实施步骤的是
在VisualFoxPro中,如果希望内存变量只能在本模块(过程)中使用,不能在上层或下层模块中使用,说明该种内存变量的命令是
两个或两个以上的模块之间关联的紧密程度称为()。
随机试题
“十七年”时期,老舍创作的通过新旧社会对比、歌颂新社会的戏剧是()
PowerPoint2010中,在()视图中,用户可以看到画面变成上下两半,上面是幻灯片,下面是文本框,可以记录演讲者讲演时所需的一些提示重点。
A.肺扩张反射B.肺萎陷反射C.化学感受器反射D.呼吸肌本体感受性反射呼吸阻力增大时,参与调节呼吸运动的反射是
一无限长砂土坡,坡面与水平面夹角为α,土的饱和重度γ=21kN/m3,c=0,φ=30°,地下水沿土坡表面渗流,当要求砂土坡稳定系数Ks为1.2时,α角最接近下列哪个选项?()
《风景名胜区条例》规定,风景名胜区必须具备的条件是()。
16PF测验的次元人格因素包括()。
键盘、鼠标都属于计算机的()。
为了让居者有其屋,某市筹集资金推进保障房建设,明年该市保障房建设将迎来完工的高潮。目前,保障房申请资格如何限定引起市民普遍关注,有人认为,保障房是政府筹资建设的,因此只能让本市居民购买,对于非本市户籍的人口,不应具有保障房申请资格。以下最能够质疑这一观点的
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
大写字母的A和C的ASCII码值分别是()。
最新回复
(
0
)