首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是( )。
冒泡排序在最坏情况下的比较次数是( )。
admin
2010-12-17
27
问题
冒泡排序在最坏情况下的比较次数是( )。
选项
A、n(n+1)/2
B、nlog
2
n
C、n(n-1)/2
D、n/2
答案
C
解析
n个数据的冒泡排序需要进行n-1趟排序,速度较慢,最坏情况下的比较次数为 n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/5p9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下面代码的输出结果是foriinrange(10):ifi%2==0:continueelse:print(i,end=’’,’’)
Python语言中用来定义函数的关键字是
使用turtle库的turtle.right()函数和turtle.fd()函数绘制一个菱形四边形,边长为200像素,效果如下图所示。请勿修改已经给出的第一行代码,并完善程序。importturtleast(这里代码需要补全啦……)
关于Python的组合数据类型,以下选项中描述错误的是
关于结构化程序设计方法原则的描述,以下选项中错误的是
运行以下程序,x=eval(input())y=eval(input())print(abs(x+y))从键盘输入1+2与4j,则输出结果是
用来判断当前Python语句在分支结构中的是
下面关于Python语言的说法正确的是()。
接口A的定义如下,指出下列哪些类实现了该接口______。InterfaceA{Intmethod1(inti);Intmethod2(intj);}
保证Java语言可移植性的特征是______。
随机试题
属于健康促进基本策略的是
A.燥湿运脾B.健脾助运C.补气健脾D.渗湿健脾E.发汗祛湿苍术在九味羌活汤中的配伍意义是
关于臂丛神经麻痹,以下哪个是错误的
兴奋性突触后电位的形成主要是由于
患者,男,28岁,自觉前尿道有轻度痒感,排尿微痛,尿道分泌物稀薄、有黏液性或黏脓性,经诊断为非淋菌性尿道炎,可选用的抗菌药物有
王先生,58岁,诊断慢性肾衰竭两年,近一周出现厌食,口干,恶心,皮肤瘙痒,以下护理计划中哪项内容正确()
下列选项中,不属于发行附认股权证的公司债券不利影响的是()。
资本的效率一般用()与资本总额的比率来表示。
杨贤江对青年人的指导只是对其学习方面的指导。
A、 B、 C、 D、 B操作系统是系统软件的核心,它是管理计算机软、硬件资源,调度用户作业程序和处理各种中断,从而保证计算机各部分协调有效工作的软件。解释型程序对源程序的处理采用边解释边执行的方法,
最新回复
(
0
)