首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2020-02-27
77
问题
对长度为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/QXTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是:PublicXAsIntegerPrivateYAsInteger窗体文件的程序代码是:DimaAsIntegerPriva
以下数组定义语句中,错误的是( )。
假定把计时器控件Timer1的Interval属性设置为10,Enabled属性设置为True,并编写下面的程序:DimxAsIntegerPrivateSubTimer1_Timer()Fori=1To100
计算下面分段函数的正确语句是( )。
语句Dima(-3To4,3To6)AsInteger定义的数组的元素个数是( )。
窗体上有名称为Command1的命令按钮和名称为Text1的文本框PrivateSubCommand1_Click()Text1.Text="程序设计"Text1.SetFocusEndSubPrivateSubText1_GotF
下列方法中,不属于软件调试方法的是()。
下列程序执行后,变量x的值为()。Dima,b,C,dAsSingleDimxAsSinglea=10:b=30:c=400Ifb>aThend=a:a=b:b=dEndIfIfb>cThenx=bElseIfa
执行以下程序段:a$="Visi3alBasicProgramming"b$="C++"c$=UCase(Left$(a$,7))&b$&Right$(a$,12)后,变量c$的值为()。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
随机试题
无故不参加考核的国家公务员,经教育仍拒绝参加的,考核结果可直接定为()
中心暗点不见于
下列哪项是最常用的急性毒性指标
关于工程质量事故的分类,说法不正确的一项是()。
人们对自己能否成功的从事某一成就行为的主观判断称为()。
下列各项中必须通过招标方式签订合同的有()。
2015年10月23日,中国人民银行宣布自2015年10月24日起对商业银行和农村合作金融机构等不再设置存款利率浮动上限,这意味着我国利率管制从此基本放开。请根据所学金融理论简要评述我国利率管制放开的影响。
X:一次性塑料杯子含有对环境有害的氟氯烃,应该用纸杯子代替它。在生产这种泡沫塑料的过程中会产生苯乙烯,它是一种对人体有害的致癌物。此外,泡沫塑料不易被大自然分解,会长久地留在自然界。Y:你忽视了制造纸杯对环境的影响。研究表明,生产纸杯要燃烧更多的
ThefamilyisthecenterofmosttraditionalAsians’lives.Manypeopleworryabouttheirfamilieswelfare,reputation,andhono
添加新联系人,姓名为:王龙;邮件地址为:wanglong@lnu.edu.cn。
最新回复
(
0
)