首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为【 】。
冒泡排序算法在最好的情况下的元素交换次数为【 】。
admin
2009-05-20
111
问题
冒泡排序算法在最好的情况下的元素交换次数为【 】。
选项
答案
0
解析
根据冒泡排序算法思想可知,若待排序的初始序列为“正序”序列,则只需进行一趟排序,在排序过程中进行n-1次关键字间的比较,且不移动和交换记录,这种情况是冒泡排序的最好情况,故冒泡排序算法在最好的情况—F的元素交换次数为0。
转载请注明原文地址:https://kaotiyun.com/show/g85p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi2.cpp。完成函数fun(char*d,inta[]),其功能是把S中出现的数字转换成数字存储在a[]中,然后返回转换的个数。例如:s=“1234abcdef567”:则:a[]中存储着
有如下枚举类型定义:enumDAY{SUN,MON=10,TUE,WED,THU,FRI=20,SAT};执行下列程序段for(inti=0;i
有如下类定义:classMyClass{public:MyClass(constchar*c=NULL);~MyClass();___
如果派生类以protected方式继承基类,则基类中的保护成员在派生类中的访问属性是
下列关于基类和派生类关系的叙述中,正确的是
某系统结构图如下图所示该系统结构图中最大扇入是
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。(1)定义类的公有数据成员函数No、Name[32],其中No是int型的数据,Name[32]为字符型。请在注释//****
下列有关内联函数的叙述中,正确的是()。
若目前E盘根目录下不存在data.txt文件,则下列打开文件方式不会自动创建data.txt文件的是
随机试题
背景:哈尔滨某商场工程,地上2层,地下1层,建筑面积4210m2。筏板基础,框架结构,现浇混凝土楼板,办公区有部分砌体工程。砌筑砂浆、混凝土现场搅拌。质量标准:合格。某施工总承包单位中标后,组建了项目部进场施工。施工过程中发生了如下事件:事件一:项目部
分子病
机器单采浓缩白细胞悬液中的粒细胞数量应为
下列有关早期肝癌的声像图表现,不正确的是
A、普鲁卡因B、利多卡因C、地卡因D、可卡因E、氯乙烷比较理想的阻滞麻醉药是
践行“合作”规范的要求是()。
计算机病毒是指能够侵入计算机系统,并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的()。
安全数据显示,2017年上半年,PC端总计拦截病毒10亿次,病毒总体数量环比2016年下半年增长30%;相较于2016年第二季度的病毒拦截量增长23.7%。2017年上半年手机病毒感染用户数为1.09亿,同比减少45.67%,与2015年和2016年上半年
下列对联最适合用于祝贺教师60周岁寿辰的是:
A、Shehasn’tgotthejob.B、Shehasn’tpassedtheexam.C、Shehasgotaheadache.D、Shehaslostherpassport.A事实细节题。题目询问女士难过的原
最新回复
(
0
)