首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列排序方法中,平均时间性能为O(nlogn)且空间性能最好的是( )。
在下列排序方法中,平均时间性能为O(nlogn)且空间性能最好的是( )。
admin
2009-05-20
56
问题
在下列排序方法中,平均时间性能为O(nlogn)且空间性能最好的是( )。
选项
A、快速排序
B、堆排序
C、归并排序
D、基数排序
答案
2
解析
堆排序先把序列看成一棵大根堆或小根堆,摘取最大或最小元素后再建成新的根堆,再排序。因此它的平均时间性能为O(nlogn)且空间性能最好。
转载请注明原文地址:https://kaotiyun.com/show/QY5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于函数模板的叙述中,错误的是
下列运算符不能重载为友元函数的是()。
层次型、网状型和关系型数据库划分原则是()。
关系模型允许定义3类数据约束,下列不属于数据约束的是()。
下列选项中不符合良好程序设计风格的是()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。
请打开考生文件夹下的解决方案文件proj1,程序中位于每个“//ERROR****found****”之后的一行语句有错误,请加以改正。改正后程序的输出结果应为:Name:SmithAge:21ID:99999CourseNu
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。
窗体模块和报表模块都属于______。
随机试题
Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown.【C1】________theturnofthecenturywhenjazz(爵士乐)wasborn
下列费用中,按照国际惯例,一般不包含在包价旅游产品中一般不包含()。
什么是传播途径和传播因素?
下列哪些行为是证券法中所说的操纵市场行为?()
网络计划技术是20世纪50年代后期发展起来的一种计划管理的科学方法,又称()。
团队中有一位客人生病了,提出要导游人员帮他买药。导游人员的正确做法是()
假设一个采用CSMNCD协议的10Mb/s局域网,最小帧长是128B,则在一个冲突域内两个站点之间的单向传播延时最多是()。
Mostofthepeoplewhoappearmostoftenandmostgloriouslyinthehistorybooksaregreatconquerorsandgeneralsandsoldiers
Fearanditscompanionpainaretwoofthemostusefulthingsthatmenandanimalspossess,iftheyareproperlyused.Iffired
Iregret______youthatIcan’tgotoHangzhouforavisitnextSundaywithyou,becauseI’vecaughtahadcold.
最新回复
(
0
)