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

admin2009-01-19 42

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

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

答案2

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下面叙述错误的是()。
有如下类定义：classShape{public:___________________//纯虚函数Draw的声明};横线处缺失的纯虚函数Draw的声明是
有如下说明：inta［10］={1,2,3,4,5,6,7,8,9,10},*p=a;则数值为9的表达式是()。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
有如下程序：#includeusingnamespacestd;void_________{intz=x;x=y;y=z;}intmain(){int
若有定义语句"doublea=2/3;"，则语句＂cout
在数据库系统的内部结构体系中，索引属于()。
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
开发软件时对提高开发人员工作效率至关重要的是

随机试题

中国古代文论中的言志说、心生说和缘情说大体上可以归结为【】
心脏指数等于
脏器损伤后，以腹膜炎的症状体征为主要表现的是
甲、乙双方达成协议，约定甲将房屋无偿提供给乙居住，乙则无偿教甲的女儿弹钢琴。关于该协议，下列说法正确的是()。
Merit公司使用直接核销法处理无法收回的应收账款。如果公司随后收回了在前一个会计年度核销的应收账款，该笔收回的应收账款对Merit公司流动比率和运营资金的影响将是：
某企业为提高生产效率，降低生产成本而进行一项投资用以改造旧设备，预计每年的折旧额将因此而增加5000元，但税前付现成本每年可节约6000元。如果所得税税率为25％，未来使用年限内每年现金净流量将增加()元。
当事人依法享有自愿订立合同的权利，任何单位和个人不得非法干预，体现了合同签订的()原则。
A、 B、 C、 D、 A题干中每个图形中的图形个数与图形种类数都不尽相同，这些信息提示我们进行图形换算。1个双箭头=3个四角星，1个单箭头=2个四角星，经过换算后，每个图形中都有8个四角星，选项中只有A符合
某医学院三年级学生苏某，在实习中受朋友之托，为林某做节育复通手术，因缺少临床经验，对突然发生的大出血束手无策，致使林某因失血过多死亡。苏某的行为构成()。
YouwillhearatalkbyProfWilson,ahealthexpert,ontheimportanceoffiberinourdailydiet.Asyoulisten,answerQuesti

最新回复(0)

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

二级Access

NCRE全国计算机二级

下面叙述错误的是()。

有如下类定义：classShape{public:___________________//纯虚函数Draw的声明};横线处缺失的纯虚函数Draw的声明是

有如下说明：inta［10］={1,2,3,4,5,6,7,8,9,10},*p=a;则数值为9的表达式是()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

有如下程序：#includeusingnamespacestd;void_________{intz=x;x=y;y=z;}intmain(){int

若有定义语句"doublea=2/3;"，则语句＂cout

在数据库系统的内部结构体系中，索引属于()。

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

开发软件时对提高开发人员工作效率至关重要的是

中国古代文论中的言志说、心生说和缘情说大体上可以归结为【】

心脏指数等于

脏器损伤后，以腹膜炎的症状体征为主要表现的是

甲、乙双方达成协议，约定甲将房屋无偿提供给乙居住，乙则无偿教甲的女儿弹钢琴。关于该协议，下列说法正确的是()。

Merit公司使用直接核销法处理无法收回的应收账款。如果公司随后收回了在前一个会计年度核销的应收账款，该笔收回的应收账款对Merit公司流动比率和运营资金的影响将是：

某企业为提高生产效率，降低生产成本而进行一项投资用以改造旧设备，预计每年的折旧额将因此而增加5000元，但税前付现成本每年可节约6000元。如果所得税税率为25％，未来使用年限内每年现金净流量将增加()元。

当事人依法享有自愿订立合同的权利，任何单位和个人不得非法干预，体现了合同签订的()原则。

A、 B、 C、 D、 A题干中每个图形中的图形个数与图形种类数都不尽相同，这些信息提示我们进行图形换算。1个双箭头=3个四角星，1个单箭头=2个四角星，经过换算后，每个图形中都有8个四角星，选项中只有A符合

某医学院三年级学生苏某，在实习中受朋友之托，为林某做节育复通手术，因缺少临床经验，对突然发生的大出血束手无策，致使林某因失血过多死亡。苏某的行为构成()。

YouwillhearatalkbyProfWilson,ahealthexpert,ontheimportanceoffiberinourdailydiet.Asyoulisten,answerQuesti