首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
admin
2015-07-22
58
问题
对长度为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/GuNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
()是一个在百慕大类中说明的虚函数，它在该基类中没有定义，但要求任何派生类都必须定义自己的版本。
C++语言中的多态性是在编译时通过【】和模板体现的，在运行时是通过【】体现的。
对于下面定义的类MyClass，请在函数f()中添加对象成员把n的值修改为50。classMyClass{public：MyClass(intx){n=x；}voidSetNum(i
软件工程研究的内容主要包括：【】技术和软件工程管理。
已知p是一个指向类Sample数据成员m的指针，s是类Sample的一个对象。如果要给m赋值为5，()是正确的。
若类A和类B的定义如下：classA{inti，j;public：voidget()；//…}；classB:A
类模板的模板参数()。
mystrlen函数的功能是计算str所指字符串的长度，并作为函数值返回，请填空。intmystrlen(char*str){inti;for(i=0；______!=’\0’；i++)；
算法的空间复杂度是指
随机试题
患者，男，34岁。尿频，尿急，尿痛，伴终末血尿3个月余，经抗炎治疗效果不明显，近日出现洗米水状尿液。尿液检查：脓细胞(+++)，红细胞(+)，KUB示肾区不规则钙化影。此患者最可能的诊断是
A．肾俞、关元B．阴陵泉、足三里C．大椎、曲池D．膈俞、血海E．丰隆、曲池行痹针灸治疗在主穴的基础上配()
医德修养的根本途径和方法是
下列()属于城乡规划的基本任务。
期货公司在交易结算系统中维护的客户资料应当与报送统一开户系统的客户资料保持一致。()
按照《贷款通则》的规定，根据国家政策，为了促进某些产业和地区经济的发展，有关部门可以对贷款（）
2016年8月8日，甲、乙、丙、丁共同出资设立了A有限责任公司(简称“A公司”)。公司章程对股权转让事项未做规定。2017年6月8日，甲与戊订立合同，约定将其所持有的全部股权以20万元的价格转让给戊。甲于同日分别向乙、丙、丁发短信，告知拟转让股权给戊以及转
一件工作甲先做6小时，乙接着做12小时可以完成。甲先做8小时，乙接着做6小时也可以完成。如果甲先做3小时后，再由乙接着做，还需要18小时完成。()
与“欲穷千里目，更上一层楼”有异曲同工之妙的诗句是()。
求级数y=x+的和函数．
最新回复
(
0
)
