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

admin2010-03-29 16

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

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

答案2

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

当变量c的值不为2、4、6时，值为"真"的表达式是（）。
以下叙述中正确的是
学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。
若有以下定义和语句chars1[10]="abed!"，*s2="＼n123＼＼"；printf("％d％d＼n"，strlen(s1)，strlen(s2))；则输出结果是
下列各组的排序方法中，最坏情况下比较次数相同的是
表达式a+=a=a=9的值是
若变量已正确定义为int型，要通过语句scanf(”％d，％d，％d”，＆a，＆b，＆c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(u代表一个空格)()。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
在一个长度为n的线性表中删除一个元素，最坏情况下需要移动的数据元素数目为()。

随机试题

计算边宽125mm、边厚10mm、长100m的等边角钢的质量(钢材密度为7800kg／m3)。
蛇头疔的好发部位是
【背景资料】某省属重点水利工程项目计划于2013年12月28日开工，由于坝肩施工标段工程复杂，技术难度高，一般施工队伍难以胜任，业主自行决定采取邀请招标方式。于2013年9月8日向通过资格预审的A、B、C、D、E五家施工承包企业发出了投标邀请书。
工程施工质量验收资料是建设工程施工全过程中按照国家现行的工程质量检验标准，对施工项目进行单位工程、分部工程、分项工程及检验批的划分，再由检验批、分项工程、分部工程、单位工程逐级对工程质量做出()的工程质量验收资料。
数据通信网不包括()。
(2016年)C国北方机床集团于1993年成立，主导产品是两大类金属切削机床。销售市场覆盖全国30多个省、市、自治区，并出口N国、C国等80多个国家和地区。G国S公司是一个具有140多年历史的知名机床制造商，其重大机床加工制造技术始终处于世界最高水平。但
计算机主频的周期是指()。
[2008年MBA真题]小林因未戴游泳帽被拒绝进入深水池。小林出示深水合格证说：根据规定我可以进入深水池。游泳池的规定是：未戴泳帽者不得进入游泳池；只有持有深水合格证，才能进入深水池。小林最可能把游泳池的规定理解为：
完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是()。
Thosewithspecializedtrainingtendtowithdrawfromthelaborforceearlierthanthatwithgeneraleducation—perhapsbecause

最新回复(0)

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

二级C

NCRE全国计算机二级

当变量c的值不为2、4、6时，值为"真"的表达式是（）。

以下叙述中正确的是

学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。

若有以下定义和语句chars1[10]="abed!"，*s2="＼n123＼＼"；printf("％d％d＼n"，strlen(s1)，strlen(s2))；则输出结果是

下列各组的排序方法中，最坏情况下比较次数相同的是

表达式a+=a=a=9的值是

若变量已正确定义为int型，要通过语句scanf(”％d，％d，％d”，＆a，＆b，＆c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(u代表一个空格)()。

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

在一个长度为n的线性表中删除一个元素，最坏情况下需要移动的数据元素数目为()。

计算边宽125mm、边厚10mm、长100m的等边角钢的质量(钢材密度为7800kg／m3)。

蛇头疔的好发部位是

数据通信网不包括()。

计算机主频的周期是指()。

完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是()。

Thosewithspecializedtrainingtendtowithdrawfromthelaborforceearlierthanthatwithgeneraleducation—perhapsbecause