首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为( ) 。
冒泡排序算法在最好的情况下的元素交换次数为( ) 。
admin
2010-04-27
66
问题
冒泡排序算法在最好的情况下的元素交换次数为( ) 。
选项
答案
0
解析
根据冒泡排序算法思想可知,若待排序的初始序列为“正序”序列,则只需进行一趟排序,在排序过程中进行n-1次关键字间的比较,且不移动和交换记录,这种情况是冒泡排序的最好情况,故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://kaotiyun.com/show/wVBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
下列叙述中正确的是
用DIMENSION命令定义数组后,数组各元素的值是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
下列数据结构中,属于非线性结构的是( )。
在VisualFoxPro中,执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录,下面正确的描述是( )。
不允许出现重复字段值的索引是( )。
Employee的表结构为:职工号、单位号、工资,查询单位号为"002"的所有记录存储于临时表文件info中,正确的SQL命令是
参照完整性规则的更新规则中"级联"的含义是
下列不属于软件工程3个要素的是()。
随机试题
测定凡士林或其他类似物质的熔点,中国药典采用第几法()
浸出物测定用的供试品须粉碎,使能通过
市场预测是市场调查内容在时间上的延伸。投资项目市场预测的内容侧重在______。
会计电算化方式下处理流程与手工方式没有区别。()
证券公司、证券投资咨询机构向客户提供证券投资顾问服务,应当了解的内容不包括()。
位于市区的某汽车制造厂为增值税一般纳税人,主要生产A型小轿车,2019年10月发生以下业务:(1)进口小轿车发动机一批,国外买价折合人民币480万元,运抵我国入关地前支付的运费折合人民币10万元、保险费折合人民币8万元;人关后运抵企业所在地,国内运输企业
树木枝干和许多植物的茎秆通常含有大量难以分解的木质素,因此利用它们来提炼生物燃料的效率要大打折扣。目前,人们发现了一种名为红球菌的细菌,它具有分解木头和其他植物中木质素的能力,因此,人们认为可以将红球菌广泛用于以往大都废弃的茎秆,从而大大提高生物燃料的利用
在宋朝,《洗冤录》是中国乃至世界最早的()
DothefollowingstatementsagreewiththeinformationgiveninReadingPassage1?WriteTRUEifthestatementagreeswiththei
A、Themanthinksthechildrenshouldhaveaplayroom.B、Thewomanhasn’tmadeuphermind.C、Themanobjectstotheexpense.D、
最新回复
(
0
)