首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2017-04-26
21
问题
冒泡排序在最坏情况下的比较次数是
选项
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/jE6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
假设数据库已经打开,要打开其中的视图myview,可使用命令:
在SETEXACTOFF情况下,结果值为逻辑真的表达式是:
假设同一名称的产品有不同的型号和产地,则计算每种产品平均单价的SQL命令是( )。
在SELECT语句中,以下有关HAVING短语的正确叙述是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)借阅(借书证号C,总编号C,借书日期D)统计每个读者借阅图书的次数,若没有借阅过,则显示次数为0,正确的SQL语句是:
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
以下数据结构中,属于非线性数据结构的是()。
随机试题
夜间行车前方遇到这种情况时不能盲目让超。(图3.7.3)
男性,72岁。吸烟指数1200,近半年有咳嗽,痰中带血丝,近2个月出现声嘶。查右锁骨上窝触及一肿大淋巴结,质硬,无压痛。则可能为
双氢氯噻嗪引起妥布霉素引起
甲种工作条件是指1年照射的有效量剂量有可能超过
我国血吸虫病的流行地域为
外科治疗胃十二指肠溃疡的适应症不包括()
患有糖尿病的全麻病人出现原因不明的心动过速、出汗、舒张压降低、脉压增宽、低血压、病人意识消失程度与麻醉深度不符,麻醉后病人神志恢复延迟,这时应考虑病人可能发生了()。
木材在切割时会产生大量细小的木屑,工人如果吸人了细小木屑,他们的肺部功能就会遭到损害。一项对500名经常做木材切割的工人的调查结果显示,平均而言,他们的肺活量仅是另一组不切割木材的人的85%,这两组工人是具有可比性的。由题干可推出()。
Americancigarettesalesareexpectedtodecreaseby______bytheendofthedecade.
A、Hefeelsangry.B、Heneedsattention.C、He’stooquiet.D、He’sverynervous.B男士说,Mark的情况是他想被人注意,女士说这是文章中提到的下一种原因,即对于attention
最新回复
(
0
)