首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2015-08-25
34
问题
对长度为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/xfEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
若按功能划分,软件测试的方法通常分为白盒测试方法和______测试方法。
A、 B、 C、 D、 CSTR(<数值表达式>[,<长度<[,<小数位数>]]),将<数值表达式>的值转换成字符串,转换时根据需要自动进行四舍五入。返回字符串的理想长度L应该是<数值表达式>值的整数部分位数
A、 B、 C、 D、 D查询是一个预先定义好的SQLSELECT语句,在不同的场合可以直接或反复使用,从而提高效率。查询是从指定的表或视图中提取满足条件的记录,然后按照想得到的输出类型定向输出查询结果,以
A、 B、 C、 D、 C在VFP中,可以使用PUBLIC、PRIVATE、LOCAL和命令强制规定变量的作用范围。PUBLIC用于定义全局变量。在本次VFP运行期间,所有过程都可以使用这些全局变量。
要将“职称”为“副教授”的“津贴”增加100元,则语句为:UPDATE职称SET______WHERE职称="副教授"
二叉树的遍历可以分为三种:前序遍历、_______________遍历和后序遍历。
下面关于数据库三级模式结构的叙述中,正确的是()。
在长度为n的有序线性表中进行二分查找,、最坏的情况下,需要的比较次数为_____________。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEAGHF,则该二叉树的后序遍历为()。
随机试题
网络
A.髋关节B.膝关节C.踝关节D.肩关节
A、在注册的执业地点取得相应的处方权B、经所在执业地点执业医师签字或加盖专用签章后方有效C、方可开具处方D、其处方权即被取消E、经所在医疗、预防、保健机构有处方权的执业医师审核、并签名或加盖专用签章后方有效
腰椎穿刺术,下列哪项不属禁忌证
下列不属于外源性感染的是
EPC总承包合同中,承包商的主要权利和义务包括()。
[2005年第38题]原子序数为24的元素,其原子外层电子排布式应是()。
通过寻找潜在客户可以建立客户关系,需找潜在客户的方法包括()。
正确处理“先富”与“共富”的关系,应该做到()。
如果(a、b、c、d、e都大于0),那么把a、b、c、d、e从大到小排列是()。
最新回复
(
0
)