首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为______次。
冒泡排序算法在最好的情况下的元素交换次数为______次。
admin
2010-12-16
79
问题
冒泡排序算法在最好的情况下的元素交换次数为______次。
选项
答案
0。
解析
根据冒泡排序算法的思想：若待排序的初始序列为正序序列，则只需进行一趟排序，在排序过程中进行n-1次关键宇间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0次。
转载请注明原文地址:https://kaotiyun.com/show/GEVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：#includemain(){inta=1，b=2，e=3，x；x=(a^b)&c；prinff(“％d＼n”，X)；}程序运行后的输出结果是()。
给定程序中，函数fun的功能是：找出100～999之间(含100和999)所有整数中各位上数字之和为x(x为一正整数)的整数，然后输出；符合条件的整数个数作为函数值返回。例如，当x值为5时，100～999之间各位上数字之和为5的整数有：104、1
以下数据结构中，属于非线性数据结构的是()。
有以下程序：#includestructtt{intx；structtt*y；)*p；structtta[4]={20，a+1，15，a+2，30，a+3，17，a}；main(){
以下叙述错误的是()。
若有定义：inta=7；floatx=2．5，y=4．7；则表达式“x+a％3*(int)(x+y)％2/4”的值是()。
由N个有序整数组成的数列已放在一维数组中，下列给定程序中函数fun的功能是：利用折半杳找法查找整数m在数组中的位置。若找到，返回其下标值；否则，返回一1。折半查找的基本算法是：每次查找前先确定数组中待查的范围low和high(low＜high)，
对建立良好的程序设计风格，下面描述正确的是()。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
以下关于逻辑运算符两侧运算对象的叙述中正确的是()。
随机试题
青春期无排卵性功血大出血需止血( )育龄期妇女功血，内源性雌激素水平较高者，再修复子宫内膜( )
针灸治疗胁痛实证的处方为针灸治疗胁痛虚证的处方为
A、补火助阳B、强筋健骨C、理气和胃D、疏肝下气E、温肺化饮小茴香除散寒止痛外，又能()。
对于招标方来说，由于信息不对称对投标方的信息掌握的不完全，其主要风险来自于()。
有关初始地籍调查的作用叙述不正确的有()。
建立项目经理部的步骤()。
下列不属于个人住房贷款的借款人合法有效的身份证件是()。[2015年10月真题]
“今天科学技术不仅仅是自然科学与工程技术，还是认识客观世界、改造客观世界的整个知识体系，而这个体系的最高概括是马克思主义哲学。”钱学森关于哲学与科学关系的论断的合理性在于()。①认为哲学是科学之科学，是最高概括的科学②主张科学是哲学的知识前提，
下列关于立法的表述，不能成立的是()。(2010单9)
下列选项中，不是Access窗体事件的是
最新回复
(
0
)
