首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为【 】。
冒泡排序算法在最好的情况下的元素交换次数为【 】。
admin
2013-03-01
68
问题
冒泡排序算法在最好的情况下的元素交换次数为【 】。
选项
答案
0
解析
根据冒泡排序算法思想可知，若待排序的初始序列为“正序”序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://kaotiyun.com/show/nk2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在具有2n个节点的完全二叉树中，叶子节点数为()。
非空循环链表所表示的数据结构()。
下列叙述中正确的是()。
下列叙述中正确的是()。
给以下程序填空，使得输出到文件a．txt里的内容是’90’，’87’，’93’的选项是()。y=[’90’，’87’，’93。]l=’’withopen(”a．txt”，’w’)asfo：forzin
以下选项中不是Python文件目录操作方法的是()。
在考生文件夹下有一个文件PY201．py，在横线处填写代码，完成如下功能。根据列表中保存的数据采用turtle库画直方图，并使其显示在屏幕上。效果如下图所示。ls=[69，292，33，131，61，254]试题程序##在________上补
执行以下程序后，要输出ab44cd46结果，该执行的语句是()。ls=[’ab’，’44’，’cd’，’46’]ls．reverse()
下列说法中错误的一项是______。
在一个顺序存储的循环队列中，队头指针指向队头元素的______。
随机试题
附带民事诉讼经调解无法达成协议或者调解书签收前当事人反悔的，人民法院应当如何处理?()
缺氧和二氧化碳潴留可使
根据《中华人民共和国注册建筑师条例》，注册建筑师注册不需要的条件有()
可行性研究报告的内容包括( )。
影响物品质量变化的外因主要有()。
公安工作的成败，公安队伍战斗力的强弱，取决于人民警察素质的高低。“向素质要警力”，已经成为公安机关各级领导和广大人民警察的共识。每一名人民警察都要认清形势、明确责任，以高度的使命感知紧迫感重视自身素质的提高，以适应新时期公安工作的需要。因此，应把科技强警放
计算机中所有信息的存储都采用
TheDeer’sDeathHeranclose,andagainstoodstill,stoppedbyanewfear.Aroundhimthegrasswaswhisperingandalive.
Whydidtomlookworriedaccordingtotheconversation?
A、Dopresent-daychildrenlearnlessthantheirforefathersinthegoodolddays?B、WhydoJapanesebusinessmensendtheirchild
最新回复
(
0
)
