首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列排序方法中，平均时间性能为O(nlog2n)且空间性能最好的是( )。
在下列排序方法中，平均时间性能为O(nlog2n)且空间性能最好的是( )。
admin
2009-01-19
54
问题
在下列排序方法中，平均时间性能为O(nlog
2
n)且空间性能最好的是( )。
选项
A、快速排序
B、堆排序
C、归并排序
D、基数排序
答案
2
解析
堆排序先把序列看成一棵大根堆或小根堆，摘取最大或最小元素后再建成新的根堆，再排序，因此它的平均时间性能为O(nlog
2
n)且空间性能最好。
转载请注明原文地址:https://www.kaotiyun.com/show/UH5p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
使用VC6打开源程序文件modi3．cpp。其中类TestClass用于把文件输出到屏幕，然后进行文件的分割。分割的方法如下：第一个文件的大小是文件的前一半，另外一个文件的大小是剩余部分。此程序将int．tXt文件中的内容输出到屏幕，并且将文件按
有如下类定义：classMyClass{intvalue；public：MyClass(intn)：value(n){}intgetValue()const{returnvalue；}}；
有如下类声明：classBasetprotected：intamount；public：Base(intn=0)：amount(n){}intgetAmount()eonst{ret
设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是
在数据库系统中，数据模型包括概念模型、逻辑模型和()。
检查软件产品是否符合需求定义的过程称为()。
若有下面的函数调用：fun(a+b,3,max(n-1,b))则fun的实参个数是()。
下列选项中，不属于“软件危机”产生的主要原因的是()。
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，补充编制C++程序proj3．cpp，其功能是读取文本文件in．dat中的全部内容，将文本存放到doe类的对象myDoc中。然后将my
在下列表述中，用来正确表示"相对于当前位置"文件定位方式的是
随机试题
Youaskhowtostartabusiness?Hereisanexample.DavidDawson,aseriousmountainclimber,wasdissatisfiedwithsoftir
男性，20岁。2个月来中上腹疼痛，痛向背部放射，伴反酸与夜间痛，以往亦有类似的发作，曾先后有3次黑粪。上消化道出血最常见的病因为
送电线路及变电所电瓷外绝缘的绝缘配合，不应考虑系统中出现的：
压缩机按压缩气体方式可分为容积式和()两大类。
甲公司为增值税一般纳税人。2×15年2月，甲公司对一条生产线进行改造，该生产线改造时的账面价值为3500万元。其中，拆除原冷却装置部分的账面价值为500万元。生产线改造过程中发生以下费用或支出：(1)购买新的冷却装置1200万元，增值税额204万元；(2)
生产三阶段是在假定生产技术水平和其他要素投入量不变，只有劳动投入可变的条件下，以劳动投入多少来划分的不同生产阶段。生产的三个阶段是根据()的形状及其相互之间的关系来划分的。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
意大利剧《蝴蝶夫人》、《图兰朵》是_______的作品，两部歌剧描写的是发生在_______的故事。
若已知一个栈的入栈序列是1、2、3、…、n，其输出序列是p1；p2、p3、…、pn，则小为()。
Internationaltradefairshavebecomeextremelyimportantvenuesforconductingbusiness,yetveryfewdomesticallybasedsales
最新回复
(
0
)
