首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏的情况下需要交换多少次?( )
冒泡排序在最坏的情况下需要交换多少次?( )
admin
2021-09-15
16
问题
冒泡排序在最坏的情况下需要交换多少次?( )
选项
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全国计算机二级
相关试题推荐
某企业为了构建网络办公环境,每位员工使用的计算机上应当具备什么设备()。
支持子程序调用的数据结构是
利用计算机进行图书资料检索,所属的计算机应用领域是.
目前各部门广泛使用的人事档案管理、财务管理等软件,按计算机应用分类,应属于
下列不属于软件设计阶段任务的是()。
通常软件测试实施的步骤是
假设邮件服务器的地址是email.bjl63.com,则用户正确的电子邮箱地址的格式是()。
控制器的功能是()。
数据流程图(DFD图)是
软件测试的目的是
随机试题
1959年我国税制改革的内容是()
Graves病最常发生哪种心律失常
关于水肿,哪项描述正确
溴隐亭治疗帕金森病的作用机制是()。
需将一只220V,8W的指示灯安装在配电板上,电源电压为380V,应串接一只()的电阻。
根据《建筑法》的规定,建设单位应当自领取施工许可证之日起3个月内开工。因故不能按期开工的,应当向发证机关申请延期,延期以()次为限,每次不超过()个月。
下列各项中,属于会计分录必须具备的要素的是()。
公积金个人住房贷款实行()的原则。[2015年5月真题]
(凡要求计算的项目,均需列出计算过程;计算结果出现小数的,均保留小数点后两位。)A股份有限公司(本题下称“A公司”)为上市公司,2009年至2010年发生的相关交易或事项如下:(1)2009年1月1日递延所得税资产余额为25万元,均为对应收B公司账款
最大化未来股票价格作为公司理财的目标恰当吗?
最新回复
(
0
)