首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为【 】。
冒泡排序算法在最好的情况下的元素交换次数为【 】。
admin
2009-05-20
80
问题
冒泡排序算法在最好的情况下的元素交换次数为【 】。
选项
答案
0
解析
根据冒泡排序算法思想可知，若待排序的初始序列为“正序”序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况—F的元素交换次数为0。
转载请注明原文地址:https://kaotiyun.com/show/g85p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
在数据库技术中，实体集之间的联系可以是一对一或一对多的，那么“学生”和“可选课程”的联系为()。
下述静态数据成员的特征中，错误的是()。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。
下列有关类继承的叙述中，错误的是()。
下列模板声明中，有语法错误的是
下面对软件测试描述错误的是
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程包含一个源程序文件proj1．cpp。文件中将表示数组元素个数的常量Size定义为4，并用int类型对类模板进行了实例化。文件中位于每个注释“／／ERROR****found*
在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有坐标点类point、线段类Line和三角形类Triangle的定义，还有main函数的定义。程序中两点间距离的计算是按公式d=实现的，
随机试题
我国关于有价证券或者衍生产品发行、交易项下的外汇管理主要涉及合格境外机构投资者(QFII)、合格境内机构投资者(QDII)、境外上市外资股(H股)、境内上市外资股(B股)等制度。下列内容中，不属于外汇管理局负责的是()。
化学等价核
末次月经第1日是2013年9月17日，计算预产期是
我国法定的职业性肿瘤包括下列哪一种
我国甲公司与某国乙公司于2013年10月20日签订购买52500吨化肥的CFR合同。甲公司开出信用证规定，装船期限为2014年1月1日至1月10日，由于乙公司租来运货的“Cabury号”在开往某外国港口途中遇到飓风，结果装货至2014年1月20日才完成。承
()方式可以积极盘活资产，只涉及经营权或收益转让，不存在产权、股权问题，可以为已经建成项目引进新的管理。
证券公司和个人应当保证申请文件真实、准确、完整。申请期间，申请文件内容发生重大变化的，应当自变化之日起()个工作日内向中国证券监督管理委员会提交更新资料。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
Whatproblemismentioned?
CopernicustookawayourclaimashumanstoaspecialpositionatthecentreoftheUniverse.Darwinforcedustotakeourplace
最新回复
(
0
)
