首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为【 】。
冒泡排序算法在最好的情况下的元素交换次数为【 】。
admin
2010-03-29
73
问题
冒泡排序算法在最好的情况下的元素交换次数为【 】。
选项
答案
0
解析
根据冒泡排序算法思想可知，若待排序的初始序列为“正序”序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://kaotiyun.com/show/c3jp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据库技术的根本目标是()。
有以下程序：#include＜stdio．h＞doublef(doublex)；main(){doublea=0；inti；for(i=0；i＜30；i+=10)a+=f((double)i)；printf("％3．of＼n"，a)；
若语句“t=fun(fun(x，y，a)，(a+b，a+c)，x+y+z)；”对fun函数的调用正确，则fun函数的形参个数为()。
由以下while构成的循环，循环体执行的次数是intk=0;while(k=1)k++;
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
数据库设计中反映用户对数据要求的模式是()。
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参filename所指文件中最后一个学生的数据，即用新的学生数据覆盖该学生原来的数据，其他学生的数据不变。请在程序的
己知类Myst有一个只需要一个double型参数的构造函数，且将运算符“-”重载为友元函数。要使语句序列Mystx(3.2)，y(5.5)，z(0.0)；z=8.9-y；y=x-6.3；能够正常运行，运算符函数oper
随机试题
关于硅酸盐水泥及普通水泥的技术性质表述不正确的是()。
装配中常用的定位方法有哪些？
一个测验能测验出它所要测量的属性和特点的程度，叫作测验的()
A．狭窄性腱鞘炎B．类风湿关节炎C．髌骨软化症D．腰椎间盘突出症男，26岁，腰腿痛1年，查体：脊柱侧凸畸形，直腿抬高试验及加强试验阳性，左小腿外侧感觉减弱，诊断是
关于优先股的说法，正确的是()。
锅炉省煤器使用的管子一般采用()。
如图，直线l对应的函数表达式为()．
根据《合伙企业法》规定，有限合伙人()(2014年一专一第46题)
A.acceptB.unquantifiableC.useD.whatE.purchasedF.consumedG.encouragedH.climbingI.predictablyJ.actually
Thenightmareofyourmobilephonerunningoutofpowermid-conversationcouldbeover,forresearchersattheUniversityofWis
最新回复
(
0
)
