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

admin2010-02-22 25

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

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

答案2

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

在考生文件夹下完成下列操作：(1)建立一个名为score_query的查询。查询评委为“歌手编号”是“01002”的歌手所打的分数，然后将结果存入自由表result中，该自由表的字段有“评委姓名”和“分数”，各记录按分数升序排列。最后运行该查询。
(1)在考生文件夹下新建一个名为“图书管理”的项目文件。(2)在项目中新建一个名为“图书”的数据库。(3)将考生文件夹下的所有自由表添加到“图书”数据库中。(4)在项目中建立查询book_qu，其功能是查询价格大于等于10的图
在考生文件夹下有一个名为myform的表单。打开表单文件，然后在表单设计器中完成下列操作：(1)将表单设置为不可移动，并将其标题修改为“表单操作”。(2)为表单新建一个名为mymethod的方法，方法代码为：wait"myme
(1)在考生文件夹下创建一个名为“订单管理”的数据库，将已有的employee、orders和customer三个表添加到该数据库中。(2)为orders表建立一个普通索引，索引名为nf，索引表达式为“year(签订日期)”。(3)为e
(1)在考生文件夹下新建一个名为“库存管理”的项目文件。(2)在新建的项目中建立一个名为“使用零件情况”的数据库，并将考生文件夹下的所有自由表添加到该数据库中。(3)修改“零件信息”表的结构，为其增加一个字段，字段名为“规格”，类型为字
在数据管理技术发展的三个阶段中，数据共享最好的是()。
数据库设计包括两个方面的设计内容，它们是______。
软件的需求分析阶段的工作，可以概括为四个方面：（）、需求分析、编写需求规格说明书和需求评审。
线性表若采用链式存储结构时，要求内存中可用存储单元的地址______。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是

随机试题

A．糖丸B．蜜丸C．糊丸D．滴丸E．蜡丸适合于儿童用药，多用于疫苗制剂的剂型为()。
李某被县公安局以涉嫌盗窃为由刑事拘留，后被释放。李某向县公安局申请国家赔偿，遭到拒绝，经复议后，向市中级法院赔偿委员会申请作出赔偿决定。下列哪一说法是正确的?(2011年卷二45题)
关于无效合同，下列说法错误的是(　　)。
《上市公司行业分类指引》是以上市公司营业收入为分类标准，当公司没有一类业务的营业收入比重大于或等于50%时，如果某类业务营业收入比重比其他业务收入比重均高出25%，则将该公司划入此类业务相对应的行业类别。()
下列货物应当缴纳消费税的有(　　)。
个人住房贷款按住房的交易形态可以划分为()。
甲旅行社组织旅游者赴某地旅游，并与乙旅行社签订旅游合同，委托乙旅行社负责接待。在旅游过程中，由于乙旅行社导游的过错，使合同中原来约定的豪华旅游车变成了普通旅游车，造成旅游者权益损失。旅游者应当向()要求赔偿。
社会越轨是指违反社会规范的行为，有积极性、消极性、中性三种不同类型。其中积极性社会越轨是对社会发展起积极进步作用的越轨行为。这种社会越轨是打破因循守旧、推动社会发展的动力之一。根据以上定义，下列属于积极性社会越轨行为的是()。
西魏的()是我国历史上第一次以“式”为形式的法规汇编。
TowardstheendofJune,auniquejointexpeditionbeganinthewatersnearIndonesia.Inanareaofremarkablemarinediversity

最新回复(0)

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

二级Java

NCRE全国计算机二级

(1)在考生文件夹下新建一个名为“图书管理”的项目文件。(2)在项目中新建一个名为“图书”的数据库。(3)将考生文件夹下的所有自由表添加到“图书”数据库中。(4)在项目中建立查询book_qu，其功能是查询价格大于等于10的图

在考生文件夹下有一个名为myform的表单。打开表单文件，然后在表单设计器中完成下列操作：(1)将表单设置为不可移动，并将其标题修改为“表单操作”。(2)为表单新建一个名为mymethod的方法，方法代码为：wait"myme

(1)在考生文件夹下创建一个名为“订单管理”的数据库，将已有的employee、orders和customer三个表添加到该数据库中。(2)为orders表建立一个普通索引，索引名为nf，索引表达式为“year(签订日期)”。(3)为e

在数据管理技术发展的三个阶段中，数据共享最好的是()。

数据库设计包括两个方面的设计内容，它们是______。

软件的需求分析阶段的工作，可以概括为四个方面：（）、需求分析、编写需求规格说明书和需求评审。

线性表若采用链式存储结构时，要求内存中可用存储单元的地址______。

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

A．糖丸B．蜜丸C．糊丸D．滴丸E．蜡丸适合于儿童用药，多用于疫苗制剂的剂型为()。

李某被县公安局以涉嫌盗窃为由刑事拘留，后被释放。李某向县公安局申请国家赔偿，遭到拒绝，经复议后，向市中级法院赔偿委员会申请作出赔偿决定。下列哪一说法是正确的?(2011年卷二45题)

关于无效合同，下列说法错误的是( )。

《上市公司行业分类指引》是以上市公司营业收入为分类标准，当公司没有一类业务的营业收入比重大于或等于50%时，如果某类业务营业收入比重比其他业务收入比重均高出25%，则将该公司划入此类业务相对应的行业类别。()

下列货物应当缴纳消费税的有( )。

个人住房贷款按住房的交易形态可以划分为()。

西魏的()是我国历史上第一次以“式”为形式的法规汇编。

TowardstheendofJune,auniquejointexpeditionbeganinthewatersnearIndonesia.Inanareaofremarkablemarinediversity

关于无效合同，下列说法错误的是(　　)。

下列货物应当缴纳消费税的有(　　)。