冒泡排序在最坏情况下的比较次数是(　　)。

admin2010-12-17 66

问题冒泡排序在最坏情况下的比较次数是(　　)。

选项 A、n(n+1)/2
B、nlog₂n
C、n(n-1)/2
D、n/2

答案C

解析 n个数据的冒泡排序需要进行n-1趟排序，速度较慢，最坏情况下的比较次数为 n(n-1)/2。

转载请注明原文地址:https://www.kaotiyun.com/show/5p9p777K

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
下面描述中正确的是
下面代码的输出结果是vlist=list(range(5))print(vlist)
下面代码的输出结果是x=12．34print(type(x))
执行如下代码：importtimeprint(time．time())以下选项中描述错误的是
给标识符关联名字的过程是
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
URL是【】的缩写。

随机试题

斜坡堤预制人工块体重量的允许偏差为()。
男，35岁，已婚。因尿道口有脓性分泌物到医院就诊，被诊断为淋病。根据《传染病防治法》对传染病分类的规定，该患者所患疾病属于
某工厂的配电系统如图6-11。求在d点发生三相短路时的I"，I0.2，Ik(或I∞)，ich，S"。由于发电机为有限容量电源，现给出I"*＝3.25，＝2.6，＝2.38，Kch取1.8。d点的短路容量S"为()。
根据《行政处罚法》的规定，行政处罚的种类主要有()。
下列属于期货经纪合同无效的情形有()。
下列属于我国个人征信系统目前的查询主体的是()。
某手表生产企业为增值税一般纳税人，生产各类高中低档手表，成本中的外购比例60％，2016年2月底留抵税额2300元，3月发生以下业务：(1)邮寄进口有商业价值的货样手表2只，支付价款和邮寄费共计4000欧元；进口生产设备一台，合同货价1000000元，境
“问题”通常指个体面临一个不易达到的目标时的情境，即通往目标的途径中存在着障碍，我们称之为遇到了问题。问题的一个根本特点是障碍，有障碍才会有问题。但客观的障碍并不是问题的本身，问题是遇到障碍的个体提出来的，它总是以一定的方式被理解和表达。上述文字表明问题的
例如：小船上一河条有河上有一条小船。同学非常们高兴都
A、Atelevisionset.B、Awashingmachine.C、Apublictelephone.D、Acandymachine.C

最新回复(0)

冒泡排序在最坏情况下的比较次数是( )。

二级Java

NCRE全国计算机二级

下列叙述中正确的是

下面描述中正确的是

下面代码的输出结果是vlist=list(range(5))print(vlist)

下面代码的输出结果是x=12．34print(type(x))

执行如下代码：importtimeprint(time．time())以下选项中描述错误的是

给标识符关联名字的过程是

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

URL是【】的缩写。

斜坡堤预制人工块体重量的允许偏差为()。

男，35岁，已婚。因尿道口有脓性分泌物到医院就诊，被诊断为淋病。根据《传染病防治法》对传染病分类的规定，该患者所患疾病属于

某工厂的配电系统如图6-11。求在d点发生三相短路时的I"，I0.2，Ik(或I∞)，ich，S"。由于发电机为有限容量电源，现给出I"*＝3.25，＝2.6，＝2.38，Kch取1.8。d点的短路容量S"为()。

根据《行政处罚法》的规定，行政处罚的种类主要有()。

下列属于期货经纪合同无效的情形有()。

下列属于我国个人征信系统目前的查询主体的是()。

例如：小船上一河条有河上有一条小船。同学非常们高兴都

A、Atelevisionset.B、Awashingmachine.C、Apublictelephone.D、Acandymachine.C

冒泡排序在最坏情况下的比较次数是(　　)。