首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏的情况下需要交换多少次?( )
冒泡排序在最坏的情况下需要交换多少次?( )
admin
2021-09-15
33
问题
冒泡排序在最坏的情况下需要交换多少次?( )
选项
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全国计算机二级
相关试题推荐
利用计算机进行图书资料检索,所属的计算机应用领域是.
一个运动队有多个队员,一个队员仅属于一个运动队,一个队一般都有一个教练,则实体运动队和队员的联系是
算法的时间复杂度和空间复杂度的关系是()。
下列描述中,不符合良好程序设计风格要求的是
结构化程序设计强调
有2个关系R和S如下:则由关系R得到关系S的操作是()。
有关计算机软件,下列说法中错误的是()。
数据流图中带有箭头的线段表示的是()。
通常软件测试实施的步骤是()。
用户在ISP注册拨号入网后,其电子邮箱建在
随机试题
如果摄入的蛋白质过少,会使生长发育迟缓,机体抵抗力降低。()
有人根据某种沙门菌食物中毒患者164例的潜伏期资料,用百分位数法求得潜伏期的单侧95%上限为57.8小时,其含义是
关于新生儿用药下列错误的是()。
患者,女性,32岁。妇科检查发现子宫后倾。若该女性孕34周时发生胎膜早破,为防止脐带脱垂,应采用
某城市规划中心为了重新规划本市的居民区,制订了一整套规划方案。由于居住区的规划是一项综合性较强的工作,故需要考虑的因素很多,如使用要求、卫生标准、安全程度等,该城市规划中心对住宅建筑及居住区道路绿地等公共设施的规划布置进行全面系统地统计,为居民创造一个生活
反洗钱法的主要内容包括()。
A注册会计师是XYZ上市公司2005年度会计报表审计的外勤审计负责人,在审计过程中,需对负责关联方审计的助理人员提出的相关问题予以解答。请代为做出正确的专业判断。
枪:子弹
命令??的作用是()。
Theamazingsuccessofhumansasa【C1】______istheresultoftheevolutionarydevelopmentofourbrainswhichhasled,amongoth
最新回复
(
0
)