首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为【 】。
冒泡排序算法在最好的情况下的元素交换次数为【 】。
admin
2010-03-29
75
问题
冒泡排序算法在最好的情况下的元素交换次数为【 】。
选项
答案
0
解析
根据冒泡排序算法思想可知，若待排序的初始序列为“正序”序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://kaotiyun.com/show/6Tjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有以下程序#includemain(){inta＝1，b＝2，c＝3，d＝4；if((a＝2)‖(b＝1))c＝2；if((c==3)&&(d＝－1))a＝5；printf("％d，％d，％d，％d＼n"，a,b,c,d)；}则程序的输
fun函数的功能是：通过键盘输入给x所指的整型数组所有元素赋值。在下划线处应填写的是#include#defineN5Voidfun(intx[N]){intm；for(m＝N－1；m＞＝0；m－－)scanf("
C源程序中不能表示的数制是
下面属于白盒测试方法的是
若有定义语句：chars[10]=“1234567＼0＼0”；，则strlen(s)的值是()。
以下叙述中正确的是
函数ftell(fp)的作用是()。
数据库管理系统是()。
下列叙述中，不属于软件需求规格说明书的作用的是()。
设变量均已正确定义，若要通过scanf(’’％d％c％d％c’’，&a1，&c1，&a2，＆c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。下列所示的输入形式中正确的是(注：口代表空格字符)()。
随机试题
阅读下面这首诗，然后回答问题。山居秋暝王维空山新雨后，天气晚来秋。
A．骨筋膜室综合征B．肾挫伤C．脂肪栓塞D．出血性休克E．损伤性骨化(骨化性肌炎)闭合性骨盆骨折可引起
下列关于法与政治的说法中，正确的是：()
质量为m的两小球带等量同号电荷q，现用长为l的细线悬挂于空中O点，如图7－1所示，当小球平衡时，测得它们之间的水平距离为x，此时绳子的张力为()。
某海港重力式码头为水下沉箱式条形基础，沉箱底设有抛石基床，厚度d1=2m，抛石基床底面的受压宽度B’1=9.2m。在抛石基床下换填砂垫层，厚度d2=2m。砂垫层底面有效受压宽度B’’e=11.5m。砂垫层重度标准值γ2=20kN/m3。砂垫层顶面
砌体结构房屋中，混凝土梁端下设置垫块的目的是()。
正确处理改革、发展、稳定关系的结合点是()
Globalwarmingmayormaynotbethegreatenvironmentalcrisisofthe21stcentury,but—regardlessofwhetheritisorisn’t
Abudget(预算)isaspendingplan.Itcanhelpyouspendmoneywisely.Itcandothisbycuttingoutwastefulspending.Ofcourse,
Smalldogsgenerallylivelongerthanbigdogs.Butbodysizeisn’ttheonlyfactorthatdetermineshowlongdogssurvive.Perso
最新回复
(
0
)
