首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列排序方法中,平均时间性能为O(nlog2n)且空间性能最好的是( )。
在下列排序方法中,平均时间性能为O(nlog2n)且空间性能最好的是( )。
admin
2012-12-13
63
问题
在下列排序方法中,平均时间性能为O(nlog2n)且空间性能最好的是( )。
选项
A、快速排序
B、堆排序
C、归并排序
D、基数排序
答案
2
解析
堆排序先把序列看成一棵大根堆或小根堆,摘取最大或最小元素后再建成新的根堆,再排序。因此它的平均时间性能为O(nlog2n)且空间性能最好。
转载请注明原文地址:https://kaotiyun.com/show/RR2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
以下不是Python中文件读/写方法的是()。
以下程序的输出结果是()。forcin’PythonNCRE’:ifc==’N’:breakprint(c)
下面描述正确的是()。
某系统结构图如下所示(图中n≥5): 该系统结构图的最大扇出数是()。
以下程序的输出结果是()。a=divmod(5,2)b=divmod(2,6)c=set(a+b)print(sum©
关系数据模型的3个组成部分中不包括()。
数据库系统中完成查询操作使用的语言是()。
RandomAccessFile类实现的接口是______和DateOutput接口。
抽象窗口工具包【】提供用于所有Javaapplets及应用程序中的基本GUI组件。
______日历类提供日期和时间的表示,它以格里历(即阳历)来计算。
随机试题
乳癌经血行转移至脊柱的一条重要途径是
治疗遗尿肝经湿热证的首选方剂是
我国《中华人民共和国审计法》正式施行的时间是()。
下列说法正确的是()。
下列店堂告示,哪一个没有违反《中华人民共和国消费者权益保护法》的规定?()
A.Youneedn’tworryaboutthatB.youcanvisitourdeskagainorcallourservicehotlineanytimeifitisnecessaryC.youc
下列各项中,不体现谨慎性原则的有()。
Preliminaryestimationputsthefigureataround$110billion______the$160billionthepresidenttogetthroughtheCongres
Peopleoftencomplainabouttheairpollutioncausedbythecars.
Somestudentsarenotadequatelypreparedforcollege.Shouldweturnthemaway?Deceivethem?Ormodifyourproduct?Americans
最新回复
(
0
)