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

admin2010-02-22 30

问题在下列排序方法中，平均时间性能为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)用SQL语句完成下列操作：检索“田亮”所借图书的书名、作者和价格，结果按价格降序存入book．_temp表中。(2)在考生文件夹下有一个名为menu_lin的下拉式菜单，请设计一个名为form_menu的顶层表单，将菜单menu_lin加入
在考生文件夹下完成下列操作：(1)建立一个表单名和文件名均为myform的表单，如下图所示。表单的标题为“教师情况”，表单中有两个命令按钮(Command1和(；ommand2)，两个复选框(Check1和Check2)和两个单选按钮(Optio
在考生文件夹下完成如下简单应用：(1)打开“课程管理”数据库，使用SQL语句建立一个视图salary，该视图包括系号和平均工资两个字段，并且按平均工资降序排列。将该SQL语句存储在four.prg文件中。(2)打开考生文件夹下的表单si
(1)在考生文件夹下建立如下图所示的表单文件form_three，表单名为form1。标签控件命名为Ln，文本框控件命名为Textn，命令按钮控件命名为Commands。表单运行时在文本框中输入职员号，单击“开始查询”命令按钮查询该职员所经手的订购单信息(
在考生文件夹下创建一个下拉式菜单mymenu．mnx，并生成菜单程序mymenu．mpr。运行该菜单程序时会在当前vfp系统菜单的末尾追加一个“考试”子菜单，如下图所示。菜单命令“统计”和“返回”的功能都通过执行过程完成。菜单命令“统
设有关系评分(歌手号，分数，评委号)，如果每个歌手的“最后得分”的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据关系“评分”求每个歌手的“最后得分”并存储于表TEMP中，表TEMP中有两个字段：“歌手号”和“最后得分”，并且按最后得分降
下列数据结构中，属于非线性结构的是()。
如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量错误的方法是()。
在深度为5的满二叉树中，叶子结点的个数为______。

随机试题

冰雪道路对安全行车的主要影响是________。
前牙金瓷冠邻面龈下肩台的宽度约为A．0.2mmB．0.5mmC．0.7mmD．1.0mmE．1.2mm
善治夜盲的药物是
阳盛血热证月经先期的首选方是()
初产妇，剖宫产术后3个月，母乳喂养。护士为该产妇建议的适宜避孕方法为
从事生产、经营的纳税人领取工商营业执照的，应当自领取工商营业执照之日起()日内申报办理税务登记。
某企业只生产一种产品，单价20元，单位变动成本12元，固定成本为2400元，满负荷运转下的正常销售量为400件。以下说法中，正确的有()。
抗日战争时期毛泽东在《中国革命和中国共产党》中集中全党智慧第一次概括出了新民主主义革命的总路线；到解放战争时期，毛泽东又在《在晋绥干部会议上的讲话》中对新民主主义革命的总路线作了完整的概括。这两个时期对新民主主义革命总路线概括的不同之处在于，后者在革命的对
某学校有“教师”(教师号、教师名)、“学生”(学号、学生名)和“课程”(课程号，课程名)等3个表，若规定一名教师可主讲多门课程，一名学生可选修多门课程，则教师与学生之间形成了多对多关系。为反映这样的多对多关系并减少数据冗余，在数据库中应设计新表。下列关于新
ThemostfamouspainterinVictoria’shistoryisEmilyCarr.Whenshewasachild,shediscoveredthatwalkinginthewoods【C1】_

最新回复(0)

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

二级Java

NCRE全国计算机二级

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

(1)用SQL语句完成下列操作：检索“田亮”所借图书的书名、作者和价格，结果按价格降序存入book．_temp表中。(2)在考生文件夹下有一个名为menu_lin的下拉式菜单，请设计一个名为form_menu的顶层表单，将菜单menu_lin加入

在考生文件夹下完成下列操作：(1)建立一个表单名和文件名均为myform的表单，如下图所示。表单的标题为“教师情况”，表单中有两个命令按钮(Command1和(；ommand2)，两个复选框(Check1和Check2)和两个单选按钮(Optio

在考生文件夹下完成如下简单应用：(1)打开“课程管理”数据库，使用SQL语句建立一个视图salary，该视图包括系号和平均工资两个字段，并且按平均工资降序排列。将该SQL语句存储在four.prg文件中。(2)打开考生文件夹下的表单si

下列数据结构中，属于非线性结构的是()。

如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量错误的方法是()。

在深度为5的满二叉树中，叶子结点的个数为______。

冰雪道路对安全行车的主要影响是________。

前牙金瓷冠邻面龈下肩台的宽度约为A．0.2mmB．0.5mmC．0.7mmD．1.0mmE．1.2mm

善治夜盲的药物是

阳盛血热证月经先期的首选方是()

初产妇，剖宫产术后3个月，母乳喂养。护士为该产妇建议的适宜避孕方法为

从事生产、经营的纳税人领取工商营业执照的，应当自领取工商营业执照之日起()日内申报办理税务登记。

某企业只生产一种产品，单价20元，单位变动成本12元，固定成本为2400元，满负荷运转下的正常销售量为400件。以下说法中，正确的有()。

ThemostfamouspainterinVictoria’shistoryisEmilyCarr.Whenshewasachild,shediscoveredthatwalkinginthewoods【C1】_