首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列排序方法中，平均时间性能为O(nlog2n)且空间性能最好的是( )。
在下列排序方法中，平均时间性能为O(nlog2n)且空间性能最好的是( )。
admin
2012-12-13
49
问题
在下列排序方法中，平均时间性能为O(nlog2n)且空间性能最好的是( )。
选项
A、快速排序
B、堆排序
C、归并排序
D、基数排序
答案
2
解析
堆排序先把序列看成一棵大根堆或小根堆，摘取最大或最小元素后再建成新的根堆，再排序。因此它的平均时间性能为O(nlog2n)且空间性能最好。
转载请注明原文地址:https://kaotiyun.com/show/RR2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
关于函数定义的形式错误的是()。
关于Python全局变量和局部变量的描述错误的是()。
关于数据库管理阶段的特点，下列说法中错误的是()。
下面叙述中正确的是()。
下面不属于对象主要特征的是()。
以下程序的输出结果不可能的选项是()。importrandomls=[’a’，’b’，’c’，’d’]print(random．sample(ls，2))
当用户在TextField中输入一行文字后，按回车，实现______接口可实现对事件的响应。
在实现Serializable的类中，静态变量和使用【】关键字可以使某些数据不被串行化。
在深度为5的满二叉树中，叶子结点的个数为
catch子句都带一个参数，该参数是某个异常的类及其变量名(该异常对象的指针)，catch用该参数去与抛出异常对象的类进行【】。
随机试题
若导轨自身精度为0.02mm，则由其构成静压导轨的运动精度可达()。
明末清初实学思潮的代表人物有()
十七大报告首次将"基层群众自治制度"纳入中国特色政治制度范畴。在我国，实行村民自治和城市居民自治是（）。 ①基层民主中公民参与政治生活的重要形式 ②村民和城市居民自我管理、自我教育的基层政权组织 ③社会主义民主最为广泛而深刻的实践
招标人或其委托的招标代理机构应至少在__________家指定的媒介发布招标公告。()
()是理财师与客户的首次接触，也是了解客户、收集信息的最好时机。
金融安全网的构建包括()。
下列关于留存收益筹资的表述中，错误的是()。
一项500万元的借款，借期5年，年利率8%，若每半年复利一次，年实际利率会高出名义利率()。
形成良好班风的基本要求是()。
Questions27-30Foreachquestion,onlyONEofthechoicesiscorrect.Writethecorrespondingletterintheappropriateboxon
最新回复
(
0
)
