首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【 】。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【 】。
admin
2013-03-01
42
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【 】。
选项
答案
45
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描，需要比较的次数为n×(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/y32p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是()。 img1=[12，34，56，78] img2=[1，2，3，4，5] defmodi()： img1=img2 print(img1) modi() pr
不能使下面程序结束的是()。 whileTrue： inp=eval(input(”请输入一个数值：”)) ifinp／／3： break
以下关于字符串的描述正确的是()。
在考生文件夹下有一个文件PY103．py，在横线处填写代码，完成如下功能。将程序里定义好的std列表里的姓名和成绩与已经定义好的模板拼成一段话，显示在屏幕上。例如：亲爱的张三，你的考试成绩是：英语90，数学87，Python95，总成绩272，
若按功能划分，软件测试的方法通常分为白盒测试方法和【】测试方法。
接口A的定义如下，指出下列哪些类实现了该接口______。InterfaceA{Intmethod1(inti);Intmethod2(intj);}
给出下列代码段：publicclassex38{publicstaticvoidmain(Stringargs[]){
在对象串行化中，可以用来保护类中敏感信息的关键字是______。
在J2SDK的基本命令中，______用来生成C头文件和Stub文件。
下面的程序是从命令行输入3个数传递到publicstaticvoidmain(Stringargs[])方法中(如javaIsTriangle345)，并判断这3个数能否构成三角形的3条边，并显示相应的结果。请在程序的每条横线处填写一个位运
随机试题
“诗中有画”“画中有诗”形容的是谁的作品?()
有两个电容器，C1为200V、20μF，C2为250V、2μF，串联后接入400V直流电路中，可能出现的情况是()。
外国资本—帝国主义对近代中国的侵略方式主要有
下列软件中属于数据库管理系统的有________。
临床上判断心脏舒张功能最实用的方法是
关于原始凭证的填制，下列说法中正确的有()。
邓小平理论的科学体系包含的主要内容有()。
有50名学生参加联欢会，第一个到会的女生同每个男生握过手，第二个到会的女生只差1个男生没握过手，第三个到会的女生只差2个男生没握过手，如此等等，最后一个到会的女生和7个男生握过手，那么这50名学生中有几名男生?()
艺术衍生品是艺术作品衍生而来的艺术与商品的结合体，具备一定的艺术附加值。包括经艺术家亲笔签名且限量发行的专供收藏和欣赏的书籍等，印有艺术家代表作品的文具、生活用品、服装服饰以及与艺术元素相结合的具有收藏价值的产品等。根据上述定义，以下不属于艺术衍生品的是
(2016年第35题)结合材料回答问题：2015年1月1日，新环保法正式实施。2月底，环保部相关部门公开约谈L市主要领导。作为新环保法实施后第一个被约谈城市，L市的污染经媒体曝光后引发全国关注。重压之下，L市对57家污染大户紧急停产整顿，对412家重点污
最新回复
(
0
)
