首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2018-07-11
53
问题
对长度为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/ssFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下能够正常结束循环操作的程序段是
编写如下程序:PrivateSubCommand1_Click()DimnAsLong,SAsStringn=InputBox("输入一个数")DoWhilen0S=S&nMod10:S=S&n\10Mod1
假定有如下情况语句:SelectCaseX能表示|X|>5的Case子句是
以下关于图片框、图像框的叙述中,正确的是
以下关于变量作用域的叙述中,错误的是
下面不能作为结构化方法软件需求分析工具的是
满足下列条件之一的年份是闰年:1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份,下面判断闰年的正确表达式是( )。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
算法的时间复杂度是指
随机试题
物资检查和盘点是()过程中不可缺少的一项工作。
工作标准化的具体方式有()
从原始社会到资本主义社会,教育与生产劳动之间关系的历史演进过程是()
《医疗事故处理条例》施行时间是
根据《建筑施工组织设计规范》GB/T50502-2009,“合理安排施工顺序”属于施工组织设计中()的内容。
我独不解中国人何以于旧的状况那么______,于较新的机运是那么______;于已成之局那么委曲求全,于初兴之事就那么______。填入横线部分最恰当的一项是()。
小强正在专心地做地理拼图,亮亮从旁边走过。只听“哎哟”一声,亮亮的腿碰到了小强的课桌,把小强花很长时间做的拼图碰散了。小强一抬头,却发现亮亮正朝旁边的同学挤眉弄眼。由此,小强认为亮亮的行为是故意的,十分生气,给了亮亮一拳。试用攻击行为的社会信息加工模型解释
弟、妹对兄、姐履行扶养义务的条件包括()。
下列叙述中正确的是()。
Eatingfruitsandvegetableshasprovedhelpfulinpreventingvariouschronic(慢性的)illnesses.Doesthatmeanthemorethebetter?
最新回复
(
0
)