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

admin2010-02-22 41

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

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

答案2

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

使数据库表变为自由表的命令是()。
假设在数据库表的表设计器中，字符型字段“性别”已被选中，正确的有效性规则设置是()。
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
在考生文件夹下完成下列操作：(1)建立一个名为score_query的查询。查询评委为“歌手编号”是“01002”的歌手所打的分数，然后将结果存入自由表result中，该自由表的字段有“评委姓名”和“分数”，各记录按分数升序排列。最后运行该查询。
在考生文件夹下创建一个名为myform的顶层表单，表单的标题为“考试”，然后在表单中添加菜单，菜单的名称为mymenu．mnx，菜单程序的名称为mymenu．mpr。效果如下图所示。(1)“计算”和“退出”菜单命令的功能都通过执行“过程”完成。
在考生文件夹下完成下列操作：(1)修改并执行程序temp。该程序的功能是根据“教师表”和“课程表”计算讲授“数据结构”这门课程，并且“工资”大于等于4000的教师人数。注意：只能修改标有错误的语句行，不能修改其他语句。(2)在“学校”数
在考生文件夹下完成如下简单应用：(1)利用查询设计器创建一个名为query1．qpr。的查询文件，查询考生文件夹下xuesheng表和chengji表中数学、英语和信息技术3门课中至少有一门课在90分以上(含)的学生记录。查询结果包含学号、姓名、
下面关于视图的叙述，错误的是()。
可以把具有相同属性的一些不同对象归类，称为（）。

随机试题

由意识支配的运动叫做()；在一般情况下，意识不能支配的运动叫做()。
患者，女性，38岁。风心病5年。超声心动图检查示二尖瓣中度狭窄。2个月前曾患感冒，当时发热1周。近1个月工作较劳累，经常出现夜间阵发性呼吸困难。目前体温正常，血、尿常规正常。此患者首先应考虑的诊断是
A、氟里昂B、磷脂类(卵磷脂)C、凡士林D、聚乙二醇E、白蛋白脂质体膜材
混凝土拌和物含气量计算，需要测定()参数。
下列各项中，属于记账凭证审核内容的是（　　）。
古语有云：“泰山不拒细壤，故能成其高；江海不择细流，故能就其深。”请谈谈你对这句话的理解。并以此为主题进行演讲。
设f(x，y)=2(y－x2)2－x7－y2．(Ⅰ)求f(x，y)的驻点；(Ⅱ)求f(x，y)的全部极值点，并指明是极大值点还是极小值点．
选取“季度销售数量情况表”的“产品名称”列和“季度平均值”列的单元格内容，建立“簇状圆柱图”，X轴上的项为产品名称，图表标题为“季度销售数量情况图”，插入到表的A7：F18单元格区域内。
Manyprivateinstitutionsofhighereducationaroundthecountryareindanger.Notallwillbesaved,andperhapsnotalldeser
TheUnitedStatesiswell-knownforitsnetworkofmajorhighwaysdesignedtohelpadrivergetfromoneplacetoanotherinthe

最新回复(0)

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

二级Java

NCRE全国计算机二级

使数据库表变为自由表的命令是()。

假设在数据库表的表设计器中，字符型字段“性别”已被选中，正确的有效性规则设置是()。

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

下面关于视图的叙述，错误的是()。

可以把具有相同属性的一些不同对象归类，称为（）。

由意识支配的运动叫做()；在一般情况下，意识不能支配的运动叫做()。

患者，女性，38岁。风心病5年。超声心动图检查示二尖瓣中度狭窄。2个月前曾患感冒，当时发热1周。近1个月工作较劳累，经常出现夜间阵发性呼吸困难。目前体温正常，血、尿常规正常。此患者首先应考虑的诊断是

A、氟里昂B、磷脂类(卵磷脂)C、凡士林D、聚乙二醇E、白蛋白脂质体膜材

混凝土拌和物含气量计算，需要测定()参数。

下列各项中，属于记账凭证审核内容的是（ ）。

古语有云：“泰山不拒细壤，故能成其高；江海不择细流，故能就其深。”请谈谈你对这句话的理解。并以此为主题进行演讲。

设f(x，y)=2(y－x2)2－x7－y2．(Ⅰ)求f(x，y)的驻点；(Ⅱ)求f(x，y)的全部极值点，并指明是极大值点还是极小值点．

选取“季度销售数量情况表”的“产品名称”列和“季度平均值”列的单元格内容，建立“簇状圆柱图”，X轴上的项为产品名称，图表标题为“季度销售数量情况图”，插入到表的A7：F18单元格区域内。

Manyprivateinstitutionsofhighereducationaroundthecountryareindanger.Notallwillbesaved,andperhapsnotalldeser

TheUnitedStatesiswell-knownforitsnetworkofmajorhighwaysdesignedtohelpadrivergetfromoneplacetoanotherinthe

下列各项中，属于记账凭证审核内容的是（　　）。