首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为______。
冒泡排序算法在最好的情况下的元素交换次数为______。
admin
2010-12-16
74
问题
冒泡排序算法在最好的情况下的元素交换次数为______。
选项
答案
0
解析
根据冒泡排序算法思想可知，若待排序的初始序列为“正序”序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://kaotiyun.com/show/z9Vp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx=0xFFFF；／*x的初值为十六进制数*／printf("％u＼n"，x)；}程序运行后的输出结果是()。
有以下程序#include＜stdio.h＞main(){intx=8;for(;x＞0;x--){if(x%3)
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；
有以下程序：#includemain(){inta[4][4]={{1，4，3，2}，{8，6，5，7}，{3，7，2，5}，{4，8，6，1}}；inti，j，k，t；
下列选项中，不属于数据管理员(DBA)职责的是()。
语句“printf("a＼bhow＼’are＼’y＼＼＼bou＼n")；”的输出结果是()。
语句“printf("a＼bhow＼’are＼’y＼＼＼bou＼n")；”的输出结果是()。
若变量已正确定义，则以下语句的输出结果是()。s=32：s＾=32；printf("％d"，s)；
若变量已正确定义并赋值，则以下符合C语言语法的表达式是()。
对于一个正常运行的C语言程序，以下叙述中正确的是()。
随机试题
熬简述刑事抗诉书正文的内容及写作方法。
在考虑一个流通方式的选址或者网点布局时，商圈内的销售量必须超过其损益均衡点，也就是________。
鸡产蛋下降综合征病毒主要侵害
下列哪一项与地方性甲状腺肿有联系
具有形成牙釉质功能的组织是
空气湿度小于75％的一般场所可选用()手持式电动工具。
根据企业所得税法和税收征管法的相关规定，下列纳税人，适用核定征收企业所得税的是()。
税务机关在对某私营企业进行检查时，发现企业多提了生产工人的福利费50000元，已要求企业补缴了相应的所得税，但该企业还未调整项目。如果企业不调整项目，可能会造成()。
Acollegefreshmansquirmsanxiouslyonachairinmyoffice,hiseyesavoidingmine,thoseofhisEnglishprofessor,asheexpl
Thehistoryofteahasancientroots,steepedingenerationsofAsiancultureandtraditionsbeginningasearlyas2,000BC.Ind
最新回复
(
0
)
