首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2016-12-28
70
问题
冒泡排序在最坏情况下的比较次数是
选项
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全国计算机二级
相关试题推荐
有三个关系R,S和T如下:则由关系R和S得到关系T的操作是( )。
在VisualFoxpro中,下面对查询设计器的描述中正确的是
在VisualFoxPro中,下面描述正确的是
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
有以下两个表:读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)借阅(借书证号C,总编号C,借书日期D)查询借阅了总编号为"112262"的图书的读者的信息,正确的SQL语句是:
下列叙述中正确的是
下面程序的运行结果是( )。SETTALKOFFSTORE0TOs,iDOWHILEi
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩,并按平均成绩降序排序,正确的命令是
数据结构中,与所使用的计算机无关的是数据的()。
以下数据结构中,属于非线性数据结构的是()。
随机试题
车床的照明采用的是()照明。
肾盂肾炎患者尿路感染最常见的致病菌为
机架和电动机、制动器、减速器、轴承以及其他零部件之间的衬垫的数量在一个部位不能多于()个。
常用的建筑排水管是()材料。
胶版复印机
银行在解决流动性问题时,非常重要的一点是对流动性风险计提资本要求。()
(2013年)我国回购协议市场的银行间回购利率是()。
甲注册会计师拟运用抽样方法设计样本,你认为他的哪些判断是正确的( )。在对销售收入进行实质性审计时,认为与产品风险转移、收入确认最直接关联的要关注的日期有( )。
表中数据表明()。1998年,下列四个国家中,哪个国家水电和核电消费量最小?()
•ReadthetextbelowaboutdeathbyoverworkinJapan.•Inmostofthelines34-45thereisoneextraword.Itiseithergramma
最新回复
(
0
)