首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列排序方法中,平均时间性能为O(nlog2n)且空间性能最好的是( )。
在下列排序方法中,平均时间性能为O(nlog2n)且空间性能最好的是( )。
admin
2012-12-13
27
问题
在下列排序方法中,平均时间性能为O(nlog2n)且空间性能最好的是( )。
选项
A、快速排序
B、堆排序
C、归并排序
D、基数排序
答案
2
解析
堆排序先把序列看成一棵大根堆或小根堆,摘取最大或最小元素后再建成新的根堆,再排序。因此它的平均时间性能为O(nlog2n)且空间性能最好。
转载请注明原文地址:https://kaotiyun.com/show/RR2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是()。x=[90,87,93]y=("Aele","Bob","lala")z={}foriinrange(len(x)):z[i]=list(zip(x,y))print(z)
下面哪一项不属于面向对象的特点()。
某图书集团数据库中有关系模式R(书店编号,书籍编号,库存数量,部门编号,部门负责人),其中要求:①每个书店的每种书籍只在该书店的一个部门销售;②每个书店的每个部门只有一个负责人;③每个书店的每种书籍只有一个库存数量。则关系模式R最高是(
设栈的存储空间为s(1:m),初始状态为top=m+1。经过一系列入栈与出栈操作后,top=1。现又要将一个元素入栈,栈顶指针top值变为()。
下面不属于对象主要特征的是()。
以下程序的输出结果,可能的选项是()。importrandomdeftest():x=random.randint(0,10)y=random.randint(10,20)return([x
下列内部类的正确用途是btnn.addActionListener(new//注册监听器ActionListener(){publicvoidactionPerformed(ActionEventevent){Strings=inp
下面______语句能够正确地创建一个hputStreamReader的实例。
在Java语言中,每个字符用______个字节表示。
对于catch子句的排列,下列说法正确的是()
随机试题
全面依法治国,总目标是()
采用市场法评估资产价值时,评估值的评定应参照相同或相似资产的()
人际交往的原则包括()
张锡纯在镇肝熄风汤中少佐茵陈的用意是
丹毒的致病菌是痈的致病菌是
A.乳剂B.胶体溶液C.散剂D.软膏剂E.片剂陈化易发生于
A、西咪替丁B、哌仑西平C、丙谷胺D、奥美拉唑E、西沙比利H2受体阻滞药()。
采用3m直尺测定水泥混凝土面层平整度时,以IRI作为指标。()
有一土质路堤边坡,坡脚长期浸水,可采用的植物防护类型是()。
下列项目哪些不计入GDP?()
最新回复
(
0
)