在下列排序方法中，平均时间性能为O(nlog2n)且空间性能最好的是( )。

admin2009-01-19 70

问题在下列排序方法中，平均时间性能为O(nlog₂n)且空间性能最好的是( )。

选项 A、快速排序
B、堆排序
C、归并排序
D、基数排序

答案2

解析堆排序先把序列看成一棵大根堆或小根堆，摘取最大或最小元素后再建成新的根堆，再排序，因此它的平均时间性能为O(nlog₂n)且空间性能最好。

转载请注明原文地址:https://www.kaotiyun.com/show/UH5p777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

有如下类定义：classMyClass{intvalue；public：MyClass(intn)：value(n){}intgetValue()const{returnvalue；}}；
运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。则实体项目和运动员之间的联系是
有如下类声明：classBase{protected:intamount;public:Base(intn=0):amount(n){}intgetAmount()const{returnamount;}};class
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义纯虚类TestClassO，包含纯虚函数fun()，请在注释∥********1********后添加适当的语
下列选项中，正确的C++表达式是
有如下定义：intb[10]={1，2，3，4，5，6，7，8，9，10}，*q=b；则数值为8的表达式是()。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。
有如下类定义：classMyClass{intb；chara；doublec；public：MyClass()：c(0．0)，b(0)，a(ˊ，ˊ){}}；创建这个类的对象时，数据成员
在Access中，创建报表的三种方式______、使用向导功能和使用“设计”视图功能创建。

随机试题

"Beforetheoperation,IwouldlookatsomeoneandallIcouldseefortheirfacewasjelly,"saysJonathanWyatt."Now,Ican
这个标志是何含义？
铜及铜合金采用开坡口的单面焊接时，必须在背面加成形垫板才能获得所要求的焊缝形状。()
芦柴棒是哪一作品中的人物（）
Whatwastheoriginoftheoilwhichnowdrivesourmotorcarsandaircraft?Scientistsare【C1】______aboutthe【C2】______ofcoal,
热凝义齿基托树脂充填型盒的较佳时期是
企业所得税的计税依据是()。
灭火器组件不包括()。
党委根据具体情况提出宏观性的决策意见，责成并督促()贯彻执行。
大气吸收地面长波辐射的同时，又以辐射的方式向外放射能量，大气这种向外放射能量的方式，被称为大气辐射。大气辐射也称大气长波辐射，这是因为：

最新回复(0)

在下列排序方法中，平均时间性能为O(nlog2n)且空间性能最好的是( )。

二级Access

NCRE全国计算机二级

有如下类定义：classMyClass{intvalue；public：MyClass(intn)：value(n){}intgetValue()const{returnvalue；}}；

运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。则实体项目和运动员之间的联系是

有如下类声明：classBase{protected:intamount;public:Base(intn=0):amount(n){}intgetAmount()const{returnamount;}};class

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义纯虚类TestClassO，包含纯虚函数fun()，请在注释∥1后添加适当的语

下列选项中，正确的C++表达式是

有如下定义：intb[10]={1，2，3，4，5，6，7，8，9，10}，*q=b；则数值为8的表达式是()。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。

有如下类定义：classMyClass{intb；chara；doublec；public：MyClass()：c(0．0)，b(0)，a(ˊ，ˊ){}}；创建这个类的对象时，数据成员

在Access中，创建报表的三种方式______、使用向导功能和使用“设计”视图功能创建。

"Beforetheoperation,IwouldlookatsomeoneandallIcouldseefortheirfacewasjelly,"saysJonathanWyatt."Now,Ican

这个标志是何含义？

铜及铜合金采用开坡口的单面焊接时，必须在背面加成形垫板才能获得所要求的焊缝形状。()

芦柴棒是哪一作品中的人物（）

Whatwastheoriginoftheoilwhichnowdrivesourmotorcarsandaircraft?Scientistsare【C1】aboutthe【C2】ofcoal,

热凝义齿基托树脂充填型盒的较佳时期是

企业所得税的计税依据是()。

灭火器组件不包括()。

党委根据具体情况提出宏观性的决策意见，责成并督促()贯彻执行。

大气吸收地面长波辐射的同时，又以辐射的方式向外放射能量，大气这种向外放射能量的方式，被称为大气辐射。大气辐射也称大气长波辐射，这是因为：

在下列排序方法中，平均时间性能为O(nlog2n)且空间性能最好的是( )。

二级Access

NCRE全国计算机二级

有如下类定义：classMyClass{intvalue；public：MyClass(intn)：value(n){}intgetValue()const{returnvalue；}}；

运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。则实体项目和运动员之间的联系是

有如下类声明：classBase{protected:intamount;public:Base(intn=0):amount(n){}intgetAmount()const{returnamount;}};class

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义纯虚类TestClassO，包含纯虚函数fun()，请在注释∥********1********后添加适当的语

下列选项中，正确的C++表达式是

有如下定义：intb[10]={1，2，3，4，5，6，7，8，9，10}，*q=b；则数值为8的表达式是()。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是( )。

有如下类定义：classMyClass{intb；chara；doublec；public：MyClass()：c(0．0)，b(0)，a(ˊ，ˊ){}}；创建这个类的对象时，数据成员

在Access中，创建报表的三种方式______、使用向导功能和使用“设计”视图功能创建。

"Beforetheoperation,IwouldlookatsomeoneandallIcouldseefortheirfacewasjelly,"saysJonathanWyatt."Now,Ican

这个标志是何含义？

铜及铜合金采用开坡口的单面焊接时，必须在背面加成形垫板才能获得所要求的焊缝形状。()

芦柴棒是哪一作品中的人物（）

Whatwastheoriginoftheoilwhichnowdrivesourmotorcarsandaircraft?Scientistsare【C1】______aboutthe【C2】______ofcoal,

热凝义齿基托树脂充填型盒的较佳时期是

企业所得税的计税依据是()。

灭火器组件不包括()。

党委根据具体情况提出宏观性的决策意见，责成并督促()贯彻执行。

大气吸收地面长波辐射的同时，又以辐射的方式向外放射能量，大气这种向外放射能量的方式，被称为大气辐射。大气辐射也称大气长波辐射，这是因为：

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义纯虚类TestClassO，包含纯虚函数fun()，请在注释∥1后添加适当的语

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。

Whatwastheoriginoftheoilwhichnowdrivesourmotorcarsandaircraft?Scientistsare【C1】aboutthe【C2】ofcoal,