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

admin2010-02-22 58

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

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

答案2

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，打开数据库“宾馆”，完成如下操作：(1)打开“客户”表，为“性别”字段增加约束规则：性别只能为“男”或“女”，默认值为“女”，表达式为：性别$”男女”。(2)为“入住”表创建一个主索引，索引名为fkkey，索引表达式为“
在考生文件夹下完成如下操作：(1)my_menu菜单中的“文件”菜单项下有子菜单项“新建”、“打开”、“关闭”和“退出”，请在“关闭”和“退出”之间添加一条水平的分组线，并为“退出”菜单项编写一条返回到系统菜单的命令(不可以使用过程)。
在考生文件夹下创建一个下拉式菜单mymenu．mnx，并生成菜单程序mymenu．mpr。运行该菜单程序时会在当前vfp系统菜单的末尾追加一个“考试”子菜单，如下图所示。菜单命令“统计”和“返回”的功能都通过执行过程完成。菜单命令“统
在VisualFoxPro中，过程的返回语句是()。
下面不属于需求分析阶段任务的是()。
以下有关SELECT短语的叙述中错误的是()。
下列排序方法中，最坏情况下比较次数最少的是()。
线性表的顺序存储结构和线性表的链式存储结构分别是______。
关键字ASC和DESC分别表示()的含义。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

随机试题

Iprefer______.
校准证书上给出标称值为1000g的不锈钢标准砝码质量ms的校准值为1000．000325g，且校准不确定度为24μg(按三倍标准偏差计)，求砝码的标准不确定度。
下列应收帐款符合企业所得税有关坏账处理条件的有(　　)。
下列哪个公式是正确的()。
基于供应的配送中心模式所从事的配送活动是一种纯粹的物流活动，其业务属于交货代理服务。()
A.条件(1)充分，但条件(2)不充分B.条件(2)充分，但条件(1)不充分C.条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分D.条件(1)充分，条件(2)也充分E.条件(1)和(2)单独都不充分，两个条件联合起来也不充分
基于空间分布的管理信息系统结构可分为()。
以下选项中，能用作用户标识符的是
TheRainforestCityA)Apatchoftropicalrainforesthastwicethenumberofmammalspecies,fivetimesthebatsandbirdsand
Itisbelieved(that)reading____________(增加我们的知识)andbroadensourmind.

最新回复(0)

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

二级Java

NCRE全国计算机二级

在VisualFoxPro中，过程的返回语句是()。

下面不属于需求分析阶段任务的是()。

以下有关SELECT短语的叙述中错误的是()。

下列排序方法中，最坏情况下比较次数最少的是()。

线性表的顺序存储结构和线性表的链式存储结构分别是______。

关键字ASC和DESC分别表示()的含义。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

Iprefer______.

校准证书上给出标称值为1000g的不锈钢标准砝码质量ms的校准值为1000．000325g，且校准不确定度为24μg(按三倍标准偏差计)，求砝码的标准不确定度。

下列应收帐款符合企业所得税有关坏账处理条件的有( )。

下列哪个公式是正确的()。

基于供应的配送中心模式所从事的配送活动是一种纯粹的物流活动，其业务属于交货代理服务。()

A.条件(1)充分，但条件(2)不充分B.条件(2)充分，但条件(1)不充分C.条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分D.条件(1)充分，条件(2)也充分E.条件(1)和(2)单独都不充分，两个条件联合起来也不充分

基于空间分布的管理信息系统结构可分为()。

以下选项中，能用作用户标识符的是

TheRainforestCityA)Apatchoftropicalrainforesthastwicethenumberofmammalspecies,fivetimesthebatsandbirdsand

Itisbelieved(that)reading____________(增加我们的知识)andbroadensourmind.

下列应收帐款符合企业所得税有关坏账处理条件的有(　　)。