首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为【 】。
冒泡排序算法在最好的情况下的元素交换次数为【 】。
admin
2013-03-01
85
问题
冒泡排序算法在最好的情况下的元素交换次数为【 】。
选项
答案
0
解析
根据冒泡排序算法思想可知，若待排序的初始序列为“正序”序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://kaotiyun.com/show/nk2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是()。 d={’food’：{’cake’：1，’egg’：5}} print(d．get(’egg’，’nothisfood’))
深度为7的二叉树共有127个节点，则下列说法中错误的是()。
以下关于数据维度的描述，错误的是()。
软件需求分析阶段的主要任务是()。
当一个进程在运行过程中释放了系统资源后要调用()。
一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用，而实现递归调用中的存储分配通常用______。
在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有______。
一个应用程序必须继承Canvas类才能获得有用的功能，比如创建一个自定义构件。如果想在画布上完成一些图形处理，则Canvas类中的哪个方法必须重写?
下列标识符中哪项是不合法的?
Java语言中，下列标识符错误的是()
随机试题
A、Theyaremoreimportantthanprofessionalskills.B、Theyimproveyourpersonalrelationship.C、Theymakeyouinvaluabletoemp
药物过敏反应的特点是：
在ICD-10的类目中，没有使用的字母是
下列说法中，符合国家赔偿法规定属于行政赔偿诉讼受案范围的情形有哪些?
我国财政部门履行会计行政管理的最基本职能是()。
下列选项中哪些应认定为无效的民事行为?()
根据《合伙企业法》，关于合伙企业的利润分配，如合伙协议未作约定且合伙人协商不成，()。
身高不等的7人站成一排照相，要求身高最高的人排在中间，按身高向两侧递减。共有多少排法?()
虽然中国现行文物法规中还缺少直接针对世界文化遗产的具体条款，虽然世界文化遗产的概念与内涵和我国的文物保护单位还不能简单对接，但是中国遗产保护的实践充分证明，文物法的基本精神以及党和国家文物工作的方针，完全适用于世界文化遗产领域。世界文化遗产的特性与各级文物
设g(x)=∫0xf(u)du，其中f(x)=则g(x)在(0，2)内()．
最新回复
(
0
)
