首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为【 】。
冒泡排序算法在最好的情况下的元素交换次数为【 】。
admin
2009-01-15
82
问题
冒泡排序算法在最好的情况下的元素交换次数为【 】。
选项
答案
0
解析
根据冒泡排序算法思想可知，若待排序的初始序列为“正序”序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://www.kaotiyun.com/show/fp2p777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
请完成下列Java程序：创建一个具有2行3列的GridLayout管理器，包括Choice,Label,Button构件，布局为第1行包括一个Choice构件(包括2个选项item1和item2)，一个Label构件(当选择Choice构件中的选项时，La
最大真约数是指一个数的(除它本身之外)最大约数。下面的程序是求一个数的最大真约数，请在程序的每条横线处填写一个语句，使程序的功能完整(例如：100的最大真约数是50)。注意：请勿改动main()主方法和其他已有的语句内容，仅在横线处填入适当的语句。
在下列源代码文件Test．java中，哪个选项是正确的类定义?
下列有关文件类File的说法有误的是
系统运行时，通过_______机制周期性地释放无用对象所使用的内存，完成对象的清除。
下列基本命令中，属于类文件分解器命令的是
算法的时间复杂度是指
定义—个长度为5值为空的字符串数组，下列选项不正确的是
对于一个非空的数据结构，如果它有且只有一个根结点，并且每个结点最多有一个前件，也最多有一个后件，那么()。
随机试题
出血热
关于产品衰退期的定价策略，下列说法错误的是________。
女，35岁。颊面外伤伴昏迷，经现场紧急处理后准备送走，处理中错误的是
已审核未记账的凭证，修改的方法为()。
下列不属于中国台湾理财顾问认证协会对台湾理财顾问的要求的是()。
3，5，9，17，33，()。
某法院在审理一行政案件中认为某地方性法规与国家法律相抵触。根据我国宪法和法律的规定，下列表述正确的是()。
CSMA／CD的工作流程为：先听后发，边听边发，冲突停止，延迟。
Answerquestions71-80byreferringtothesynopsesof4differentbooksonenvironmentaleconomicsinapublisher’sbrochure.A
(Let’snot)wastetimeonmatters(ofnoimportant).Wehaveother(vital)problemsto(dealwith).
最新回复
(
0
)
