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

admin2009-01-19 69

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

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

答案2

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合，其中包含0个或多个无重复的整数；为了便于进行集合操作，这些整数按升序存放在成员
已知主函数中通过如下语句序列实现对函数模板swap的实例调用：inta[10],b[10];swap(a,b,10);下列对函数模板swap的描述中，会导致上述语句序列发生编译错误的是
下面的函数调用为：fun(x+y,3,min(n－1，y))则fun的实参个数是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分的程序。函数func(intA[NUM]，intn)实现的功能是将数组的内容进行一次重新排序。排序的方法是：给定n，则下标为i的数字与下标为n-i的数字交换。
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。
在面向对象方法中，不属于“对象”基本特点的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*str,charch)，本函数采用二分法，在已按字母次序从小到大排序的字符数组str中，查找字符ch，若ch在数组中，函数返回字符ch在数组中的下标，否则返回一1。
在函数中，定义一个变量时，默认的存储类型是
若目前D盘根目录下并不存在test．txt文件，则下列打开文件方式不会自动创建test．txt文件的是()。
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

随机试题

蓄滞洪区安全区的堤防永久性水工建筑物级别宜为()级。
《中华人民共和国精神卫生法》属于我国法律体系中的()。
在U／C矩阵正确性检验中，每行或每列必须有C或者U，不允许有空行或空列，该检验是()
某柱下钢筋混凝土独立基础，基础底面尺寸为2．0m×2．5m。持力层为粉土，其下为淤泥质土软弱层。由柱底传竖向力为F，力矩为M和水平剪力为V(均为设计值)，如题图所示。计算基础自重设计值和基础上的土重标准值用的平均重度γG=20kN／m3。当F=600
1．背景某新建矿井共有主井、副井和中央风井三个井筒，预计主井井筒施工准备时间20个月，矿井建设关键线路是：主井井筒工程(18)一主井重车线(2)一一水平运输大巷(10)一采区下部车场(2)一采区巷道(12)一工作面准备巷道(2)一工作面设备安装(2)一矿
关于组合技术，以下说法正确的有(　　)。
＝_______．
在SQL语言中，修改基本表的语句是______。
Readthetextsfromamagazinearticleaboutpeople’sattitudestowardsmoney.Forquestions61to65,matchthenameofeachpe
现在城市对人类的悲剧性影响在于它扼杀了人类的美感，使人们的注意力从城市和文化底蕴转移到科技产品上：洗衣机、中央供暖、自动炊具、电视机、电脑和尺寸形状恰好的地毯。此时此刻，他们沉醉在民主、小康、有车开的幸福中，生活从来没有这么好。他们不愿意走路。统

最新回复(0)

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

二级Access

NCRE全国计算机二级

已知主函数中通过如下语句序列实现对函数模板swap的实例调用：inta[10],b[10];swap(a,b,10);下列对函数模板swap的描述中，会导致上述语句序列发生编译错误的是

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

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

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

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*str,charch)，本函数采用二分法，在已按字母次序从小到大排序的字符数组str中，查找字符ch，若ch在数组中，函数返回字符ch在数组中的下标，否则返回一1。

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

若目前D盘根目录下并不存在test．txt文件，则下列打开文件方式不会自动创建test．txt文件的是()。

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

蓄滞洪区安全区的堤防永久性水工建筑物级别宜为()级。

《中华人民共和国精神卫生法》属于我国法律体系中的()。

在U／C矩阵正确性检验中，每行或每列必须有C或者U，不允许有空行或空列，该检验是()

关于组合技术，以下说法正确的有( )。

＝_______．

在SQL语言中，修改基本表的语句是______。

Readthetextsfromamagazinearticleaboutpeople’sattitudestowardsmoney.Forquestions61to65,matchthenameofeachpe

关于组合技术，以下说法正确的有(　　)。