首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列排序方法中，平均时间性能为O(nlog2n)且空间性能最好的是( )。
在下列排序方法中，平均时间性能为O(nlog2n)且空间性能最好的是( )。
admin
2012-12-13
54
问题
在下列排序方法中，平均时间性能为O(nlog2n)且空间性能最好的是( )。
选项
A、快速排序
B、堆排序
C、归并排序
D、基数排序
答案
2
解析
堆排序先把序列看成一棵大根堆或小根堆，摘取最大或最小元素后再建成新的根堆，再排序。因此它的平均时间性能为O(nlog2n)且空间性能最好。
转载请注明原文地址:https://kaotiyun.com/show/RR2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是()。ls1＝[1，2，3，4，5]ls2＝ls1ls2．reverse()print(ls1)
以下关于Python中try语句的描述，错误的是()。
某系统结构图如下所示(图中n≥5)： 该系统结构图的最大扇出数是()。
以下语句不会引发异常的是()。
数据库系统中，存储在计算机内有结构的数据集合称为()。
计算机中的缓冲技术用于()。
表达式int(’100／3’)的执行结果是()。
对象实现了数据和操作(方法)的结合，其实现的机制是()。
接口可以看作是仅容纳上【】、常量，而又不能直接生成对象的特殊抽象类。
在下列的代码段中填入一个适当的语句，使其表示为从输入流中能读取对象(注：FileInputStream的形参为“thetime”)。 FileInputStreamin=【】； ObjectInputStreams=ObjectInp
随机试题
为了解决CPU与外部设备的速度匹配问题，可采用_______。
在数据库系统中，原子数据是指不可再分的数据。()
主韧带为固定宫颈位置保持子宫不致下垂的主要结构。()
A．肺间质病变B．右下肺动脉干≥15mmC．尖端指向肺门的楔形阴影D．升主动脉扩张、膨隆E．多发性中下肺野结节及浸润
颈肌收缩时下降舌骨，并使喉上、下活动的肌群是
填写票据出票日期时，“2月12日”应填写成()。
组织劳动力的多样性是指()。
产生酸雨的主要原因是()。
Thediagrambelowshowshowgeothermalenergyisusedproduceelectricity.Summarisetheinformationbyselectingandreporting
Makingchoicesishard.ThatwouldbewhyresearcherMoranCerfhaseliminateditfromhislife.Asarule,healwayschoosesth
最新回复
(
0
)
