首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为( )。
冒泡排序算法在最好的情况下的元素交换次数为( )。
admin
2011-06-01
66
问题
冒泡排序算法在最好的情况下的元素交换次数为( )。
选项
答案
0
解析
根据冒泡排序算法思想可知,若待排序的初始序列为“正序”序列,则只需进行一趟排序,在排序过程中进行n-1次关键字间的比较,且不移动和交换记录,这种情况是冒泡排序的最好情况,故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://kaotiyun.com/show/LABp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
SQL的SELECT语句中,"HAVING"用来筛选满足条件的( )。
下面不属于软件测试实施步骤的是
在VisualFoxPro中,为了将菜单作为顶层菜单,需要设置表单的某属性值为2,该属性是( )。
在VisualFoxPro中,每一个工作区中最多能打开数据库表的数量是( )。
在创建数据库表结构时,为了同时定义实体完整性可以通过指定哪类索引来实现
参照完整性规则的更新规则中"级联"的含义是( )。
算法的空间复杂度是指( )。
下列不属于软件工程3个要素的是()。
随机试题
肺炎链球菌肺炎伴休克患者,首选补充血容量的液体为
A.心脉痹阻B.阳盛阴衰,阴阳失交C.阴虚不能纳阳D.阳盛不得入于阴E.痰气郁结,蒙蔽神机
患者男,64岁。因高血压收入院,入院时血压164/96mmHg,予以降压治疗。患者血压分级为
以下关于债的发生根据的表述中,正确的有( )。
在填写票据的出票日期时,将“1月12日”填写正确的是()。
Despiteyourbestintentionsandefforts,itis【B1】______:Atsomepointinyourlife,youwillbewrong.【B2】_______canbehar
8086系列微机的中断类型码越大,则优先级______。
What’stheman’strouble?
TherearesomeproblemareasforinternationalstudentsandimmigrantsstudyingintheUnitedStates.Makingfriendsisachalle
A、Togettheinformationofmissingclasses.B、Tosetpracticetimeforthetournament.C、Toknowthescheduleofthetournament
最新回复
(
0
)