首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为【 】。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为【 】。
admin
2009-03-15
32
问题
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为【 】。
选项
答案
45
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描,需要比较次数为n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/vtc0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
请打开考生文件夹下的解决方案文件proj3,此工程包含一个源程序文件proj3.cpp,其功能是从文本文件in.dat中读取全部整数,将整数序列存放到intArray类的对象myArray中,然后对整数序列按非递减排序,最后由函数writeToFile选择
请打开考生文件夹下的解决方案文件proj1,该工程中包含程序文件main.cpp,其中有关TVSet(“电视机”)和主函数main的定义。程序中位于每个“//ERROR*******found*******”之后的一行语句有错误,请加以改正。改正后程序的输
使用白盒测试方法时,设计测试用例应根据
在数据库技术中,实体集之间的联系可以是一对一或一对多的,那么“学生”和“可选课程”的联系为()。
软件测试的目的是()。
开发大型软件时,产生困难的根本原因是()。
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键,它们称为该表的()。
对C++编译器区分重载函数无任何意义的信息是()。
在表设计视图中,如果要限定数据的输入格式,应修改字段的属性。
“字段大小”属性用来控制允许输入字段的最大字符数,以下______不属于常用的字段的大小。
随机试题
吸虫的中间宿主A.水生植物B.牛、羊C.淡水鱼、虾D.猫E.溪蟹
左旋多巴治疗帕金森病的机制是:
患儿,9岁。血液检查显示:Hb64g/L;Hct25%;RBC3.20×1012/L。根据上述资料该患儿的贫血属于
投标文件的技术性评审包括()。
Excel2003中属于文本型数据的是()。
股权投资基金管理人内部控制,是指股权投资基金管理人为防范和化解风险,保证各项业务的合法合规运作,实现经营目标,在充分考虑内外部环境的基础上,对经营过程中的风险进行识别、评价和管理的制度安排、组织体系和控制措施。下列选项中,不属于管理人内部控制作用的是(
下列哪些属于制裁后的教育管理工作?()
简述发展心理学的研究领域。
Crueltytoanimals,itissaid,isoftenaprecursortogravercrimes.Sowouldtherenotbesomeusefulnesstoaregistryofin
Accordingtothepassage,somepeople’simpressionofsealsisthat______.Welearnfromthesecondparagraphthat______.
最新回复
(
0
)