首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列排序方法中,平均时间性能为O(nlog2n)且空间性能最好的是( )。
在下列排序方法中,平均时间性能为O(nlog2n)且空间性能最好的是( )。
admin
2009-01-19
41
问题
在下列排序方法中,平均时间性能为O(nlog
2
n)且空间性能最好的是( )。
选项
A、快速排序
B、堆排序
C、归并排序
D、基数排序
答案
2
解析
堆排序先把序列看成一棵大根堆或小根堆,摘取最大或最小元素后再建成新的根堆,再排序,因此它的平均时间性能为O(nlog
2
n)且空间性能最好。
转载请注明原文地址:https://kaotiyun.com/show/UH5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;classTV{public:TV(ints=41):size(s){}
有如下类声明:classBasetprotected:intamount;public:Base(intn=0):amount(n){}intgetAmount()eonst{ret
下面描述中不属于数据库系统特点的是
下列有关继承和派生的叙述中,正确的是()。
请使用【答题】菜单命令或直接用VC6打开考生文件夹下的工程prog3,其中声明了ValArray类,该类在内部维护—个动态分配的整型数组。ValArray类的复制构造函数应实现对象的深层复制。请编写ValArray类的复制构造函数。在main函数中给出了一
下列各运算符中,()优先级最高。
下面关于构造函数和析构函数的描述,错误的是()。
有如下类定义:classMyClass{public:private:intdata;};若要为MyClass类重载流输入运算符">>",使得程序中可以"cin>>obj;"的形式改变MyClass类的对象ob
若目前D盘根目录下并不存在test.txt文件,则下列打开文件方式不会自动创建test.txt文件的是()。
软件测试的目的是()。
随机试题
工艺管道安装后需进行清洗,对不锈钢管道用蒸汽吹净后应进行的操作为( )。
水平方位:为适应卫星轨道位置的变动,天线前方可用弧段应为()。
斜拉桥混凝土主梁零号段及其两旁的梁段,在支架和塔下托架上浇筑时,应消除的对变形和施工质量的不良影响因素有()。
进口国家要求出口商提供海关发票的目的是()。
关于金融期权与金融期货论述正确的是( )。
通过向学生摆事实、讲道理的方式来提高学生认识水平和思想觉悟的方法是()。
《保卫黄河》是钢琴协奏曲《黄河》的第四乐章。()
小学生上课时,一面听课,一面记笔记,体现的注意品质是()。
1958~1990年,在国民生产总值中所占比重增长最慢的是( )。1979年,工业占国民生产总值的比重为?
Iwaslateingettingtothestation,but(fortunate)______forme,thetrainwaslatetoo.
最新回复
(
0
)