首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为【 】。
冒泡排序算法在最好的情况下的元素交换次数为【 】。
admin
2009-05-20
45
问题
冒泡排序算法在最好的情况下的元素交换次数为【 】。
选项
答案
0
解析
根据冒泡排序算法思想可知,若待排序的初始序列为“正序”序列,则只需进行一趟排序,在排序过程中进行n-1次关键字间的比较,且不移动和交换记录,这种情况是冒泡排序的最好情况,故冒泡排序算法在最好的情况—F的元素交换次数为0。
转载请注明原文地址:https://kaotiyun.com/show/g85p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于构造函数的描述中,错误的是()。
使用vC++6.O打开考生文件夹下的源程序文件1.cpp,该程序运行时有错误,请改正其中的错误,使程序正常运行,并且输出以下结果:(4,5)7,8(4,8)注意:错误的语句在//********err
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
请打开考生文件夹下的解决方案文件proj3,其中包含了类TaxCalculator(“个税计算器”)和主函数main的定义。创建“个税计算器”需要接收税率表信息和起征额信息。在main函数中,通过两个数组创建了如下的税率表:利用这个税率表创建“个税计算
使用VC6打开考生文件夹下的源程序文件modi3.cpp。程序通过继承关系,实现对姓名的控制。类TestClass1实现对名字访问的接口,TestClass2实现对名字的设置和输出。程序输出为:TestClass2NameMay
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
下列模板声明中,有语法错误的是
如需要向一个二进制文件尾部添加数据,则该文件的打开方式为()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中包含了类Integers和主函数main的定义。一个Integers对象就是一个整数的集合,其中包含0个或多个可重复的整数。成员函数add的作用是将一个元素添加到集合中,成员函数
随机试题
下列不属于经验主义的美学家是
在工作日志法的使用过程中,因记录者在记录过程中会带有主观色彩,事后需检验纠正,这种检验纠正的实施者是【】
下述发育年龄的项目中哪种是错误的
政治经济学中股票的价值主要取决于()。
如今服装不仅是御寒之物,还是一种文化、一种语言。()是目前世界上最流行的服装。
团队合作能够给个人带来的好处是()。
下列地理现象表现为由赤道到两极地域分异规律(纬度地带性)的是:
古人时期人们的经济来源主要来自()两大部门。
1925年10月签订《洛迦诺公约》后,法国外长白里安认为:“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
A、Afour-manband,wearingcartooncharacters’custom.B、Avirtualband,composedoffictionalanimatedmembers.C、Acyberband,
最新回复
(
0
)