首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是( )。
冒泡排序在最坏情况下的比较次数是( )。
admin
2010-12-17
25
问题
冒泡排序在最坏情况下的比较次数是( )。
选项
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全国计算机二级
相关试题推荐
下面属于黑盒测试方法的是
下面代码的输出结果是vlist=list(range(5))print(vlist)
某棵二叉树上第5层的最大结点数是
以下选项中，不是IPO模型一部分的是
ls是一个列表，内容如下：ls=[123，’’456’’，789，’’123’’，456，’’789’’]请补充如下代码，使用remove()方法，采用一行语句，删除元素789。ls=[123，’’456’’，789，’’123’’，456，’’78
下列叙述中正确的是()。
软件测试的目的是()。
以下程序中，while循环的循环次数是()。i=0whilei
数据库管理系统的基本功能不包括()。
URL是【】的缩写。
随机试题
鼻腔黏膜发炎常波及的腔窦是
丁香粉末的显微特征有（）
下列属于券商结算模式的托管资产的是()。
相对于发行债券和利用银行借款购买设备而言。通过融资租赁方式取得设备的主要优点有()。
对理财师来说，对理财方案评估频率越高越好。()
阅读《皇帝的新装》教学实录(片段)，按照要求答题。师出示多媒体：“皇帝的新装”对皇帝，对官员，对百姓来说，与其说是新装，不如说是——?(学生思考)生：不如说是一场闹剧。生：不如说是一个谎言。生：不
根据文意，对“桥是不会动的”理解正确的一项是______。下列不属于桥的运动形态的一项是______。
Thehumannoseisanunderratedtool.Humansareoftenthoughttobeinsensitivesmellerscomparedwithanimals,【B1】______this
有以下程序#includemain(){inti=0;i=~i;printf("%d\n",i);}程序运行后的输出结果是
Seariseasaresultofglobalwarmingwouldimmediatelythreatenthatlargefractionoftheglobelivingatsealevel.Nearlyo
最新回复
(
0
)
