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

admin2010-02-22 31

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

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

答案2

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

打开考生文件夹下的sport_projiect项目，项目中有一个名为sport_form的表单文件，表单中包括3个命令按钮。请完成如下操作：(1)编写并运行程序Four．prg。程序功能是：根据“国家”和“获奖牌情况”两个表统计并生成一
(1)打开考生文件夹下的SPORT数据库，并永久删除该数据库中的temp表，然后将“金牌榜”、“获奖牌情况”和“国家”3个自由表加入该数据库。(2)为表“金牌榜”建立一个普通索引，索引名和索引表达式均为“金牌数”。(3)通过SQL语句为
(1)在考生文件夹下打开数据库文件“大学管理”，为其中的“课程表”和“教师表”分别建立主索引和普通索引，字段名和索引名均为“课程号”。(2)打开one．prg文件，修改其中的一处错误，使程序执行的结果是在屏幕上显示：5432
为了对“认识管理”数据库中的数据进行查询，请设计一个用于查询部门职工的表单。该表单的名称为formone，文件名为pform．sex，标题为“人员查询”，其界面如下图所示：表单左侧有一个名为Labelone的标签，显示内容未“输入部门”；一个名
(1)在考生文件夹下新建一个名为“库存管理”的项目文件。(2)在新建的项目中建立一个名为“使用零件情况”的数据库，并将考生文件夹下的所有自由表添加到该数据库中。(3)修改“零件信息”表的结构，为其增加一个字段，字段名为“规格”，类型为字
在数据库表中，要求指定字段或表达式不出现重复值，应该建立的索引是()。
对于循环队列，下列叙述中正确的是()。
在SQL的SELECT查询的结果中，消除重复记录的方法是()。
软件工程研究的内容主要包括：（）技术和软件工程管理。
下面概念中，不属于面向对象方法的是______。

随机试题

依据《普通高中美术课程标准(2017年版2020年修订)》，必修课程和选择性必修课程学业水平考试的等级分为()。
下列不符合TNF的描述是
格林-巴利综合征病人的护理诊断为
心动周期中，心室血液充盈主要是由于()。
金属切削机床的技术性能是由加工精度和()加以评价。
根据以下资料，回答101-105题。下列关于2007年我国劳动力需求构成的说法不正确的是()。
袋子中有红、白、蓝三种颜色的小球共21个。从袋子中随机取出一个小球，假设取出红球的概率与取出白球的概率之和是取出蓝球概率的两倍，则蓝球有()个。
群体决策与个体决策有何异同?
下列叙述中正确的是()。
Hewillnotturnthecold______onmewhenIamintrouble.

最新回复(0)

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

二级Java

NCRE全国计算机二级

打开考生文件夹下的sport_projiect项目，项目中有一个名为sport_form的表单文件，表单中包括3个命令按钮。请完成如下操作：(1)编写并运行程序Four．prg。程序功能是：根据“国家”和“获奖牌情况”两个表统计并生成一

在数据库表中，要求指定字段或表达式不出现重复值，应该建立的索引是()。

对于循环队列，下列叙述中正确的是()。

在SQL的SELECT查询的结果中，消除重复记录的方法是()。

软件工程研究的内容主要包括：（）技术和软件工程管理。

下面概念中，不属于面向对象方法的是______。

依据《普通高中美术课程标准(2017年版2020年修订)》，必修课程和选择性必修课程学业水平考试的等级分为()。

下列不符合TNF的描述是

格林-巴利综合征病人的护理诊断为

心动周期中，心室血液充盈主要是由于()。

金属切削机床的技术性能是由加工精度和()加以评价。

根据以下资料，回答101-105题。下列关于2007年我国劳动力需求构成的说法不正确的是()。

袋子中有红、白、蓝三种颜色的小球共21个。从袋子中随机取出一个小球，假设取出红球的概率与取出白球的概率之和是取出蓝球概率的两倍，则蓝球有()个。

群体决策与个体决策有何异同?

下列叙述中正确的是()。

Hewillnotturnthecold______onmewhenIamintrouble.