首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是( )。
冒泡排序在最坏情况下的比较次数是( )。
admin
2010-12-17
43
问题
冒泡排序在最坏情况下的比较次数是( )。
选项
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全国计算机二级
相关试题推荐
执行如下代码:fname=input(’’请输入要写入的文件:’’)fo=open(fname,’’w+’’)ls=[’’清明时节雨纷纷,’’,’’路上行人欲断魂,’’,’’借问酒家何处有?’’,\’’牧童遥指杏花村。’’]fo.writelin
下面代码的执行结果是a=10.99print(complex(a))
下面代码的输出结果是d={’’大海’’:’’蓝色’’,’’天空’’:’’灰色’’,’’大地’’:’’黑色’’}print(d[’’大地’’],d.get(’’大地’’,’’黄色’’))
在PFD图中用箭头表示
关于赋值语句,以下选项中描述错误的是
以下选项中叙述正确的是
以下选项的叙述中,正确的是
某二叉树有5个度为2的节点,则该二叉树中的叶子节点数是()。
下列Applet在窗口中放置2个Button,标签分别为“东”和“西”,在窗口中的位置与它们的名字相同。选择正确的语句填入横线处。importjava.awt.*;importjava.applet.*;pub
软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指______。
随机试题
简述两次调整法调整气门间隙的操作方法。
下列哪种药物对Hp无治疗作用
患者,女,30岁。一直采用避孕套避孕,一个月前因避孕失败在停经56日行人工流产术。平时月经:经期7~8天,周期30~33天,量较多。身体健康。关于人工流产的说法错误的是()
该制造厂应当向()提出申请。关于本案能否申请和解,正确的说法是()。
经当地主管部门批准后,某综合楼工程项目的施工由建设单位自行组织进行公开招标,招标工作主要内容确定如下:(1)成立招标工作小组;(2)发布招标公告;(3)编制招标文件;(4)编制标底;(5)发放招标文件;(6)
()其实质是简单过滤器规则的一种变形。它是以一段时期内的股票价格移动平均值为参考基础,考察股票价格与该平均价之间的差额,并在价格超过平均价的某一百分比时买入该股票,在股票价格低于平均价的一定百分比时卖出该股票。
目前我国在()时有零数委托。
Writealetterofthanks.Youshouldwriteatleast120wordsfollowingtheoutlinegivenbelow:假如你过生日时收到了Lucy送来的鲜花,写信向她表示感谢
人口因素在社会发展中的作用是()。
不必然任何经济发展都导致生态恶化,但不可能有不阻碍经济发展的生态恶化。以下哪项最为准确地表达了题干的含义?
最新回复
(
0
)