首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为______。
冒泡排序算法在最好的情况下的元素交换次数为______。
admin
2010-12-16
37
问题
冒泡排序算法在最好的情况下的元素交换次数为______。
选项
答案
0
解析
根据冒泡排序算法思想可知，若待排序的初始序列为“正序”序列，则只需进行一趟排序，在排序过程中进行n－1次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://kaotiyun.com/show/m2Vp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列哪一条不属于数据库设计的任务?()
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。
若变量已正确定义，则以下语句的输出结果是()。s=32：s＾=32；printf("％d"，s)；
若已包括头文件＜stdio．h＞n＜string．h＞，运行下面程序的输出结果是()。charsl[10]=’’12345’’，s2[10]=’’089’’,s3[]=’’67’’；strcat(strcpy(s1，s2)，s3)；puts
面向对象方法中，继承是指()。
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
有以下程序段charc1,c2,c3;scanf("%c%c%c",&c1,&c2,&c3);若要给c1、c2、c3分别输入字母A、B、C，则以下对输入形式的描述正确的是
若有如下说明，且int类型占两个字节，则正确的叙述为()。structst{inta；intb[2]；}a.
程序流程图中带有箭头的线段表示的是（）。
多态性分为两类：编译时的多态性和【】。
随机试题
烟草属于哪种需求?()
比较理想的耕种土壤是
目前认为下列哪一项是诊断心力衰竭最敏感的标志物
A、身热不扬B、高热不退C、午后低热D、日晡潮热E、发热重，恶寒轻阴虚潮热，可出现
关于刑事案件的延期审理和中止审理，下列哪些说法是正确的?()
文教科卫事业费是财政支出的一个大类，也是增长较快的一类支出。在下列选项中，只有()不属于文教科卫事业费。
尽管在最近的选举调查中，所有的被调查者回答说：“他们分别忠于两个主要政党的其中之一。”但是在这两个主要政党的每个政党中有过三分之一的选民说，他们对这两个主要政党的施政纲领已不再着迷，如果有第三个政党成立，他们将会加入这个党。然而，即使这个调查反映了全体选民
1994年6月13日，前黑人橄榄球明星辛普森的前妻及其男友被利刃割喉致死。警方在案发现场发现了两被害人及辛普森的血迹，也发现了辛普森的头发和一只血手套；在辛普森住宅中发现了一只与案发现场属于同一副的血手套和一双血袜子；在其汽车上也发现了被害人和被告人的血迹
Lookatthenotebelow.Youwillhearamanphoningahotelforareservation.Nameofthehotel:GoldGateHotelNameoftheca
ComparedwiththeBeatles,BobDylan______.BobDylanis______.
最新回复
(
0
)
