首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列排序方法中,平均时间性能为O(nlogn)且空间性能最好的是( )。
在下列排序方法中,平均时间性能为O(nlogn)且空间性能最好的是( )。
admin
2009-01-19
78
问题
在下列排序方法中,平均时间性能为O(nlogn)且空间性能最好的是( )。
选项
A、快速排序
B、堆排序
C、归并排序
D、基数排序
答案
2
解析
堆排序先把序列看成一棵大根堆或小根堆,摘取最大或最小元素后再建成新的根堆,再排序。因此它的平均时间性能为O(nlogn)且空间性能最好。
转载请注明原文地址:https://www.kaotiyun.com/show/0P5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有三个关系R,S和T如下:则由关系R和S得到关系T的操作是
请打开考生文件夹下的解决方案文件proj2,此工程中包含一个程序文件main.cpp,其中有“班级”类Class和“学生”类Student的定义,还有主函数main的定义。在主函数中定义了两个“学生”对象,他们属于同一班级。程序展示,当该班级换教室后,这两
数据结构中,与所使用的计算机无关的是数据的()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合,其中包含0个或多个无重复的整数;为了便于进行集合操作,这些整数按升序存放在成员
数据库设计中反映用户对数据要求的模式是()。
支持子程序调用的数据结构是( )。
下列方法中,属于白盒法设计测试用例的方法的是()。
算法的空间复杂度是指( )。
算法的有穷性是指( )。
下列关于线性链表的描述中,正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域。
随机试题
鲁迅说“记言则玄远冷峻,记行则高简瑰奇”的文学作品是
对于微分方程y’’’=sinX来说,y=C+x—sinx(C表示任意常数)().
依我国《刑事诉讼法》的有关规定,下列说法正确的是哪项?
衣食都较困难的低收入居民的收入增加,因其边际消费倾向较大,所以对房地产价格的影响也会较大。()
工程咨询信息系统的层次结构中,为信息传递和资源共享提供高速、方便的信息通道是()。
加强社会主义民主法治建设不包括()
下列有关人力资源指数的表述,正确的是()。
()既是一种比较严厉的惩罚措施,也可避免降职可能出现的其他问题。
Afterabusydayofworkandplay,thebodyneedstorest.Sleepisnecessaryforgoodhealth.Duringthistime,thebodyrecovers
为什么中国文化能始终保持它的完整性和统一性?简要谈谈你的看法。
最新回复
(
0
)