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

admin2009-01-19 32

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

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

答案2

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

转载请注明原文地址:https://jikaoti.com/ti/NSc0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下类声明：classBase{protected:intamount;public:Base(intn=0):amount(n){}intgetAmount()const{returnamount;}};class
下列关于运算符函数的描述中，错误的是()。
下列有关数据库的叙述，正确的是()。
下列选项中属于面向对象设计方法主要特征的是()。
C＋＋系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。
决定C++语言中函数的返回值类型的是()。
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，补充编制C++程序proj3．cpp，其功能是读取文本文件in．dat中的全部内容，将文本存放到doe类的对象myDoc中。然后将my
下列选项中属于面向对象设计方法主要特征的是(　　)。
有如下定义：intb[10]={1，2，3，4，5，6，7，8，9，10}，*q=b；则数值为8的表达式是()。
软件测试的目的是()。

随机试题

系统最高压力约为选定压力表量程的()。
应用带铜节育器进行紧急避孕的禁忌证是
架空捧水管道可以布置在下列哪种场所的上面?
【2016年真题】根据《招标投标法实施条例》属于不合理条件限制、排斥潜在投标人或投标人的情形有()。
承租人在租赁业务中发生的下列各项费用，属于履约成本的有()。
90％×90％×90％×90％×90％=59％，请你以“过程控制的启示”为题发表一段演讲。
某公安机关侦查人员在依法对一起盗窃案件犯罪嫌疑人审查时，该嫌疑人趁人不备从3楼上跳下自杀未遂，造成伤残。其亲属认为公安机关应对此承担责任，故提出公安赔偿请求。根据《国家赔偿法》的规定，该事件不符合公安赔偿构成要件，国家不负赔偿责任。()
某地在推动社会治安综合体系建设过程中，采取了以下做法：①在工业园区配齐专职安保人员及防爆器材，64家企业内安装了2000个电子监控探头，在86个街面、路面安装治安监控探头，整体覆盖到全区主要道路和公共场所。②逐级构建配置有警官、法官、纪检、律师、司法、
下面哪一项对学生座位的分配是可以接受的?()1234若G和H所坐的长凳的编号不连续，则下面哪一项一定正确?()
关于甲班体育达标测试，三位老师有如下预测：张老师说：“不会所有人都不及格。”李老师说：“有人会不及格。”王老师说：“班长和学习委员都能及格。”如果三位老师中只有一人的预测正确，则以下哪项一定为真?

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

下列关于运算符函数的描述中，错误的是()。

下列有关数据库的叙述，正确的是()。

下列选项中属于面向对象设计方法主要特征的是()。

C＋＋系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。

决定C++语言中函数的返回值类型的是()。

请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，补充编制C++程序proj3．cpp，其功能是读取文本文件in．dat中的全部内容，将文本存放到doe类的对象myDoc中。然后将my

下列选项中属于面向对象设计方法主要特征的是( )。

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

软件测试的目的是()。

系统最高压力约为选定压力表量程的()。

应用带铜节育器进行紧急避孕的禁忌证是

架空捧水管道可以布置在下列哪种场所的上面?

【2016年真题】根据《招标投标法实施条例》属于不合理条件限制、排斥潜在投标人或投标人的情形有()。

承租人在租赁业务中发生的下列各项费用，属于履约成本的有()。

90％×90％×90％×90％×90％=59％，请你以“过程控制的启示”为题发表一段演讲。

下面哪一项对学生座位的分配是可以接受的?()1234若G和H所坐的长凳的编号不连续，则下面哪一项一定正确?()

关于甲班体育达标测试，三位老师有如下预测：张老师说：“不会所有人都不及格。”李老师说：“有人会不及格。”王老师说：“班长和学习委员都能及格。”如果三位老师中只有一人的预测正确，则以下哪项一定为真?

下列选项中属于面向对象设计方法主要特征的是(　　)。