首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为( ) 。
冒泡排序算法在最好的情况下的元素交换次数为( ) 。
admin
2010-04-27
55
问题
冒泡排序算法在最好的情况下的元素交换次数为( ) 。
选项
答案
0
解析
根据冒泡排序算法思想可知,若待排序的初始序列为“正序”序列,则只需进行一趟排序,在排序过程中进行n-1次关键字间的比较,且不移动和交换记录,这种情况是冒泡排序的最好情况,故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://kaotiyun.com/show/wVBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
数据库设计过程不包括
设有S(学号,姓名,性别)和SC(学号,课程号,成绩)两个表,如下SQL语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别,正确的SQL命令是( )。
在SQLSELECT查询中,为了使查询结果排序必须使用短语( )。
查询区域名是"成都"和"重庆"的商店信息的正确命令是
运算结果不是2015的表达式是
在VisualFoxPro中,每一个工作区中最多能打开数据库表的数量是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
下列选项中,哪个不是一般算法应该有的特征( )。
在关系模型中,每个关系模式中的关键字( )。
SQL语言的查询语句是( )。
随机试题
制定《医院感染管理规范(试行)》的目的是
A.抑制细菌DNA依赖性RNA多聚酶B.抑制二氢叶酸还原酶C.竞争二氢叶酸合成酶D.抑制细菌DNA旋转酶E.抑制细菌β一内酰胺酶克拉维酸的抗菌作用机制是()。
下列可以消除工作场所中疲劳的途径是()。
发行人在增资发行招股说明书中应披露最近三个会计年度的比较合并资产负债表、利润及现金流量表,以及合并财务报表附注。()
Englishcourseobjectivesatthestageofbasiceducationincludefiveaspects,whichare,students’languageskills,languagek
文学接受活动的最高境界是()。
下列表达上没有歧义的一句是()。
【B1】【B6】
设A,B都是n阶矩阵,其中B是非零矩阵,且AB=0,则().
"Home,sweethome"isaphrasethatexpressesanessentialattitudeintheUnitedStates.Whethertherealityoflifeinthefam
最新回复
(
0
)