首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2018-07-11
51
问题
对长度为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/HzFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设有以下程序:PrivateSubFormClick()X=50Fori=1To4Y=InputBox("请输入一个整数")y=Val(y)IfyMod5=0Thena=a+yx=yElsea=a
在窗体上画一个名称为C0mmandl的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()c=1234c1=Trim(Str(c))Fori=lTo4PrintNextEndSub
以下合法的VB变量名是
下列程序段的输出结果是x=5Printx+1:x+1
为了在按下回车键时执行某个命令按钮的事件过程,需要把该命令按钮的()属性设置为True。
以下VisualBasic不支持的循环结构是
以下关系表达式中,其值为True的是( )。
在软件开发中,需求分析阶段可以使用的工具是( )。
以下说法中正确的是
下列排序方法中,最坏情况下比较次数最少的是( )。
随机试题
对孙某是否还需要撤销假释?()。对孙某假释考验期限内的抢夺行为应如何处理?()。
2006年某写字楼出租,签订了3年租赁合同,合同月租金50元/平方米,每年租金增长率为10%,每年支出总费用为380元/平方米。2008年该写字楼的房地纯收益为()元/平方米。
交联聚乙烯绝缘聚乙烯护套电力电缆的型号是( )。
在合同约定的缺陷责任期终止后的()天内,发包人应将剩余的质量保证金返还给承包人。
由于科学技术的进步,不断创新出结构更先进、性能更完善、效率更高、耗费原材料和能源更少的新型设备,使原有设备相对陈旧落后,其经济效益相对降低而发生贬值。这种情况属于()。
以下关于C语言数据类型使用的叙述中错误的是
计算机硬件能直接识别、执行的语言是()。
Thereisprobablynosphereofhumanactivityinwhichourvaluesandlifestylesarereflectedmorevividlythantheyareinthe
Manytheoriesconcerningthecausesofjuveniledelinquency(crimescommittedbyyoungpeople)focuseitherontheindividualoro
TransportationintheU.S.Railroadsarepathsofparallelmetalrailsthatallowawheeledvehicletomovemoreeasilybyr
最新回复
(
0
)