首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2015-08-25
68
问题
对长度为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/G1bp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
命令?LEN(SPACE(3)-SPACE(2))的结果是( )。
现有表:读者(读者姓名,读者单位,借书证号)借阅(借书证号,图书名称,图书作者,出版单位)从读者表和借阅表中查询借阅了两本及两本以上图书的读者姓名和读者单位,正确的SQL语句是( )。
在VisualFoxPro中,使用索引的主要目的是( )。
如下3个表:客户(客户号,名称,联系人,地址,电话号码)产品(产品号,名称,规格说明,单价)订购单(订单号,客户号,产品号,数量,订购日期)查询订购单的数量和所有订购单的平均金额,正确命令是( )。
在列表框控件设计中,确定列表框内的某个条目是否被选定应使用的属性是( )。
在VisualFoxPro中,用于建立或修改程序文件的命令是( )。
以下叙述正确的是( )。
下面关于类、对象、属性和方法的叙述中,错误的是( )。
在树形结构中,树根结点没有【】。
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第()个位置。
随机试题
教育理念要渗透到的五个领域是根据()划分的。
甘遂、京大戟、芫花均为峻下逐水药,其作用有何区别?
甲与乙离婚,甲乙的子女均已成年,与乙一起生活。甲与丙再婚后购买了一套房屋,登记在甲的名下。后甲因中风不能自理,常年卧床。丙见状离家出走达3年之久。甲乙的子女和乙想要回房屋,进行法律咨询。下列哪些意见是错误的?(2011年卷三第52题)
根据企业会计准则的规定,公允价值的取得方式有()。
《竹林七贤图》最初的材质是()。
工人孙某休假回村,一日主动携带邻居6岁小孩进入村旁林深路险、豺狼出没的山林中狩猎玩。走入森林约5千米的时候,两人失散。孙某继续独自狩猎,之后既不寻找小孩,也没返村告知小孩家人,便径直回县城工作单位。4日后,邻居在林中发现被野兽咬伤致死的小孩的尸体。孙某的行
下面哪个不是第三代移动通信系统(3G)的国际标准?()
在有多个用户时,Windows提供了一个注销命令,它有()作用。
设y=f(x)在(-1,1)内具有二阶连续导数,且f”(x)≠0,试证:.
下列标准代号中,(14)不是国家标准的代号。
最新回复
(
0
)