首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏的情况下需要交换多少次?( )
冒泡排序在最坏的情况下需要交换多少次?( )
admin
2021-09-15
30
问题
冒泡排序在最坏的情况下需要交换多少次?( )
选项
A、nx(n-1)/2
B、n的平方
C、n
D、2n
答案
A
解析
如果一组数已经是降序排列,那么用冒泡排序成升序排列,这时交换次数最多。对于n个数,第一轮比较时交换次数是n-1,第二轮比较时交换次数是n-2,一直要比较n-1轮,交换次数n-1+n-2+…+1=n×(n-1)/2,因此答案是A项。
转载请注明原文地址:https://kaotiyun.com/show/rRap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小韩在Excel中制作了一份通讯录,并为工作表数据区域设置了合适的边框和底纹,她希望工作表中默认的灰色网格线不再显示,最快捷的操作方法是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
结构化程序设计强调
在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩,A列到D列分别对应“学校”、“班级”、“学号”、“成绩”,利用公式计算第一中学3班的平均分,最优的操作方法是
下列关于栈的叙述正确的是
计算机中,关于字节和位的关系是
微机上广泛使用的Windows7是()。
CPU主要技术性能指标有
数据流图中带有箭头的线段表示的是
在关系数据库设计中,关系模式是用来记录用户数据的
随机试题
公称压力在1.6MPa的低压合金钢单闸板法兰连接阀门的表示方法是()。
从余秋雨的《都江堰》全文看,都江堰有哪些方面的功用或价值?
引起伤口收缩的相关因素是
A.羚角钩藤汤B.镇肝息风汤C.大定风珠D.大秦艽汤E.川芎茶调散
根据公路工程质量事故等级标准,下列所述为一级重大质量事故的是()。
采购纳入集中采购目录中,属于通用的政府采购项目的,采购人可以自行采购。()
目标管理的特点主要包括()。
阅读下列材料,回答问题。2018年10月14日,中共中央党史和文献研究院编辑的习近平同志的《论坚持推动构建人类命运共同体》一书,由中央文献出版社出版,并在全国发行。这部专题文集以2013年1月28日习近平同志主持中共十八届中央政治局第三
以下叙述中正确的是()。
Accordingtothepassage,intensenoisepollutionmayNOTcause______.
最新回复
(
0
)