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

admin2010-02-22 37

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

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

答案2

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，打开数据库“宾馆”，完成如下操作：(1)打开“客户”表，为“性别”字段增加约束规则：性别只能为“男”或“女”，默认值为“女”，表达式为：性别$”男女”。(2)为“入住”表创建一个主索引，索引名为fkkey，索引表达式为“
设计一个名为mysupply的表单，表单的控件名和文件名均为mysupply。表单的形式如下图所示。表单标题为“零件供应情况”，表格控件为Grid1，命令按钮“查询”为Command1、“退出”为Command2，标签控件Label1和文本框控
在考生文件夹下有一个名为myform的表单。打开表单文件，然后在表单设计器中完成下列操作：(1)将表单设置为不可移动，并将其标题修改为“表单操作”。(2)为表单新建一个名为mymethod的方法，方法代码为：wait"myme
(1)在考生文件夹下已有表单文件formone．scx，其中包含两个标签、一个组合框和一个文本框，如下图所示。按要求完成相应的操作，使得当表单运行时，用户能够从组合框选择职员，并且该职员所签订单的平均金额能自动显示在文本框里。①将or
为了对“认识管理”数据库中的数据进行查询，请设计一个用于查询部门职工的表单。该表单的名称为formone，文件名为pform．sex，标题为“人员查询”，其界面如下图所示：表单左侧有一个名为Labelone的标签，显示内容未“输入部门”；一个名
(1)在考生文件夹下新建一个名为“库存管理”的项目文件。(2)在新建的项目中建立一个名为“使用零件情况”的数据库，并将考生文件夹下的所有自由表添加到该数据库中。(3)修改“零件信息”表的结构，为其增加一个字段，字段名为“规格”，类型为字
下列排序方法中，最坏情况下比较次数最少的是()。
如果要将所有变量名的前2个字符为ab、第3个字符为任意字符的变量进行释放，则正确的命令是()。
一个栈的初始状态为空。现将元素l、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。
可以把具有相同属性的一些不同对象归类，称为（）。

随机试题

以苯二氮卓类药物治疗焦虑症时，下述哪些说法不正确
A、虎潜丸合四君子汤B、补肾地黄丸合补中益气汤C、当归补血汤D、八珍汤E、鹿角胶丸小儿五软证脾肾两亏型首选方剂为
味辛味酸
初始土地登记的工作程序为()。
背景资料A公司在冬季承接了一室外压缩空气管网系统的安装，系统工作压力为2．5MPa。由于工期较紧，A公司将系统中部分规格的直管分包给B公司。A公司和B公司均具备与承包管道系统相符的压力管道施工许可证，管道及管件均由业主提供。管道系统施工
各种账簿应按页次顺序连续登记，不得跳行、隔页。如果发生跳行、隔页，应当将空行、空页划线注销，或者注明“此行空白”、“此页空白”字样，并由记账人员签名或者盖章。()
【2016上】英国政府：1870年颁布的《初等教育法》中，一方面保持原有的专为资产阶级子女服务的学校系统，另一方面为劳动人民的子女设立国民小学、职业学校。这种学制属于()。
下列关于Serv_UFTP服务器配置和使用的描述中，错误的是()。
DearMr.Suzuki,ThegoodswereceivedonJuly15werefoundnottomatchourorder.ThegoodsweorderedwereItemNo.2345,
A、Checkoutthelatestpricereductiononline.B、Lookroundforitemsinthephysicalstores.C、Ordertheproductsfromtheonli

最新回复(0)

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

二级Java

NCRE全国计算机二级

设计一个名为mysupply的表单，表单的控件名和文件名均为mysupply。表单的形式如下图所示。表单标题为“零件供应情况”，表格控件为Grid1，命令按钮“查询”为Command1、“退出”为Command2，标签控件Label1和文本框控

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

下列排序方法中，最坏情况下比较次数最少的是()。

如果要将所有变量名的前2个字符为ab、第3个字符为任意字符的变量进行释放，则正确的命令是()。

一个栈的初始状态为空。现将元素l、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

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

以苯二氮卓类药物治疗焦虑症时，下述哪些说法不正确

A、虎潜丸合四君子汤B、补肾地黄丸合补中益气汤C、当归补血汤D、八珍汤E、鹿角胶丸小儿五软证脾肾两亏型首选方剂为

味辛味酸

初始土地登记的工作程序为()。

各种账簿应按页次顺序连续登记，不得跳行、隔页。如果发生跳行、隔页，应当将空行、空页划线注销，或者注明“此行空白”、“此页空白”字样，并由记账人员签名或者盖章。()

【2016上】英国政府：1870年颁布的《初等教育法》中，一方面保持原有的专为资产阶级子女服务的学校系统，另一方面为劳动人民的子女设立国民小学、职业学校。这种学制属于()。

下列关于Serv_UFTP服务器配置和使用的描述中，错误的是()。

DearMr.Suzuki,ThegoodswereceivedonJuly15werefoundnottomatchourorder.ThegoodsweorderedwereItemNo.2345,

A、Checkoutthelatestpricereductiononline.B、Lookroundforitemsinthephysicalstores.C、Ordertheproductsfromtheonli