首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为【 】。
冒泡排序算法在最好的情况下的元素交换次数为【 】。
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
)