首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2019-03-08
42
问题
冒泡排序在最坏情况下的比较次数是
选项
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/oaFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画2个名称分别为Label1和Label2的标签,然后编写如下程序代码:SubS(LAsLabel,ByValaAsInteger)L.Caption="1234"a=a*aEndSubPriv
设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,E,F入栈,然后从栈中退出三个元素依次入队,再将X,Y,Z入栈后,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则退队元素的顺序为
在窗体上画一个名称为Command1的命令按钮和一个名称为Text1的文本框,并编写如下事件过程:PrivateSubCommand1_Click()DimiAsInteger,aAsInteger,jAsInteger
下列各声明语句中错误的是
以下叙述中错误的是
以下叙述中错误的是
下面程序的功能是:先输入一个字符串,再输入3个字符,然后统计这3个字符分别在字符串中出现的次数并输出PrivateSubCommand1_Click()Dimch$(3),str$,prompt$,count%(3)str
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
随机试题
A.脑动脉粥样硬化B.高血压C.高血压和脑动脉粥样硬化并存D.风湿性心脏病E.先天性颅内动脉瘤和血管畸形脑出血最常见的病因是
A、呼吸道传播B、消化道传播C、血液传播D、性传播E、蚊虫叮咬甲型肝炎病毒的传播方式是
抢救大咯血患者时,最不宜采取的体位是
水泥砂浆防水层按(),可分为刚性多层防水层和掺外加剂的水泥砂浆防水层两种。
工程设计招标中,投标人资格的审查内容有()。
财政部门及有关行政部门的工作人员徇私舞弊,情节特别严重的,处( )有期徒刑。
某企业纳税年度来自境内的利润为1419万元,其中包括购买企业债券利息收入9万元,购买国债利息收入13万元;来自境外的利润为300万元,该利润已在境外按20%的税率缴纳了所得税。该企业采用分国(地区)不分项抵扣法计算抵扣所得税,境内适用的所得税税率为25%。
茶叶:福建:铁观音
邓小平正式提出“建设有中国特色的社会主义”命题是存()
Ourape-menforefathershadnoobviousnaturalweaponsinthestruggleforsurvivalintheopen.Theyhadneitherthepowerfult
最新回复
(
0
)