首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
admin
2015-08-25
41
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
选项
A、9
B、10
C、45
D、90
答案
C
解析
冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。
转载请注明原文地址:https://kaotiyun.com/show/K9bp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
数据表：学生（学号(C,8)，姓名(C,6)，性别(C,2)，出生日期(D)）选课（学号(C,8)，课程号(C,3)，成绩(N,5,1)）查询选修课程号为"007"课程得分最高的学生，正确的SQL语句是( )。
数据表：学生（学号(C,8)，姓名(C,6)，性别(C,2)，出生日期(D)）选课（学号(C,8)，课程号(C,3)，成绩(N,5,1)）查询所有1988年9月10日(含)以后出生、性别为女的学生，正确的SQL语句是( )。
下列叙述中，不属于表单数据环境常用操作的是( )。
在VisualFoxPro中，扩展名为.vcx的文件是( )。
下列叙述中正确的是( )。
在关于视图和查询中，以下叙述正确的是( )。
(1)打开“订单管理”数据库，然后从中删除customer表。(2)为employee表建立一个普通索引，索引名为xb，索引表达式为“性别”，升序索引。(3)为employee表建立一个普通索引，索引名为xyz，索引表达式为“str(组
算法的时间复杂度是指______。
算法的时间复杂度是指______。
随机试题
关于血栓闭塞性脉管炎的叙述，下列哪项不正确
阵发性室上速发作时，心室率一般在
起重吊装采用2个以上吊点起吊时，下列吊索与水平线夹角，宜选用的角度是()。
“治理安全事故隐患时，需尽可能减少发生事故的可能性，如果不能安全控制事故的发生，也要设法将事故等级减低”是对安全事故隐患治理原则中()的贯彻。
某公安局民警李某私开单位警车办私事并发生交通事故，监察机构调查核实后，对该民警作出了降低警衔的处理决定。()
网络影评在传统影评集体失语的生态环境下迅速兴起并蓬勃发展，借助互联网这个载体，网络影评因突破时空界限而体现出开放、互动、便捷的特征，因回归到大众而使内容形式趋向多元，因摆脱了现实的身份制约和利益牵挂而得以真实表露和独立发声。相较于传统影评，网络影评的优势体
新文化运动是中国历史上一次前所未有的启蒙运动和空前深刻的思想解放运动。它的历史意义在于()
Thereareagreatmanycareersinwhichtheincreasingemphasisisonspecialization.Youfindthesecareersinengineering,in
在VisualFoxPro中，以下关于删除记录的描述，正确的是______。
Withoutairresistance,allobjectswouldfallatthesamespeed______theirweight.
最新回复
(
0
)
