首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列排序方法中,平均时间性能为O(nlog2n)且空间性能最好的是( )。
在下列排序方法中,平均时间性能为O(nlog2n)且空间性能最好的是( )。
admin
2012-12-13
52
问题
在下列排序方法中,平均时间性能为O(nlog2n)且空间性能最好的是( )。
选项
A、快速排序
B、堆排序
C、归并排序
D、基数排序
答案
2
解析
堆排序先把序列看成一棵大根堆或小根堆,摘取最大或最小元素后再建成新的根堆,再排序。因此它的平均时间性能为O(nlog2n)且空间性能最好。
转载请注明原文地址:https://kaotiyun.com/show/RR2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在进行CSV文件的读/写时,最不可能使用的字符串处理方法是()。
以下关于程序设计语言的描述,错误的选项是()。
在Python中,不属于组合数据类型的是()。
下列内部类的正确用途是btnn.addActionListener(new//注册监听器ActionListener(){publicvoidactionPerformed(ActionEventevent){Strings=inp
下列Applet将已知char型数组各元素的值(设分别为65,66,70,80,67,78)显示在屏幕上。选择正确的语句填入横线处。importjava.awt.*;importjava.applet.*;pu
下列语句中所使用的布局管理器,当改变容器大小,组件大小不会随着一起改变的是
Swing允许按自己的要求选择组件的外观和感觉,Swing是通过哪一方法实现该功能的?()
在软件测试设计中,软件测试的主要目的是()
对关系S和关系R进行集合运算,结果中既包含S中元组,也包含R中元组,这种集合运算称为()。
同一段程序可能产生不止一种异常,可以放置多个【】子句,其中每一种异常类型都将被检查,第一个与之匹配的就会被执行。
随机试题
躯干骨包括()
(2010年)内能是储存于系统物质内部的能量,它有多种形式,下列()不属于内能。
提高服务质量和交通方便性的重要措施是()。
淮河有限责任公司是由甲、乙、丙三方各出资200万元设立的,2005年末该有限责任公司所有者权益项目的余额为:实收资本为600万元,资本公积为150万元,盈余公积为60万元,未分配利润为60万元。为扩大经营规模,甲、乙、丙三方决定重组公司,吸收丁投资者加入
下列选项中,(),持票人应当在汇票到期日前向付款人提示承兑。
团队中有一位客人生病了,提出要导游人员帮他买药。导游人员的正确做法是()。
Therearetwosmallroomsinthebeachhouse,______servesasakitchen.
ExpertspredictthatChina’shealthcaremarketwillhaveanannualgrowthof6to8percentinthenextfewyears,makingiton
下属哪一项不是常用的光盘尺寸( )
LatinoyouthsneedbettereducationforArizonatotakefulladvantageofthepossibilitiestheirexplodingpopulationoffers.A
最新回复
(
0
)