首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为【 】。
冒泡排序算法在最好的情况下的元素交换次数为【 】。
admin
2009-05-20
102
问题
冒泡排序算法在最好的情况下的元素交换次数为【 】。
选项
答案
0
解析
根据冒泡排序算法思想可知，若待排序的初始序列为“正序”序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况—F的元素交换次数为0。
转载请注明原文地址:https://kaotiyun.com/show/g85p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序：#includeusingnamespacestd；classTest{public：Test(){n+=2；}～Test(){n-=3；}staticint
下列对模板的声明中，正确的是()。
下列语句中，错误的是()。
给定程序MODll．C中规定输入的字符串全部为字母，fun函数的功能是：统计a所指字符串中每个字母在字符串中出现的次数(统计时不区分大小写)，并将出现次数最高的字母输出(如果有多个相同，输出一个即可)。例如对于字符串：dadbcdbabdb，对应
已知函数func的原型为intfunc(int，int)；则下列选项中，不能作为它的重载函数原型的是()。
下列模板声明中，有语法错误的是
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(intx)，该函数功能是将x的值转换成二进制数输出到屏幕，并且在函数中调用写函数WriteFile()将结果输出到modi2．txt文件中。例如：x=13，13的二进制
关于this指针的说法不正确的是()。
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。
使用VC6打开考生文件夹下的源程序文件modi3．cpp，通过把类Distance定义为类Point的友元类，来实现计算两点之间距离的功能。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)把类CDistance定义为类CPoi
随机试题
A．主诉B．现病史C．过去史D．个人史E．家族史病史的主体部分，记录疾病发生、发展变化的全过程，是指【】
氯丙嗪对哪种病疗效好
A．15日B．60日C．3个月D．6个月根据行政复议法和行政诉讼法，对某市药品监督管理部门作出的行政处罚行为不服的公民提出行政复议的时效一般为
某地经工商登记新成立了一家名为“喜悦家庭”的商户。该商户的核准经营范围为娱乐服务，客户只需提供一男一女两张照片或一张合影照片，输入“高科技速配优生自动成像系统”，即可在2分钟内生成两人“结婚生子”后孩子1岁、10岁及20岁的彩色图像各一份。“喜悦家庭”开业
按照监督时间的不同,公安执法监督可以分为()。
2017年，可以说是我国电影发展的重要一年。然而，一些电影从业者认为：中国是电影大国，但不是电影强国。以下各项如果为真，最不能质疑这些电影从业者观点的是：
医生：患者：诊疗
structuralinflation
Theword"misdemeanours"(Line3,Paragraph1)canbereplacedby______.Accordingtothetext,Mr.Bush’splanwasopposedby
已知一棵二叉树前序序列和中序序列分别为A，B，D，E，G，C，F，H和D，B，G，E，A，C，H，F，则该二叉树的后序序列为______。
最新回复
(
0
)
