首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法的是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法的是
admin
2012-03-21
70
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法的是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏的情况下,快速排序、冒泡排序和直接插入排序需要的比较次数都是n(n-1)/2,堆排序需要比较的次数为nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/s62p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
关于程序的异常处理,以下选项中描述错误的是
下面代码的输出结果是>>>oct(一255)
关于字符串的join方法,描述错误的是
下列不属于Python合法的标识符的是()。
在黑盒测试方法中,设计测试用例的根据是()。
下列______不属于在本地系统执行所需安全策略的方法。
请完成下列Java程序:用树构件展示计算机等级考试二级的简单目录组织结构,包含三级目录,第一级是根目录(计算机二级);第二级包含2个目录,一个是c++,一个是java;c++目录中,只有一项就是简介,而java目录中包含三项,一个简介,一个大纲,一个第三级
请完成下列Java程序:创建一个具有2行3列的GridLayout管理器,包括Choice、Label、Button构件,布局为第1行包括一个Choice构件(包括2个选项item1和item2)、一个Label构件(当选择Choice构件中的选项时,La
下列关于垃圾回收机制说法错误的是()。
()是InputStream的子类,用于从一个文本文件中读取Unicode文本。
随机试题
无故不参加考核的国家公务员,经教育仍拒绝参加的,考核结果可直接定为()
中心暗点不见于
下列哪项是最常用的急性毒性指标
关于工程质量事故的分类,说法不正确的一项是()。
人们对自己能否成功的从事某一成就行为的主观判断称为()。
下列各项中必须通过招标方式签订合同的有()。
2015年10月23日,中国人民银行宣布自2015年10月24日起对商业银行和农村合作金融机构等不再设置存款利率浮动上限,这意味着我国利率管制从此基本放开。请根据所学金融理论简要评述我国利率管制放开的影响。
X:一次性塑料杯子含有对环境有害的氟氯烃,应该用纸杯子代替它。在生产这种泡沫塑料的过程中会产生苯乙烯,它是一种对人体有害的致癌物。此外,泡沫塑料不易被大自然分解,会长久地留在自然界。Y:你忽视了制造纸杯对环境的影响。研究表明,生产纸杯要燃烧更多的
ThefamilyisthecenterofmosttraditionalAsians’lives.Manypeopleworryabouttheirfamilieswelfare,reputation,andhono
添加新联系人,姓名为:王龙;邮件地址为:wanglong@lnu.edu.cn。
最新回复
(
0
)