首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2013-10-28
103
问题
冒泡排序在最坏情况下的比较次数是
选项
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/Cyrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
定位功能为下一字段的快捷键是()。
Access提供了几种方法来运行操作查询,下面的说法中不正确的是()。
关于分布式数据库系统叙述正确的是()。
逻辑量在表达式里进行算术运算,True值被当成()。
程序流程图中带有箭头的线段表示的是______。
在运行宏的过程中,宏不能修改的是______。
Access中查询日期型值需要用______括起来。
Access提供了6种类型的窗体,分别是【】、表格式窗体、【】、主/子窗体、图标窗体和数据透视表窗体。
运行下面程序代码后,变量J的值为______。PrivateSubFull()DimjasIntegerJ=10DOJ=J+3LoopWhileJ
随机试题
焊接时产生的弧光是由紫外线和红外线组成的。()
女性,30岁,因发热,体温达39.3℃伴咳嗽,痰中带血3天来诊。病前未看过医生。WBC13.5x109/L。病人最可能的诊断是
有关肺气肿的后果,下列哪种是错误的
治疗头痛、咽喉肿痛、小便不利,便秘,昏厥,小儿惊风等,可取治疗癃闭,遗尿,便秘,足跟痛,痴呆,可取
A.国务院药品监督管理部门制定B.国务院卫生行政部门制定C.国务院药品监督管理部门会同国务院卫生行政部门制定D.国务院药品监督管理部门会同国务院中医药管理部门制定E.国务院制定中药品种保护制度的具体办法由
()的颁布实施,标志着安全生产成为我国现阶段建筑业工作的重点,安全生产制度被确立为促进我国建筑业发展的一项根本制度。
根据《工程建设项目施工招标投标办法》(国家七部委局第30号令),下列属于招标人与投标人串通投标的行为包括()。
从银行所有者和管理者的角度讲,经济资本是用来承担非预期损失和保持正常经营所需的成本。()
与银行借款相比,下列各项中,不属于发行债券筹资特点的是()。
Thefoodsupplywillnotincreasenearlyenoughtomatchthis,whichmeansthatweareheadingintoacrisisinthematterofpr
最新回复
(
0
)