首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为【 】。
冒泡排序算法在最好的情况下的元素交换次数为【 】。
admin
2013-03-01
56
问题
冒泡排序算法在最好的情况下的元素交换次数为【 】。
选项
答案
0
解析
根据冒泡排序算法思想可知，若待排序的初始序列为“正序”序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://kaotiyun.com/show/nk2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果不可能是()。importrandomls=[2，3，4，6]s=10k=random．randint(0，2)s+=ls[k]print(s)
在进行逻辑设计时，将E-R图中实体之间的联系转换为关系数据库的()。
给以下程序填空，使得输出到文件a．txt里的内容是’90’，’87’，’93’的选项是()。y=[’90’，’87’，’93。]l=’’withopen(”a．txt”，’w’)asfo：forzin
表达式divmod(40，3)的结果是()。
一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用，而实现递归调用中的存储分配通常用______。
File类中，获得文件路径的方法是______。
JComponent的直接父类是
下面哪个是合法的标识符?
在Swing中，JButton的直接父类是()
Java语言中，下列标识符错误的是()
随机试题
TheInternetandcellphonesarebringingpeopletogether,not【C1】________usapart—atleast,accordingtoanewsurveyrecently
质量为M的平板车，以速度v在光滑的水平面上滑行，一质量为m的物体从h高处竖直落到车上随车一起运动。它们共同运动的速度大小为______。
具有中枢兴奋作用的药物是
上级卫生行政部门直接调查处理下级卫生行政部门管辖范围内有关案件，并把管辖范围内有关案件委托下级卫生行政部门调查处理。()
下列关于死刑复核程序的特点的说法，不正确的是：()
下列各项收入中，属于经营性建设项目为检验设备安装质量进行的负荷试车或按合同及国家规定进行试运行所实现的产品收入的是()。
发放股票股利后由于不会引起公司资产的流出或负债的增加,因而也不会增加公司的负担。()
下列著名园林中，属于江淮地区的是()。
1．“全国文化先进县取消后，才发现我原来还是文化先进县的人。我咋这么没文化?自己想提高提高，却发现竟找不到帮助提高的设施。”近日，得知户县被取消全国文化先进县的荣誉称号后，一位陕西户县的网友以一种调侃的语气在网上发表了自己的看法。早在1991年
被称为教育学上的三个里程碑是指柏拉图的《理想国》、()的《爱弥儿》、杜威的《民主主义与教育》。
最新回复
(
0
)
