首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好情况下的元素交换次数为【 】。
冒泡排序算法在最好情况下的元素交换次数为【 】。
admin
2012-12-13
82
问题
冒泡排序算法在最好情况下的元素交换次数为【 】。
选项
答案
0
解析
根据冒泡排序算法思想可知，若待排序的初始序列为“正序”序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动和交换元素，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://kaotiyun.com/show/TG2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个文件PY102．py，请写代码替换横线，实现以下功能：使用calendar模块，从键盘输入年份，输出当年的日历。试题程序：#请在_____处使用一行代码或表达式替换#注意：请不要修改其他已给出代码importcalendar
若想要在屏幕上打印输出Hello，World，应该使用下列哪个语句?()
以下程序的输出结果是()。imgl=[12，34，56，78]img2=[1，2，3，4，5]defmodi()：img1=img2print(img1)modi()print(img1)
以下关于文件的描述，错误的是()。
下列排序方法中，最坏情况下比较次数最少的是()。
下面不属于Python第三方库的安装方法的是()。
下列哪个语句在Python中是非法的?()
通常软件测试实施过程的步骤是()。
下列哪个方法是用来专门定义临界区，实现线程的同步?
Swing的事件处理机制包括________________、事件和事件处理者。
随机试题
复式滤波电路输出的电压波形比一般滤波电路输出的电压波形平直。()
把下段文章中画线的句子译成现代汉语。魏文侯燕飲，皆令諸大夫論己。或言：“君之智也。”至於任座，任座曰：“君，不肖君也。得中山不以封君之弟而以封君之子，是以知君之不肖也。”文侯不說，知於颜色。任座趨而出。次及翟黄，翟黄曰：“君，賢君也。臣聞其主賢者
异位妊娠时，人类绒毛膜促性腺激素(HCG)一般
A．3～5日B．1～2日C．2～10日D．10～14日E．6～12日SARS的潜伏期一般为
女，21岁。大学生，近1年来听课发愣，不做笔记，有时自语自笑，动作迟缓，3天前开始终日卧床，不吃饭，不知上厕所，精神检查：意识清，卧床不动不语，针刺其身体无反应，肌张力增高，令患者张嘴，反把嘴闭得更紧，把患者肢体摆成不舒服的姿势，可以保持很久不变，躯体及神
对诊断急性肾炎血生化改变意义较大的是
阀门可以根据()进行分类。
在上市公司增资发行方式中，公司发行可转换债券的主要动因是()。
2017年金砖五国峰会的参与国家是()。
【宇文泰】中国人民大学2005年中国通史真题
最新回复
(
0
)
