首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列排序方法中,平均时间性能为O(nlogn)且空间性能最好的是( )。
在下列排序方法中,平均时间性能为O(nlogn)且空间性能最好的是( )。
admin
2009-01-19
69
问题
在下列排序方法中,平均时间性能为O(nlogn)且空间性能最好的是( )。
选项
A、快速排序
B、堆排序
C、归并排序
D、基数排序
答案
2
解析
堆排序先把序列看成一棵大根堆或小根堆,摘取最大或最小元素后再建成新的根堆,再排序。因此它的平均时间性能为O(nlogn)且空间性能最好。
转载请注明原文地址:https://kaotiyun.com/show/0P5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级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
)