首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2019-04-10
26
问题
冒泡排序在最坏情况下的比较次数是
选项
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全国计算机二级
相关试题推荐
有两个关系R和T如下:则由关系R得到关系T的操作是
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是
下列二叉树描述中,正确的是
在结构化程序设计中,模块划分的原则是
用综合业务数字网(又称一线通)接入因特网的优点是上网通话两不误,它的英文缩写是
下列关于汉字编码的叙述中,错误的是
软件详细设计生产的图如右图所示,则该图是()。
大学中每个年级有多个班,每个班有多名学生,则实体班级和实体学生之间的联系是()。
组成一个计算机系统的两大部分是()。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
随机试题
患儿,女,11岁。背部有一脓肿,切开后,脓液稠厚、黄色、无臭味。感染的细菌可能是
治疗重症妊娠高血压综合征首选药物是
下列方剂除哪项外,均能治脾虚泄泻( )。
女性,60岁,反复咳嗽、咳痰25年,心悸、气促、下肢间歇性水肿3年,病情加重伴畏寒发热1周入院。体检:体温38℃,呼吸急促,口唇发绀,双肺叩诊过清音,中下肺有湿啰音,心率110/min,心律齐,无杂音,双下肢重度水肿。主要治疗措施应为
某屋面矩形钢筋混凝土天沟,天沟深为0.3m,粗糙系数n=0.013,坡度i=0.006,水力半径0.08m,若天沟有效水深为0.15m,设计雨水排水量为55L/s,则天沟内的水流速度和最小设计宽度分别为()。
多自由度体系的自由振动是()。[2011年真题]
下列关于生产特点对产品成本计算的影响说法不正确的是()。
国家扶持动漫产业的决心和力度是_________的,动漫产业的发展也是__________的,但关键是“政策扶持”不应成为“政策导向”,动漫产业的健康发展的最终还要依赖于市场的认可。依次填入划横线部分最恰当的一项是()。
Classicalmusicconcertscanbebothdazzlinganddisorientatingforafirst-timer,fromtheoverpricedbarsdowntotheunexpec
计算机软件的确切含义是()。
最新回复
(
0
)