首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为【 】。
冒泡排序算法在最好的情况下的元素交换次数为【 】。
admin
2010-03-29
74
问题
冒泡排序算法在最好的情况下的元素交换次数为【 】。
选项
答案
0
解析
根据冒泡排序算法思想可知，若待排序的初始序列为“正序”序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://www.kaotiyun.com/show/c3jp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是()。
下列排序方法中，最坏情况下比较次数最少的是()。
有以下程序：#includeintfun(intx，inty){if(x==y)retum(x)；elseretum((x+y)/2)；}main(){inta=1，b
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
以下关于C语言函数参数传递方式的叙述正确的是()。
若有定义语句：inta=3，b=2，c=1；，以下选项中错误的赋值表达式是()。
己知函数的调用形式：fread(buffer，size，count，fp)；其中buffer代表的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。
算法的有穷性是指()。
关于友元，下列说法错误的是
随机试题
关于胆固醇合成的调节的叙述中，错误的是
A．高嵌体B．单面嵌体C．双面嵌体D．钉嵌体E．嵌体冠
以上属于白庀的分型是以上属于麻风的分型是
钙拮抗药的临床应用包括()
处方的含义是
某日，一大型商业文化城发生一起接线盒电气阴燃事故，过火面积0．5m2，商场值班人员由于应急处理得当，未造成大的经济损失。事后，公司领导根据这起事故，发动公司全员开展了全方位、全过程和全天候，为期3个月的火灾隐患排查及整改工作。这种安全管理做法符合(
根据《机关、团体、企业、事业单位消防安全管理规定》(公安部令第61号)，机关、团体、企业、事业单位应当至少每()进行一次防火检查。
企业在对会计要素进行计量时一般应当采用()。
根据耶克斯一多德森定律，学生解决困难和复杂的任务时，哪种动机水平最有利?()
Perhapsthemythoftheperfectcommunicatorcomesfrombelievingtoostronglyinnovels,television,orfilms.Intheseplaces
最新回复
(
0
)
