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

admin2010-02-22 46

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

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

答案2

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，打开“宾馆”数据库，完成如下简单应用：(1)使用查询设计器设计一个名为TWO的查询文件，查询房价价格大于等于280元的每个客房的客房号、类型号(取自客房表)、类型名和价格。查询结果按类型号升序排列，并将查询结果输出到表TABB中。
首先利用表设计器在考生文件夹下建立表table3，表结构如下：民族字符型(4)数学平均分数值型(6，2)英语平均分数值型(6，2)然后在考生文件夹下创建一个名为mymenu．mnx的下拉菜单，
(1)在考生文件夹下打开数据库“订单管理”，然后删除其中的customer表(从磁盘中删除)。(2)为employee表建立一个按升序排列的普通索引，索引名为xb，索引表达式为“性别”。(3)为employee表建立一个按升序排列的普通
(1)在考生文件夹下建立一个文件名和表单名均为myform的表单文件。(2)在考生文件夹下建立一个如下图所示的快捷菜单mymenu，该快捷菜单有两个选项“取前三名”和“取前五名”。分别为两个选项建立过程，使得程序运行时，单击“取前三名”选项的功能
为了对“认识管理”数据库中的数据进行查询，请设计一个用于查询部门职工的表单。该表单的名称为formone，文件名为pform．sex，标题为“人员查询”，其界面如下图所示：表单左侧有一个名为Labelone的标签，显示内容未“输入部门”；一个名
(1)在考生文件夹下创建一个名为mymenu．mnx的下拉式菜单，运行该菜单程序时会在当前VisualFoxPro系统菜单的末尾追加一个“考试”子菜单，如下图所示。“统计”和“返回”菜单命令的功能都通过执行“过程”完成。菜单命令“统计
用链表表示线性表的突出优点是（）。
在一棵深度为k的完全二又树中，所含结点个数不小于()。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。

随机试题

用酸溶解金属铝时，铝块越纯溶解速率越慢。 ()
脑膜瘤多发源于
糖尿病患者代谢异常的临床表现不包括
实验室为其应用而制定检测和校准方法的过程应是有计划的活动，并指定()人员进行。
甲市某电台为在乙市从事拍摄工作而设市了临时机构，并在乙市某银行开立了银行账户，则该银行账户属于()。
某酒厂为增值税一般纳税人，主要生产粮食白酒和啤酒。2004年1月“主营业务收入”账户反映销售粮食白酒50000斤，取得不含税销售额105000元；销售啤酒150吨，每吨不含税售价2900元。在“其他业务收入”账户反映收取粮食白酒品牌使用费4680元，销售啤
下列各项中，会导致企业采取高股利政策的事项是()。
殿试按成绩分为“三甲”，一甲：取三名，叫“赐进士及第”。第一名俗称()，第二名俗称()，第三名俗称()。
根据所给资料，回答下列小题。2011年8月，上海市接待日本游客数是新加坡游客数的()倍。
在表单数据环境中，将环境中所包含的表字段拖到表单中，根据字段类型的不同将产生相应的表单控件，下列各项中，对应正确的一项是()。

最新回复(0)

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

二级Java

NCRE全国计算机二级

首先利用表设计器在考生文件夹下建立表table3，表结构如下：民族字符型(4)数学平均分数值型(6，2)英语平均分数值型(6，2)然后在考生文件夹下创建一个名为mymenu．mnx的下拉菜单，

(1)在考生文件夹下打开数据库“订单管理”，然后删除其中的customer表(从磁盘中删除)。(2)为employee表建立一个按升序排列的普通索引，索引名为xb，索引表达式为“性别”。(3)为employee表建立一个按升序排列的普通

用链表表示线性表的突出优点是（）。

在一棵深度为k的完全二又树中，所含结点个数不小于()。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。

用酸溶解金属铝时，铝块越纯溶解速率越慢。 ()

脑膜瘤多发源于

糖尿病患者代谢异常的临床表现不包括

实验室为其应用而制定检测和校准方法的过程应是有计划的活动，并指定()人员进行。

甲市某电台为在乙市从事拍摄工作而设市了临时机构，并在乙市某银行开立了银行账户，则该银行账户属于()。

下列各项中，会导致企业采取高股利政策的事项是()。

殿试按成绩分为“三甲”，一甲：取三名，叫“赐进士及第”。第一名俗称()，第二名俗称()，第三名俗称()。

根据所给资料，回答下列小题。2011年8月，上海市接待日本游客数是新加坡游客数的()倍。

在表单数据环境中，将环境中所包含的表字段拖到表单中，根据字段类型的不同将产生相应的表单控件，下列各项中，对应正确的一项是()。