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

admin2012-12-13 35

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

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

答案2

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

执行以下程序，输出结果是()。y＝’中文’x＝’中文字’print(x＞Y)
关于以下程序的描述中，正确的是()。deffunc(a，b)：c=a**2+bb=areturnca=10b=2c=func(b，a)+a
某二叉树共有350个节点，其中有200个叶子节点，则该二叉树中度为2的节点数为()。
下面哪一种导入方式是错误的()。
非空循环链表所表示的数据结构()。
在数据库系统中，数据模型包括概念模型、逻辑模型和()。
有二叉树如下图所示：　　则前序序列为()。
表达式min([3，5，1，7，9])的结果是()。
Java对象串行化技术，主要是通过ObjectInputStream类和【】类来实现。
下列关于接口的说法，正确的是______。

随机试题

认知心理学家在研究推理、决策、问题解决等复杂认知过程时获得了很大的成功，主要原因是采取了()手段。
有一年，十月的风又翻动起安详的落叶，我在园中读书，听见两个散步的老人说：“没想到这园子有这么大。”我放下书，想，这么大一座园子，要在其中找到她的儿子，母亲走过了多少焦灼的路。多年来我头一次意识到，这园中不单是处处都有过我的车辙，有过我的车辙的地方也都有过母
Anewstudyshowsanastonishingnumberofpeopleareusingtheircellphonesonthejohn(盥洗室).Fromwebbrowsingandtextingto
生物的种间关系主要有______、______、______、寄生、他感作用等几种。
A．乳房有周期性疼痛B．肿块边界清楚、活动、增长缓慢C．肿块巨大、活动、淋巴结不大，有肺转移D．肿块固定，腋窝淋巴结大乳腺肉瘤
结合胆红素是胆红素在肠内细菌作用的产物是
对于招标方来说，由于信息不对称对投标方的信息掌握的不完全，其主要风险来自于()。
以下文学常识叙述错误的一项是()。
[1999年MBA真题]某县领导参加全县的乡计划生育干部会，临时被邀请上台讲话。由于事先没有做调查研究，也不熟悉县里计划生育的具体情况，只能说些模棱两可、无关痛痒的话。他讲道：“在我们县14个乡中，有的乡完成了计划生育指标；有的乡没有完成计划生育指标；李家
设x=06l，y=016，则z=x｜y的值是()。

最新回复(0)

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

二级Java

NCRE全国计算机二级

执行以下程序，输出结果是()。y＝’中文’x＝’中文字’print(x＞Y)

关于以下程序的描述中，正确的是()。deffunc(a，b)：c=a**2+bb=areturnca=10b=2c=func(b，a)+a

某二叉树共有350个节点，其中有200个叶子节点，则该二叉树中度为2的节点数为()。

下面哪一种导入方式是错误的()。

非空循环链表所表示的数据结构()。

在数据库系统中，数据模型包括概念模型、逻辑模型和()。

有二叉树如下图所示： 则前序序列为()。

表达式min([3，5，1，7，9])的结果是()。

Java对象串行化技术，主要是通过ObjectInputStream类和【】类来实现。

下列关于接口的说法，正确的是______。

认知心理学家在研究推理、决策、问题解决等复杂认知过程时获得了很大的成功，主要原因是采取了()手段。

Anewstudyshowsanastonishingnumberofpeopleareusingtheircellphonesonthejohn(盥洗室).Fromwebbrowsingandtextingto

生物的种间关系主要有______、______、______、寄生、他感作用等几种。

A．乳房有周期性疼痛B．肿块边界清楚、活动、增长缓慢C．肿块巨大、活动、淋巴结不大，有肺转移D．肿块固定，腋窝淋巴结大乳腺肉瘤

结合胆红素是胆红素在肠内细菌作用的产物是

对于招标方来说，由于信息不对称对投标方的信息掌握的不完全，其主要风险来自于()。

以下文学常识叙述错误的一项是()。

设x=06l，y=016，则z=x｜y的值是()。

有二叉树如下图所示：　　则前序序列为()。

生物的种间关系主要有、、__、寄生、他感作用等几种。