首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。
admin
2019-07-30
65
问题
对长度为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/fZUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
在数据库设计中,将E—R图转换成关系数据模型的过程属于
设a=10,b=5,c=1,执行语句Printa>b>c窗体上显示的是
设a=2,b=3,c=4,d=5,下列表达式的值是a>bAndc<=dOr2*a>c
下列叙述中正确的是
目录列表框Path属性所表示的含义是
窗体上有一个名称为Textl的文本框,一个名称为Commandl的命令按钮。命令按钮的单击事件过程如下:PrivateSubCommandlClick()Dimx1AsInteger,x2AsInteger,x3AsInteger
设有如下的用户定义类型:TypeStudentNumberAsString:NameAsString:AgeAsIntegerEndType则以下正确引用该类型成员的代码是
下列说法中错误的是()。
随机试题
ZX系列逆变弧焊整流器外部常见故障有哪些?怎样消除?
急性风湿热抗链“O”增高与下降的时间是
扩张型心肌病的主要体征是
A.X线B.USC.CTD.MRIE.肝动脉造影肝血管瘤首选的诊断方法是
A.面色萎黄B.面黄虚浮C.面黄鲜明如橘皮色D.面黄晦暗如烟熏色E.红黄隐隐,明润含蓄
测得利多卡因的生物半衰期为3.0h,则它的消除速率常数为
设计阶段进度控制的主要任务就是通过采取有效措施使工程设计者如期完成()等各阶段的设计。
五岳(theFiveGreatMountains)是中国五大名山的总称。它们是东岳泰山、南岳衡山、西岳华山、北岳恒山、中岳嵩山。五岳虽不是最高的山岭,但却因其各自不同的特点而出名:泰山雄伟、华山险峻、恒山幽僻(seclusion)、嵩山峻峭(prec
A、Theyhavenofeathers.B、Theyareusedforswimming.C、Theydifferonmalesandfemales.D、Theyarepresentonlyoncertainsp
A、Itmustbesomethingunusual.B、It’sabusinessappointment.C、It’sahotdebateontheirlife.D、It’saprivatetalk.B本题考查对细
最新回复
(
0
)