首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为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
)
