首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列排序方法中，平均时间性能为O(nlog2n)且空间性能最好的是( )。
在下列排序方法中，平均时间性能为O(nlog2n)且空间性能最好的是( )。
admin
2009-01-19
29
问题
在下列排序方法中，平均时间性能为O(nlog
2
n)且空间性能最好的是( )。
选项
A、快速排序
B、堆排序
C、归并排序
D、基数排序
答案
2
解析
堆排序先把序列看成一棵大根堆或小根堆，摘取最大或最小元素后再建成新的根堆，再排序，因此它的平均时间性能为O(nlog
2
n)且空间性能最好。
转载请注明原文地址:https://kaotiyun.com/show/UH5p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assA{public:A(){cout＜＜"A"；}}；c1assB{publ
给定程序MODll．C中，函数fun的功能是求矩阵(二维数组)a[N][N]中每行的最小值，结果存放到数组b中。假如：若a=[12*]则结果应为1，5，9，13，请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动ma
关系表中的每一行记录称为一个()。
下列有关数据库的叙述，正确的是()。
下列数据结构中，属于非线性结构的是()。
下面关于构造函数和析构函数的描述，错误的是()。
有如下类定义：classPiano{public：______________／／纯虚函数Type}；下列选项中，能够正确表示纯虚函数Type的是()。
对C＋＋编译器区分重载函数无任何意义的信息是()。
对类成员访问权限的控制，是通过设置成员的访问控制属性实现的，下列不是访问控制属性的是()。
在C++中，编译系统自动为一个类生成默认构造函数的条件是()。
随机试题
免纳房产税的房产包括()
不规则阴道流血，子宫内容物组织学检查为成团的滋养细胞，未见绒毛结构，诊断为( )葡萄胎清宫术后4个月，HCG持续阳性，咯血，其诊断首先考虑是( )
A．甾体B．吩噻嗪环C．二氢吡啶环D．鸟嘌呤环E．喹啉酮环醋酸氢化可的松的母核结构是
谈判的形象效益，又可称为谈判的()。
依照劳动法规定，企业在重整期间需要裁减人员时，应采取的程序是：
国家防汛总指挥部的指挥长由()担任。
有较大集中荷载的单向板分布钢筋应符合间距不宜大于()mm的规定。
商业银行按照区域对公司信贷客户市场进行细分，主要考虑的因素有()。
为适应地方三农发展，大力支持江门市社会主义新农村建设，新会农商银行通过前期的()，于2017年11月正式推出“村居贷”个人消费贷款。
Whenyouarelittle,thewholeworldfeelslikeabigplayground.IwaslivinginConyers,Georgia,thesummeritallhappened.
最新回复
(
0
)
