首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列排序方法中，平均时间性能为O(nlog2n)且空间性能最好的是( )。
在下列排序方法中，平均时间性能为O(nlog2n)且空间性能最好的是( )。
admin
2009-01-19
55
问题
在下列排序方法中，平均时间性能为O(nlog
2
n)且空间性能最好的是( )。
选项
A、快速排序
B、堆排序
C、归并排序
D、基数排序
答案
2
解析
堆排序先把序列看成一棵大根堆或小根堆，摘取最大或最小元素后再建成新的根堆，再排序，因此它的平均时间性能为O(nlog
2
n)且空间性能最好。
转载请注明原文地址:https://kaotiyun.com/show/UH5p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
请使用VC6或使用[答题]菜单打开考生文件夹proj3下的工程proj3，其中声明的DataList类，是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为：排序前：7，1，3
若要为类MyClass重载+、=、
设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是
软件测试的目的是()。
在公有派生情况下，有关派生类对象和基类对象的关系，下列叙述不正确的是()。
if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是（）。
有如下类定义：classMyClass{public:private:intdata;};若要为MyClass类重载流输入运算符">>"，使得程序中可以"cin>>obj;"的形式改变MyClass类的对象ob
下列选项中，不属于“软件危机”产生的主要原因的是()。
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。
在满足实体完整性约束的条件下()。
随机试题
城市和农村按居民居住地区设立的居民委员会或者村民委员会是基层群众性自治组织。
下列经济活动中，引起资产和负债同时减少的是()
患者，女性，74岁。2年前诊断肺心病，近1周来咳嗽、咳痰、喘息加重，双下肢水肿。体检：肺内多量湿啰音，心率100次／分，肝肋下2．5cm，双下肢水肿。白细胞计数及中性粒细胞分类均增高，血气分析：pH7．335，PaO2S0mmng，PaCO278mmHg，
医疗事故构成要件中所说的危害结果不包括
综合钢筋的强度、塑性、工艺性和经济性等因素，既可作为非预应力钢筋混凝土选用，也可作为预应力钢筋混凝土选用的钢筋牌号是()。
下列关于国有土地使用权出让的年限，最高法定年限是50年的是()。
发审委审核上市公司非公开发行股票申请和中国证监会规定的其他非公开发行证券申请，适用特别程序规定，主要内容是()。
1929年，毛泽东主持制定的提出“没收一切公共土地及地主阶级的土地”的土地法是()。
在有一台处理机CPU和两台输入／输出设备IO1和IO2，且能够实现抢先式多任务并行工作的多道程序内，投入运行优先级由高到低P1，P2，P3三个作业。它们使用设备的先后顺序和占用设备时间分别是：作业P1：IO2(30ms)，CPU(10ms)，
Don’tLetDepressionRuinaGoodThingFeelingdown?Gottheblues?You’renotalone.Everyonegets.sad(yes,everyoneyou’
最新回复
(
0
)
