首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列排序方法中，平均时间性能为O(nlog2n)且空间性能最好的是( )。
在下列排序方法中，平均时间性能为O(nlog2n)且空间性能最好的是( )。
admin
2009-01-19
65
问题
在下列排序方法中，平均时间性能为O(nlog
2
n)且空间性能最好的是( )。
选项
A、快速排序
B、堆排序
C、归并排序
D、基数排序
答案
2
解析
堆排序先把序列看成一棵大根堆或小根堆，摘取最大或最小元素后再建成新的根堆，再排序，因此它的平均时间性能为O(nlog
2
n)且空间性能最好。
转载请注明原文地址:https://kaotiyun.com/show/UH5p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下类和变量定义：classParents{public:intpublicData;private:intprivateData;};
有如下程序：#includeusingnamespacestd;classBase{intm;public:Base(){cout
检查软件产品是否符合需求定义的过程称为()。
使用地址作为实参传给形参，下列说法正确的是()。
关系表中的每一行记录称为一个()。
下列运算符函数中肯定不属于类FunNumber的成员函数的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合，其中包含0个或多个无重复的整数；为了便于进行集合操作，这些整数按升序存放在成员
深度为7的二叉树共有127个结点，则下列说法中错误的是
如果表达式一X／y中的“一”和“／”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。
有如下类定义：classMyClass{intb；chara；doublec；public：MyClass0：c(0．0)，b(O)，a(‘，’)()}；创建这个类的对象时，数据成员的初始
随机试题
A:techniquesusedinGrammar-TranslationMethod①reading②analysisandcomparison③translation④readingcompreh
在Word2003中，如果希望将最新修改的结果替换原有的内容，可以用“文件”菜单的_________命令。
Overtheyears,collegestudentshavestoodtogetherforwhattheybelievein,fromcivilrightstoanti-warpoliciestothemor
肝炎患者常见的血清变化为
患者，男，25岁，中耳炎，医嘱青霉素过敏试验。过敏试验液的注入皮下剂量为
利华有限责任公司的住所地在上海，后在北京设立了一家分公司。该分公司以自己的名义与北京某贸易公司签订了一份买卖合同。现该分公司由于无力支付贷款，与该贸易公司发生纠纷。以下说法中哪一项是正确的?()
在淤泥质海岸，()是输沙的主要动力。
计算机软件系统包括_______。
OnmyarrivalinAmerica,theonethingInoticedmorethananythingelsewasthetremendousamountofadvertisingthatwenton
Lolitaiswrittenby
最新回复
(
0
)
