首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2012-03-21
27
问题
冒泡排序在最坏情况下的比较次数是
选项
A、n(n+1)/2
B、nlog2n
C、n(n-1)/2
D、n/2
答案
C
解析
冒泡排序的基本思想是对当前未排序的全部结点自上而下地依次进行比较和调整,让键值较大的结点下沉,键值较小的结点往上冒。也就是说,每当比较两个相邻结点后发现它们的排列与排序要求相反,就要将它们互换。对n个结点的线性表采用冒泡排序,冒泡排序的外循环最多执行n-1遍。第一遍最多执行n-1次比较,第二遍最多执行n-2次比较,以此类推,第n-1遍最多执行1次比较。因此,整个排序过程最多执行n(n-1)/2次比较。
转载请注明原文地址:https://kaotiyun.com/show/CE2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下面代码的输出结果是a=[1,2,3]b=a[:]print(b)
关于Python序列类型的通用操作符和函数,以下选项中描述错误的是
关于Python循环结构,以下选项中描述错误的是
将一个列表中所有的单词首字母转换成大写。请完善代码。ls=eval(input())foriinrange(len(ls)):ls[i]=①print(ls)
编写程序随机产生20个长度不超过3位的数字,让其首尾相连以字符串形式输出,随机种子为17。
采用表结构来表示数据及数据间联系的模型是()。
下面属于“对象”成份之一的是()。
设二叉树的中序序列为BCDA,前序序列为ABCD,则后序序列为()。
下列叙述中正确的是()。
JDK中提供的文档生成器是
随机试题
根据供求关系,某种商品的最低价格通常是由其________的多少来决定的。
2018年11月5日,首届中国国际进口博览会开幕。国家主席习近平出席开幕式并发表主旨演讲,宣布中国扩大开放新举措。此次博览会的举办城市是()
诊断青少年牙周炎时,可查出主要致病菌是()
病毒性肝炎的临床类型不包括
[2014年,第110题]某项目第一年年初投资5000万元,此后在第一年年末开始每年年末有相同的净收益,收益期为10年,寿命期结束时的净残值为100万元,若基准收益率为12%,则要使该投资方案的净现值为零,其年净收益应为()[已知(P/A,12%,
允许税前扣除的业务招待费为()。允许税前扣除的公益救济性捐赠额为()。
甲公司为连环漫画的创作者,2×17年1月1日,向客户授予的许可证使客户可在4年内使用其3份连环漫画中的角色和名称。每份连环漫画都有主角。但是会定期出现新创造的角色,且角色的形象在随时演变。该客户是大型游轮的运营商,其能够依据合理的方法以不同形式(例如节目或
网络规划中最主要的成本是()。
简述激发与维持内在学习动机的措施。
下列叙述中,正确的是
最新回复
(
0
)