首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2019-03-08
43
问题
冒泡排序在最坏情况下的比较次数是
选项
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全国计算机二级
相关试题推荐
通过语句X=InputBox("输入数据","示例","0")对变体类型的变量X输入数据,程序运行后,如果在对话框的输入区中输入数值100并按回车键,则下列叙述中正确的是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
在窗体Form1上画一个名称为Command1的命令按钮,编写如下程序代码:PrivateTypestusnAsString*20classAsString*20EndTypePrivateSubCommand1
命令按钮、单选按钮、复选框都可以通过Picture属性在控件上显示图片,但需事先设置某一属性,该属性为
下列叙述中正确的是( )。
为把圆周率的近似值3.14159存放在变量pi中,应该把变量pi定义为( )。
执行以下程序段:a$="VisualBasicProgramming"b$="C++"c$=UCase(Left$(a$,7))&b$&Right$(a$,12)后,变量c$的值为( )。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对如下二叉树进行后序遍历的结果为
双精度浮点数的类型说明符为
随机试题
元素是具有相同()的同一类原子的总称。
资本主义社会为自身被新的社会制度所取代准备的物质条件是()
脑损伤在碎片被清除后留下的缺损主要靠下列何种组织成分充填
女性,24岁,主诉人工流产术后4个月,阴道不规则流血1个月。妇检:外阴正常,阴道侧前壁1cm×2cm×2cm紫色结节。子宫稍大,左角处稍软,HCG阳性。最可能诊断为
骨牵引时牵引针孔处应
用于全身麻醉的诱导和维持、中到重度癌性疼痛治疗的强阿片类的药物是()。
科技的发展、经济的振兴以及整个社会的进步都取决于()。
1895年,在江苏南通创办大生纱厂的是()。
在下列备项中,不会对投资项目内含报酬率指标产生影响的因素是()。
FemaleRelationshipsA)Severalnewbooksandfilmsexplorethecomplexrelationshipsbetweenwomen.LucyScholesexplainswhyan
最新回复
(
0
)