首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2020-07-22
78
问题
对长度为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/GCHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
有如下程序:PrivateSubCommand1_Click()DimiAsInteger,jAsInteger,sumAsIntegern=1Doj=1
某人设计了如下程序用于计算并输出71(7的阶乘)PrivateSubCommandl_Click()t=0Fork=7To2Step-1t=t*kNextPritet
程序流程图中带有箭头的线段表示的是
设窗体上有一个Picture1图片框,要求在图片框中的指定位置(坐标为(500,300))输出“OK”,下面可以实现这一功能的事件过程是
窗体上有一个名称为Commandl的命令按钮,并有如下程序代码:OptionBase1PrivateSubCommandl_Click()Dima%(3,3)Fori=1To3Forj=1T
设有窗体的FormMouseMove事件过程如下:PrivateSubForm_MouseMove(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle)If(ButtonAnd3
设窗体上有一个文本框Textl和一个命令按钮Commandl,并有以下事件过程:PrivateSubCommandl_Click()DimsAsString,chAsStrings=""Fork=1ToLen(Textl)ch=
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
随机试题
噻嗪类利尿药没有下列哪一项作用
下列选项中,关于个人劳动力供给曲线的描述,正确的是()。
在CIF下,卖方的主要义务。
A.胸闷、气短B.声音嘶哑C.腹泻D.骨痛E.杵状指肺癌局部扩展引起的症状是
患者,男,65岁。肝区疼痛数月,近来疼痛加重,到医院就诊后建议行腹部CT平扫+增强检查,报告显示肝右叶巨块型肝癌,综合评价后考虑行介入治疗。下列关于肝癌介入治疗,错误的是
对病毒生物学性状的描述.正确的是
输入动物、动物产品、植物种子、种苗及其他繁殖材料的,必须事先提出申请,办理( )手续。
将选项中的图形填人下面空格中,最符合格子中另三个图形的一致性规律的是()。
Theyoungmanwantstoknowifthereareany______forthecourseinModemGuitar.
Pleasedon’tcomeheretoday.Iwouldratheryou____________tomorrow.
最新回复
(
0
)