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

admin2010-02-22 29

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

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

答案2

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

下面是关于表单数据环境的叙述，其中错误的是()。
设当前打开了“教师”表文件，要列出“职称”为“教授”的教师“姓名”的命令是()。
下列选项中，不属于数据库管理的是()。
下列叙述中，正确的是()。
在考生文件夹下，打开名称为CDB的商品销售数据库，完成如下综合应用：创建一个标题名为“顾客购买商品查询”、文件名为GK的表单，如下图所示。表单要求如下：(1)在该表单中设计两个标签、两个文本框、一个表格控件和两个命令按钮。
在考生文件夹，打开商品销售数据库CDB，完成如下简单应用：(1)使用一对多报表向导建立名称为P_ORDER的报表。要求从父表顾客表CUST中选择所有字段，从子表订单表ORDER中选择所有字段；两表之间采用“顾客号”字段连接；按“顾客号”字段升序排
打开考生文件夹下的DB数据库，完成如下简单应用：(1)编写一个名为FOUR．PRG的程序，根据表TABA中所有记录的a、b、c三个字段的值，计算各记录的一元二次方程的两个根x1和x2，并将两个根x1和x2写到对应的字段x1和x2中，如果无实数解，
在面向对象方法中，不属于“对象”基本特点的是()。
下列说法中，不属于数据模型所描述的内容的是()。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

随机试题

Afterwatching______TV,sheplayed______violinforanhour.
女性，26岁，脐周痛3天伴消瘦、乏力、低热。钡餐示：回肠末段“线样征”。结肠镜病变位置病理示：非干酪样肉芽肿。诊断应考虑
海洋基础测绘工作由()按照国务院、中央军事委员会规定的职责分工具体负责
项目人力资源管理的目的是()。
下列说法正确的有()。
作业成本法的局限性包括()。
4岁的男孩小石认为空气没有重量，但经过科学演示后他知道自己错了。他现在认为，空气是有重量的。从迁移的角度来说，这一理解的变化属于()。
用于记载会议主要精神和议定事项的公文是()。
某工程项目群各子项目实施计划及关联关系如下表，任务D的期望时间是(1)天，任务E的自由时差是(2)天。(1)
A—NameofCommodity,SpecificationsandPackingB—ContractNo.C—QuantityandTotalValueD—CountryofOriginandDestinationE—

最新回复(0)

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

二级Java

NCRE全国计算机二级

下面是关于表单数据环境的叙述，其中错误的是()。

设当前打开了“教师”表文件，要列出“职称”为“教授”的教师“姓名”的命令是()。

下列选项中，不属于数据库管理的是()。

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

在面向对象方法中，不属于“对象”基本特点的是()。

下列说法中，不属于数据模型所描述的内容的是()。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

Afterwatching______TV,sheplayed______violinforanhour.

女性，26岁，脐周痛3天伴消瘦、乏力、低热。钡餐示：回肠末段“线样征”。结肠镜病变位置病理示：非干酪样肉芽肿。诊断应考虑

海洋基础测绘工作由()按照国务院、中央军事委员会规定的职责分工具体负责

项目人力资源管理的目的是()。

下列说法正确的有()。

作业成本法的局限性包括()。

4岁的男孩小石认为空气没有重量，但经过科学演示后他知道自己错了。他现在认为，空气是有重量的。从迁移的角度来说，这一理解的变化属于()。

用于记载会议主要精神和议定事项的公文是()。

某工程项目群各子项目实施计划及关联关系如下表，任务D的期望时间是(1)天，任务E的自由时差是(2)天。(1)

A—NameofCommodity,SpecificationsandPackingB—ContractNo.C—QuantityandTotalValueD—CountryofOriginandDestinationE—

AfterwatchingTV,sheplayedviolinforanhour.