首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2019-04-10
25
问题
冒泡排序在最坏情况下的比较次数是
选项
A、n(n+1)/2
B、nlog
2
n
C、n(n-1)/2
D、n/2
答案
C
解析
对n个结点的线性表采用冒泡排序,在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和rg2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/YAep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
按性能、规模和处理能力可以将计算机分为巨型机、大型通用机、微型计算机、服务器和
下列叙述中正确的是
在数据库系统中,用户所见的数据模式为
下列二叉树描述中,正确的是
程序流程图中带有箭头的线段表示的是()。
下列各进制的整数中,值最小的是()。
下面关于对象概念的描述中正确的是()。
下列叙述中,不属于设计准则的是
在微机中,西文字符所采用的编码是()。
根据汉字国标GB2312-80的规定,1KB存储容量可以存储汉字的内码个数是
随机试题
A.头小畸形B.脑水肿C.脱水D.甲状腺功能低下E.侏儒症通过前囟的检查,其改变可以反映疾病的情况过大
属于自身免疫性粒细胞减少的为
下列内容中,不属于绿色施工“四节”范畴的是()。
关于演播室灯光用电负荷特点的说法,错误的是()。
根据《建设工程施工合同(示范文本)》(GF—99—0201)的规定,工程师认为确有必要暂停施工时,应当以书面形式要求承包人暂停施工,并在提出要求后()小时内提出书面处理意见。
对是非、善恶、美丑的行为准则及其意义的理解和评价是指()
甲丧偶,有三个子女。甲死亡,留有一笔财产,甲生前没有立下任何遗嘱,三个子女的继承方式应当是()。
Accordingtotheauthor,theseverelydepressedperson______.Accordingtothepassage,anoverlyactivechild______.
Blackholes.Theyactlikehugedrainsintheuniverse.Frightening?Fascinating?Orjustfantasy?Theveryconceptofblackhol
Inanefforttoproducethelargest,fastest,themostluxuriousshipafloat,theBritishbuilttheTitanic.Itwassosuperior
最新回复
(
0
)