首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为【 】。
冒泡排序算法在最好的情况下的元素交换次数为【 】。
admin
2009-01-15
57
问题
冒泡排序算法在最好的情况下的元素交换次数为【 】。
选项
答案
0
解析
根据冒泡排序算法思想可知,若待排序的初始序列为“正序”序列,则只需进行一趟排序,在排序过程中进行n-1次关键字间的比较,且不移动和交换记录,这种情况是冒泡排序的最好情况,故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://kaotiyun.com/show/fp2p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
最大真约数是指一个数的(除它本身之外)最大约数。下面的程序是求一个数的最大真约数,请在程序的每条横线处填写一个语句,使程序的功能完整(例如:100的最大真约数是50)。注意:请勿改动main()主方法和其他已有的语句内容,仅在横线处填入适当的语句。
在面向对象方法中,类之间共享属性和操作的机制称为【】。
下列关于Applet的方法中,哪个是返回HTML中设定的值?
在下列源代码文件Test.java中,哪个选项是正确的类定义?
下列有关数据库的描述,正确的是()。
下列哪个命令是在当前主机的指定端口上启动远程对象注册服务程序?
下列常见的系统定义的异常中,哪个是数组越界异常?
定义—个长度为5值为空的字符串数组,下列选项不正确的是
以下for循环的执行次数是()。for(intx=0;(x==0)&(x>4);x++);
对于一个非空的数据结构,如果它有且只有一个根结点,并且每个结点最多有一个前件,也最多有一个后件,那么()。
随机试题
国有独资公司的设立方式有()
根据《中药品种保护条例》,可以申请中药一级保护品种的是
固定义齿与牙体缺损修复对基牙要求的主要差别在于
会计核算软件按照不同的适用范围可分为通用会计核算软件和商品化会计核算软件。()
状态监测与故障诊断的任务就是掌握设备的()。
贷款人贷款是对银行业稳定的最大威胁。()
契约自我执行有赖于完善的制度安排。中国悠久的商业传统不幸被计划经济__________,建设市场经济时日尚短,相关制度安排__________。在契约遭到违反时,必须有外部的调停者、仲裁者直至司法强制力来支持。填入划横线部分最恰当的一项是:
Asmanyofthestoriesinthisbookareaboutman-eatingtigers,itisperhaps(1)_____toexplainwhythoseanimals(2)_____ma
Lookatthequestionsforthispart.Youwillhearapassageabout"Migrationinthe19thCentury".Youwilllistentoitt
WillChineseReplaceEnglish?ChineselanguagehasmanyadvantagesoverEuropeanlanguagesandthespeakerthinksChineseispos
最新回复
(
0
)