首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2020-07-22
72
问题
对长度为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全国计算机二级
相关试题推荐
下面程序计算并输出的是PrivateSubCommandl_Click()a=10:s=0Dos=s+a*a*a:a=a-1LoopUntila
在窗体上画一个命令按钮,其名称为Command1,然后编写如下代码:OptionBase1PrivateSubCommandl_Click()Dimaa=Array(1,2,3,4)j=1Fori=4T01Step-1S=S
程序流程图中带有箭头的线段表示的是
以下过程的功能是从数组中寻找最大值:PrivateSUbFindMax(a()AsInteger,ByRefMaxAsInteger)DimSAsInteger,fAsIntegerDimiAsIntegerS=LBound(a
窗体上有名称为Command1的命令按钮,其事件过程如下:OptionBase1PrivateSubCommand1_Click()DimaDimb(10)AsIntegera=Array
窗体上有一个名称为Commandl的命令按钮,其事件过程如下:PrivateSubCommand1—Click()x=“VisualBasicProgramming”a=Right(x,11)b=Mid(x,7,5)c=MsgBox(a,,
三角形的构成条件是:任意2边之和大于第3边。设变量a、b、c是3条直线的长度,要求判断这3条直线能否构成一个三角形。下面有3个程序段可以正确判断,另一个不能正确判断的是
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
随机试题
根据政治文化的发展阶段,政治文化可划分为_______与_______。
类风湿关节炎的晨僵时间一般大于
关于有效辩护原则,下列哪些理解是正确的?(2015年卷二69题)
货币市场基金收益公告主要包括每10万份基金净收益和7日年化收益率。()
甲上市公司2017年财务报表正在由ABC会计师事务所进行审计,假定在审计过程中存在以下事项:(1)审计业务约定书中约定,审计费用为100万元,甲公司于2018年2月20日支付50万元,剩余50万元以对该公司发表的审计意见类型决定是否支付。(2)审计
必须紧紧抓住行政绩效这个“牛鼻子”,以提高行政效率和行政效能为目的,努力改进政府的各项工作,全面提升政府的行政管理水平和为公众服务的质量,这是因为()。
2006年福建省城镇国有及国有控股投资为( )。2006年福建省全社会固定资产投资比2005年增长( )。
在死刑缓期执行期间,符合下列哪一种情况,2年期满后,经合法程序批准减为无期徒刑?( )
对序列(7,19,24,13,31,8,82,18,44,63,5,29)进行一趟排序后得到的结果如下:(7,18,24,13,5,8,82,19,44,63,31,29),则可以认为使用的排序方法是______。
Ifyoudon’tgo,Ishallnot
最新回复
(
0
)