首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2017-03-05
56
问题
冒泡排序在最坏情况下的比较次数是
选项
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/byqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在报表设计视图中,不能使用的是()。
执行下列程序段,变量x的值是x=2:y=5DoUntily>5x=x*yy=y+1Loop
要显示格式为“页码/总页数”的页码,应当设置文本框控件的控件来源属性为()。
在表设计时,一个字段的基本需求是:具有唯一性且能够顺序递增,则该字段的数据类型应设置为()。
将E-R图转换为关系模式时,实体和联系都可以表示为( )。
在考生文件夹下有一个数据库文件“samp2.accdb”,其中存在已经设计好的3个关联表对象“tStud”、“tCourse”和“tScore”及一个临时表对象“tTmp”。请按以下要求完成设计。(1)创建一个查询,查找并显示照片信息为空的男同学的“学号
考生文件夹下有一个数据库文件“samp2.accdb”,其中存在已经设计好的两个表对象“tEmployee”和“tGroup”。请按以下要求完成设计。(1)创建一个查询,查找并显示没有运动爱好的职工的“编号”、“姓名”、“性别”、“年龄”和“职务”5个字
ADO对象模型中可以打开并返回RecordSet对象的是()。
软件测试的目的是()。
随机试题
在社区开展口腔健康调查的主要目的不是为了
在市场经济条件下,()是引导各类经济行为的主要因素,对经济主体的决策起决定性作用。
施工过程中,隐蔽工程在隐蔽前应通知()进行验收,并形成验收文件。
东方家具公司为增值税一般纳税人。2013年该公司发生以下经济业务:(1)2月4日,销售家具一批,取得销售额(含增值税)93.6万元。收到A公司的开户银行开出见票即付的汇票一张,注明的出票日期为2013年2月4日,金额93.6万元。(2)
FOBLinerTerms
风景名胜区管理机构不得从事以营利为目的的经营活动。()
大众旅游是现代旅游的一大特征。()
一名员工发现自己可能装错了货品,你认为他可采取的正确做法是()。
台风是大自然最具破坏性的灾害之一。有研究表明:通过向空中喷洒海水水滴,增加台风形成区域上空云层对日光的反射,那么台风将不能聚集足够的能量,这一做法将有效阻止台风的前进,从而避免更大程度的破坏。上述结论的成立需要补充以下哪项作为前提?
我国大陆地区目前广泛使用的汉字编码国家标准有【43】和GB18030两种,常用汉字采用【44】个字节表示。
最新回复
(
0
)