首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为______。
冒泡排序算法在最好的情况下的元素交换次数为______。
admin
2010-12-16
35
问题
冒泡排序算法在最好的情况下的元素交换次数为______。
选项
答案
0
解析
根据冒泡排序算法思想可知，若待排序的初始序列为“正序”序列，则只需进行一趟排序，在排序过程中进行n－1次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://jikaoti.com/ti/g8L0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是()。
若有定义：char*ps[]={"aa","bb","cc","dd"};，则以下叙述正确的是
下列特征中不是面向对象方法的主要特征的是()。
给定程序MODI1．C中函数fun的功能是：应用递归算法求形参a的平方根。求平方根的迭代公式如下：例如，a为2时，平方根值为：1．414214。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不
设有定义：inta=64，b=8；，则表达式(a&&b)和(a|b)&&(a||b)的值分别为()。
下列选项中属于面向对象设计方法主要特征的是()。
设已有定义：floatx；，则以下对指针变量p进行定义且赋初值的语句中正确的是()。
运行下列程序时，若输入数据为“321”，则输出结果是()。main(){intnum，i，j，k，s；scanf("％d"，&num)；if(num＞99)s=3；elseif(num＞9)s=2：elses=1；i=num／
下列给定程序中，函数fun的功能是：将s所指字符串中位于奇数位置的字符或ASCII码值为偶数的字符依次放入t所指数组中。例如，字符串中的数据为“AABBCCDDEEFF”，则输出应当是“ABBCDDEFF”。请改正程序中的错误，使它能得出正确的结
有如下类声明：classMyClass{inti;private:intj;protected:intk;public:intm,n;其中，私有成员的数量为【】。
随机试题
破伤风最早的临床表现是
患者，女性，29岁。于2个月前发热，牙龈出血，头晕，心悸，月经过多，医务室给止血药，效果不佳，近1月来出血更多，昨天呕出咖啡样液体约500ml，急诊入院。查体：贫血貌，心肺肝脾均无异常。化验WBC2．3×109／L，RBC2．69×1012／L。PLT33
工程开工前，项目部编制“计量检测设备配备计划书”的依据有()。
施工现场临时配电系统中，保护零线(PE)的配线颜色应为()。
各国仲裁法一般规定,仲裁应当公开进行,而裁决为终局性的。
下列属于工作分析在人力资源管理中的作用的是()。
银行业从业人员如果泄露执法活动信息，协助客户隐匿、转移资产，后果将是()。
下列说法正确的是()。
在人事调查资料多、分组细的情况下，基层填报单位采用划记法进行汇总，比卡片法准确。（）
一个四位数能被9整除，去掉末位数字后所得的三位数恰是4的倍数，则这样的四位数中最大的一个的末位数字是()。
最新回复
(
0
)
