首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为( )次。
冒泡排序算法在最好的情况下的元素交换次数为( )次。
admin
2020-06-29
38
问题
冒泡排序算法在最好的情况下的元素交换次数为( )次。
选项
A、0
B、1
C、2
D、3
答案
A
解析
根据冒泡排序算法的思想：若待排序的初始序列为正序序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0次。
转载请注明原文地址:https://jikaoti.com/ti/eUA0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序voidf(intx，inty){intt，if(x＜y){t=x；x=y；t;}}main(){inta=4，b=3，c＝5；f(a，B)；f(a，C)；f(b，C)；cout＜＜a＜＜"
下列关于继承的描述中，错误的是()。
下列叙述中错误的是()。
C++语言的参数传递机制包括传值和传地址两种，如果调用函数时，需要改变实参或者返回多个值，应该采取______方式。
下面描述中错误的是()。A)系统总体结构图支持软件系统的详细设计B)软件设计是将软件需求转换为软件表示的过程C)数据结构与数据库设计是软件设计的任务之一D)PAD图是软件详细设计的表示工具
算法分析的目的是
在长度为n的有序线性表中进行二分查找，需要的比较次数为【】。
下列对重载函数的描述中，错误的是( )。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使该程序输出倒9×9口诀。程序分析：分行与列考虑，共9行9列，设置两个变量i和j，i控制行，j控制列。程序运行结果如下：1*9=9
下面描述中不属于软件需求分析阶段任务的是
随机试题
派生存款乘数
根据冰山理论，下面选项中哪些属于水面上的冰山（）
女性，32岁。反复发热在37．5～38℃1个月，伴关节肌肉酸痛。查体：轻度贫血，心界不大，心率90／min，心尖有收缩期吹风样杂音三级，诊为风湿性心脏病，二尖瓣关闭不全，发热待查。52．入院后首先处理是
上颌侧切牙牙冠缺损1／3的患者，在修复初诊时不需问诊的内容为
《安全生产许可证条例》规定，安全生产许可证的有效期为()。
甲公司为居民企业，主要从事不锈钢用品的生产和销售业务，其2015年实际发生的下列支出中，在计算2015年度企业所得税应纳税所得额时允许扣除的有()
下列项目中，属于进口关税完税价格组成部分的是()。
某工业企业为增值税小规模纳税人，原材料采用计划成本核算，A材料计划成本每吨为20元。本期购进A材料6000吨，收到的增值税专用发票上注明的价款总额为102000元，增值税额为17340元。另发生运杂费用1400元，途中保险费用359元。原材料运抵企业后验收
提出“调整中等教育结构，大力发展职业技术教育”的教育体制改革是()
Afterdecadesofdecline,theshareofmotherswhostayhomewiththeirchildrenhas【C1】______risenoverthelastseveralyears,
最新回复
(
0
)
