首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法的是
admin
2012-03-21
63
问题
对长度为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全国计算机二级
相关试题推荐
给出如下代码，foriinrange(12)：print(chr(ord(’’γ’’)+i)，end=’’’’)以下选项中描述错误的是
下面代码的输出结果是x=10y=一1+2jprint(x+y)
使用turtle库绘制如下图的图形，效果如下图所示。
在Python吾言中，不能作为变量名的是()。
循环队列的存储空间为Q(1：50)。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素入队，此时队列中的元素个数为()。
软件测试用例包括()。
Java对象串行化技术，主要是通过ObjectInputStream类和【】类来实现。
()布局管理器使容器中各个构件呈网格布局，平均占据容器空间。
随机试题
进行根尖诱导时的药物首选
有两方案现金流量及产量如表a所示，要求的收益率为13%。[问题]试用最低价格法对两方案进行比较。
在同一工程中计算疏浚与吹填工程土方量时，竣工后应采用与()相同的计算方法。
出渣是隧道施工的基本作业之一，出渣作业能力的强弱决定了在整个作业循环中的()。
出票人签发空头支票，银行应予以退票，并按票面金额处以5%但不低于1000元的罚款。()
下列金融服务项目下，金融机构发挥了经纪和交易功能的是()。
针对某一方面的心理发展通过在同一时段内对不同年龄的儿童进行比较，迅速找到差异所在的方法，称为()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
某汽车销售中心以每辆18万元售出两辆小汽车，与成本相比较，其中一辆获利20％，另一辆则亏损10％，则该中心该笔交易的盈亏额是( )。
下列关于生产力的含义和结构阐述正确的有．
最新回复
(
0
)
