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

admin2009-01-19 47

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

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

答案2

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下类定义：classBase1{intm;public:Base(intm1):m(m1){}};classBase2{intn;
有如下程序：#inchdeusingnamespacestd；inti=1：classFun{public：staticinti：intvalue(){return
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序运行后没有内存遗漏。可以在修改处增加或者删除一条语句。本程序完成输入两个字符串，分别存储到sl，s2中。注意：不要改动main函数，不能增行或删行，
下面的函数调用为：fun(x+y,3,min(n－1，y))则fun的实参个数是()。
若AA为一个类，a为该类的非静态数据成员，在该类的一个成员函数定义中访问a时，其书写格式为
下列关于数据库设计的叙述中，正确的是(　　)。
在函数中，定义一个变量时，默认的存储类型是
if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是()。
下列控制格式输入输出的操作符中，能够设置浮点数精度的是()。

随机试题

婴幼儿易患呼吸道感染的最主要原因是
某初产妇，从分娩次日起持续3天体温37．5℃左右，子宫收缩好，无压痛；会阴伤口无红肿、无疼痛；恶露鲜红色，无臭味；双乳肿胀，有硬结。发热的最可能原因是
A．EwArt征B．Ck-MB升高C．间歇性跛行D．雷诺现象E．突眼
行政赔偿义务机关赔偿损失后，应当责令有()的工作人员或者受委托的组织或者个人承担部分或者全部赔偿费用。
某专家的最近研究结果称：只有胰岛素才能根据大脑的指令把葡萄糖合成为动物赖以存活的肝糖原和肌糖原，某化学物质M能抑制胰岛素的分泌，所以我们可以利用这种胰岛素抑制来检验上面的结果是否正确，现把胰岛素抑制剂注入能正常分泌胰岛素的动物体能。以下哪项为真，最能说明专
①这其中一脉相承地贯穿了中国传统山水文化的精神和理念，体现了天人合一的历史文化的延续性②主要原因在于历史上的杭州人将传统山水文化的理念和西湖的治理融合在一起，并将这种融合延续下来，两者缺一不可③中国拥有湖泊的城市很多，但为什么城市发展与
以下叙述中正确的是（）。
编写如下程序：PrivateSubCommandl_Click()Dima(3，3)AsInteger，sAsIntegerFori=1To3Fori=1
Singapore(新加坡)isthenameofanislandonthesouthofMalaya.Itisalsothenameofthecityonthesouthsideofthisisland.
拙政园(theHumbleAdministrator’sGarden)是中国著名的四大园林之一。它位于苏州城北，是江南园林的典型代表，也是面积最大的古典山水园林，被誉为“中国园林之母”。拙政园始建于明朝，曾是第一位主人王献臣的私人宅园，后来又卖给了不

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下类定义：classBase1{intm;public:Base(intm1):m(m1){}};classBase2{intn;

有如下程序：#inchdeusingnamespacestd；inti=1：classFun{public：staticinti：intvalue(){return

下面的函数调用为：fun(x+y,3,min(n－1，y))则fun的实参个数是()。

若AA为一个类，a为该类的非静态数据成员，在该类的一个成员函数定义中访问a时，其书写格式为

下列关于数据库设计的叙述中，正确的是( )。

在函数中，定义一个变量时，默认的存储类型是

if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是()。

下列控制格式输入输出的操作符中，能够设置浮点数精度的是()。

婴幼儿易患呼吸道感染的最主要原因是

某初产妇，从分娩次日起持续3天体温37．5℃左右，子宫收缩好，无压痛；会阴伤口无红肿、无疼痛；恶露鲜红色，无臭味；双乳肿胀，有硬结。发热的最可能原因是

A．EwArt征B．Ck-MB升高C．间歇性跛行D．雷诺现象E．突眼

行政赔偿义务机关赔偿损失后，应当责令有()的工作人员或者受委托的组织或者个人承担部分或者全部赔偿费用。

以下叙述中正确的是（）。

编写如下程序：PrivateSubCommandl_Click()Dima(3，3)AsInteger，sAsIntegerFori=1To3Fori=1

Singapore(新加坡)isthenameofanislandonthesouthofMalaya.Itisalsothenameofthecityonthesouthsideofthisisland.

下列关于数据库设计的叙述中，正确的是(　　)。