首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为【 】。
冒泡排序算法在最好的情况下的元素交换次数为【 】。
admin
2010-03-29
124
问题
冒泡排序算法在最好的情况下的元素交换次数为【 】。
选项
答案
0
解析
根据冒泡排序算法思想可知，若待排序的初始序列为“正序”序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://kaotiyun.com/show/6Tjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有以下程序#includemain(){charc1,c2;c1=’C’+’8’-’3’;c2=’9’-’0’;printf("%c%d\n",c1,c2);}则程序的输出结果是
有下列程序：main(){inti，s=0，t[]={1，2，3，4，5，6，7，8，9}；for(i=0；i＜9；i+=2)s+=*(t+i)；printf("％d＼n"，s)；}程序执行后的输出结果是
有以下程序，程序运行后的输出结果是#definePT3．5：#defineS(x)PT*x*x；main(){inta=1，b=2；printf("％4．1f＼n"，S(a+b))；}
若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是
负责数据库中查询操作的数据库语言是
学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。
以下选项中，没有编译错误的是
下面属于黑盒测试方法的是()。
以下选项中非法的C语言字符常量是
下面属于良好程序设计风格的是()。
随机试题
从总体上起着导向、调节、凝聚、教化及动力功用的是()
滞产：妊娠高血压综合征：
可诱发痛风的抗结核药物可引起球后视神经关的抗结核药物
根据临床症状，最可能的诊断是按体征考虑病变累及哪支脑血管供血分布区
A．下颌骨体有大小不等的多房阴影B．下颌骨内有单房阴影，四周有白色骨质线C．颌骨内虫蚀状骨质破坏区，牙周骨质可有破坏D．下颌角见骨质疏松脱钙，并有骨增生E．下颌骨体有骨质破坏，并有死骨形成成釉细胞瘤X线表现为
科创板业务中，通过限价申报买卖时，单笔申报数量应不超过()；通过市价申报买卖时，单笔申报数量应不超过()。
测量仪器按其机构和功能特点可分为四种，但不包括()。
WehavedoneallwecouldandnowourcherishedprojectisatthemercyofournewCEO.
[*]
"DomesdayBook"wascompiledduringtheruleof______.
最新回复
(
0
)
