首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为【 】。
冒泡排序算法在最好的情况下的元素交换次数为【 】。
admin
2010-03-29
67
问题
冒泡排序算法在最好的情况下的元素交换次数为【 】。
选项
答案
0
解析
根据冒泡排序算法思想可知，若待排序的初始序列为“正序”序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://kaotiyun.com/show/c3jp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在一个C源程序文件中所定义的全局变量，其作用域为()。
下列叙述中正确的是()。
定义结构体数组structstu{intnum；charname[20]；}x[5]＝{1，"ZHAO",2，"QIAN",3，"SUN",4，"LEE",5，"ZHOU"}；for(i＝1；i＜5；i＋＋)printf("
软件设计中模块划分应遵循的准则是（）。
若变量已正确定义为int型，要通过语句scanf("％d，％d，％d"，&a，&b，&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(u代表一个空格)()。
表达式3．6-5／2+1．2+5％2的值是()。
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参filename所指文件中最后一个学生的数据，即用新的学生数据覆盖该学生原来的数据，其他学生的数据不变。请在程序的
在数据库系统的内部结构体系中，索引属于()。
if语句的基本形式为：if(表达式)语句，其中“表达式”()。
给定程序MODI1．C中函数fun的功能是：判断ch中的字符是否与str所指串中的某个字符相同；若相同，什么也不做，若不同，则将其插在串的最后。请改正程序中的错误，使它能进行正确的操作。注意：不要改动main函数，不得增行或删行，也不
随机试题
_______不但在营养方面不可缺少，而且对食品和菜点的色、香、味、形的构成也起着重要作用。
检查脑动脉的仪器条件中，需要调节的是
己知交流电流i(t)的周期T=1ms，有效值I=0．5A，当t=0时，i=，则它的时间函数描述形式是()。
《(期货经纪合同)指引》《期货交易风险说明书》的内容和格式由()制定。
关于事业部制组织形式的说法，正确的是()。
在会计体系中，凭证号是一个重要的要素，在记账凭证和账簿中都是不可缺少的项目，其作用是()。
根据《农村土地承包法》的规定，耕地的承包期为()。
区县组织文艺演出下乡星火工程，为群众举办为期四个月的演出，你是县文化局负责人，如何开展?
某公司刚发了0．6元的股利，在未来三年以15％的增长率分发股利，三年后则以5％的低增速增长，当前的贴现率为12％，求股票价格。
搞清楚什么是社会主义、怎样建设社会主义，关键是
最新回复
(
0
)
