首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为【 】。
冒泡排序算法在最好的情况下的元素交换次数为【 】。
admin
2013-03-01
62
问题
冒泡排序算法在最好的情况下的元素交换次数为【 】。
选项
答案
0
解析
根据冒泡排序算法思想可知，若待排序的初始序列为“正序”序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://kaotiyun.com/show/nk2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
非空循环链表所表示的数据结构()。
下列结构中为非线性结构的是()。
下列叙述中正确的是()。
通常软件测试实施过程的步骤是()。
关系的实体完整性约束要求关系中不能为空的属性是()。
变量sstr=’天使的翅膀带着我在尘世飞翔’，执行下列选项中的语句，不能输出’翅膀’的是()。
表达式min([3，5，1，7，9])的结果是()。
在实现Serializable的类中，静态变量和使用【】关键字可以使某些数据不被串行化。
下列()选项是合法的标识符。
()类是所有异常类的父类。
随机试题
属于昆虫纲的成虫特征为
应用定量资料，需要从下列哪方面进行评价
按照《混凝土结构工程施工质量验收规范》(GB50204—2002)(2011年版)，抗渗混凝土养护期不得少于()d。
《钢结构工程施工质量验收规范》规定，当钢结构工程施工质量不符合规范要求时的处理，正确的是( )。
填写票据和结算凭证的基本要求有()。
下列各项属于员工对工作不满的表达方式的有()。
带领中国公民出境旅游并为其提供全程导游服务的工作人员是()。
盘查，是指公安机关人民警察在执行勤务过程中，为维护公共安全，预防、发现、控制违法犯罪活动而依法采取的盘问、检查等行为。近日，锡城民警在火车站例行巡逻盘查时，一名携带可疑物品的女子态度恶劣、拒不配合执法，竞公然质问民警：“你查我依的是什么法？”其还动手打伤民
有一个虚拟页式存储系统采用最近最少使用(LRU)页面置换算法，系统分给每个进程3页内存，其中一页用来存放程序和变量i，j(不作他用)。假设一个页面可以存放150个整数变量。某进程程序如下：VARA：ARRAY[1．．50，1．．100]OFi
计算机网络的目标是实现( )。
最新回复
(
0
)
