首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为【 】。
冒泡排序算法在最好的情况下的元素交换次数为【 】。
admin
2009-05-20
115
问题
冒泡排序算法在最好的情况下的元素交换次数为【 】。
选项
答案
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[]中存储着
在数据处理中,其处理的最小单位是()。
下列符号中能够作为C++标识符的是
若有函数调用"fun(x*y,3,max(a,b,c))",则fun的实参个数为
下列排序方法中,最坏情况下比较次数最少的是()。
在一个有参函数的原型声明中可有可无的语法成分是
若目前E盘根目录下不存在data.txt文件,则下列打开文件方式不会自动创建data.txt文件的是
设某循环队列的容量为50,如果头指针front=45(指向队头元素的前一位置),尾指针rear=10(指向队尾元素),则该循环队列中元素共有()。
打开文件时可单独或组合使用下列文件打开模式()。①iosbase::app②ios.base::binary③iosbase::in④iosbase::out若要以二进制读方式打开一个文件,需
如果字段内容为声音文件,可将此字段定义为______类型。
随机试题
他身体虽弱,但头脑很好。
男性,60岁。上腹部隐痛不适3月余,伴纳差,乏力。体检:腹平坦,无压痛,未触及肿块,移动性浊音(一)。B超检查:肝左叶见一直径1.5cm光团,胃镜示胃窦部溃疡病变,组织学检查示高分化腺癌,最适宜的治疗方案
与阿司匹林合用会促进前房出血的是与茶碱合用会造成茶碱血药浓度升高的是
根据证券市场方程式,任意证券或组合的期望收益率由()构成。
教师要上好一节课的基本标准是()。
夏日雷雨过后,人们会感到空气特别清新。其主要原因是()。
在广域网中,T1标准规定的速率为______。
一个工作人员可使用多台计算机,而一台计算机被多个人使用,则实体工作人员与实体计算机之间的联系是
I______averyinterestingstoryontheradiothismorning.
Theyhavetoadjustin______waythattheydon’tmakealoss.
最新回复
(
0
)