首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2019-04-29
60
问题
冒泡排序在最坏情况下的比较次数是
选项
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/V2Up777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在结构化程序设计中,模块划分的原则是
下面程序的执行结果是PrivateSubCommandlClick()a=0k=1DoWhilek<4x=k^k^a:k=k+1Printx;LoopEndSub
设窗体上有2个直线控件Line1和Line2,若使两条直线相连接,需满足的条件是
以下能够触发文本框,Change事件的操作是
在窗体上画两个标签和一个命令按钮,其名称分别为Label1、Label2和Commandl,然后编写如下程序:PrivateSubfunc(LAsLabel)PrivateSu.bCommandl_Click()L.Caption=“12
如果在窗体模块中所有程序代码的前面有语句:Dimx,则x是
表达式Sgn(0.25)的值是
i在窗体上画一个水平滚动条,其属性值满足Min<Max。程序运行后,如果单击滚动条右端的箭头,则VMue属性值()。
下列数据结构中,不能采用顺序存储结构的是()。
随机试题
患者,面色淡白或晦滞,身倦乏力,少气懒言,疼痛如刺,常见于胸胁,痛处不移,拒按,舌淡暗或有紫斑,脉沉涩。证属( )。
栓剂制备中,模型栓孔内涂软肥皂润滑剂适用的基质是
钱某被派往驻外使馆工作,临行前在某商场买了一套价值3000元的西服,购买时并未发现质量问题。出国后。钱某在第一次穿着时发现西服有一破洞,因在外而无法与商场交涉,1年半后回国,到商场要求退货,商场以时间太长拒绝,钱某遂到法院起诉。下列说法错误的是()
在研究对象中有意识地选取若干主观认为表现突出的典型单位进行调查,称为()。
编制施工进度计划应以()工程量为依据。
商业银行可以通过为客户办理()来发挥其支付中介的职能。
对于Windows95组成的对等式网络
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根结点在第1层)( )。
TheHistoryoftheAtomicBombOnAugust2,1939,justbeforethebeginningofWorldWarII,AlbertEinsteinwrotetothen
Inamomentofpersonalcrisis,howmuchhelpcanyouexpectfromaNewYorktaxidriver?Ibeganstudyingthisquestionandfou
最新回复
(
0
)