首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为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
)