首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好情况下的元素交换次数为【 】。
冒泡排序算法在最好情况下的元素交换次数为【 】。
admin
2012-12-13
45
问题
冒泡排序算法在最好情况下的元素交换次数为【 】。
选项
答案
0
解析
根据冒泡排序算法思想可知，若待排序的初始序列为“正序”序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动和交换元素，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://jikaoti.com/ti/xy80FFFM
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
以下关于字符串类型的操作的描述，正确的是()。
面向对象程序设计的三要素不包含()。
将E—R图转换为关系模式时，实体和联系都可以表示为()。
有三个关系R、S和T如下：其中关系T是由关系R和S通过某种操作得到，该操作为()。
下面关于Python中的变量描述错误的是()。
下面关于局部变量和全局变量的描述，正确的是()。
考生文件夹下存在一个文件“PY101．py”，请写代码替换横线，不修改其他代码，实现以下功能。用键盘输入字符串s，按要求把s输出到屏幕。格式要求：宽度为30个字符，以星号填充，居中对齐。如果输入字符串超过30位，则全部输出。例如：用键盘输入字符串s“C
以下代码的输出结果是()。fo＝open("book．txt"，"w")ls＝[’C语言’，’Java’，’C#’，’Python’]fo．writelines(1s)fo．close()
设栈与队列初始状态为空。将元素A、B、C、D、E、F、G、H依次轮流入栈和入队，然后依次轮流出栈和退队，则输出序列为()。
将一个对象waitpoll中的一个线程移入lockpool中的方法是______。
随机试题
关于不同文化对色彩的偏好和禁忌，下列说法不正确的是()
在CPU与主存之间设置高速缓冲存储器(Cache)的目的是为了_______。
A．脓血便B．米泔样便C．鲜血样便D．红豆汤样便
“六礼”的正确顺序是()。
()是指由客户人员或策划人员将创意策略用既准确又简洁的语言通报给创意人员的简要报表。
中华人民共和国国务院每届全国人大代表大会相同，均为5年，总理、副总理、国务委员，连续任职可以超过两届。()
对温家宝总理提出的“让人民活得更有尊严”这句话，谈谈你对“更有尊严”四个字的理解。
J.Martin的战略数据规划的重要内容之一就是确定企业的
Whatisthemainpurposeoftheresearch?
HumanitiesDisciplinesInmanypeople’seyes,thehumanitiesdisciplinesseemtobedyingout.However,actually,students
最新回复
(
0
)
