首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是( )。
在下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是( )。
admin
2009-05-20
58
问题
在下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是( )。
选项
A、快速排序
B、堆排序
C、归并排序
D、基数排序
答案
2
解析
堆排序先把序列看成一棵大根堆或小根堆，摘取最大或最小元素后再建成新的根堆，再排序。因此它的平均时间性能为O(nlogn)且空间性能最好。
转载请注明原文地址:https://www.kaotiyun.com/show/QY5p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数sort(int&m，int&n，int&1)实现将三个整数m、n、1由大到小输出。m最大，1最小。程序分析：程序实现时，可以把最大的数放到m上，先将n1与n进
有如下类定义：classVechicle{／／基类public：Vechicle(strings)：name(s){}protected：stringname；}；
语63int*p=&k；定义了指针p，与这个语句等效的语句序列是()。
数据库中对概念模式内容进行说明的语言是
下列运算符不能重载为友元函数的是()。
下列关于栈的叙述中，正确的是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
在软件开发中，需求分析阶段产生的主要文档是()。
当派生类从一个基类保护继承时，基类中的一些成员在派生类中成为保护成员，这些成员在基类中原有的访问属性是()。
为窗体或报表上的控件设置属性值的宏命令是______。
随机试题
为幼儿园中班设计一个“使声音变大”的科学教育活动方案。
发作性呼气性呼吸困难常见于()。
3岁，女性患者，自生后右面部见有一红色、界限清晰的斑块，不高出皮面，压之能褪色。随年龄增长而增大。最可能的诊断是
含有吡咯烷基乙酰胺的药物是()
背景资料某通信施工单位承担某地移动通信基站安装工程，主要内容为基站设备、天馈线系统、传输设备及配套电源设备的安装和测试。设备及主材由建设单位采购。施工过程中，发生下列事件：事件一：开工初期，项目部组织现场检查时，没有找到材料的
以概念同化的学习方式获得概念主要发生在()
西斯廷教堂天花板上米开朗基罗的壁画的清洗和修复工作是由一些世界上最好的艺术复原专家在一批国际性艺术家和历史专家的密切监督下进行的。然而，结果产生一场争议性风暴。大多数的现代参观者似乎已习惯于观看这些颜色已被泛黄的胶层和灰尘弄得黯淡无光，人物的轮廓已被半个世
[*]
BernardBailynhasrecentlyreinterpretedtheearlyhistoryoftheUnitedStatesbyapplyingnewsocialresearchfindingsonthe
ThespaceageofficiallybeganonOctober4,1957,【C1】______theSovietUnionlaunchedthemodest185-poundSputnikI,thefirst
最新回复
(
0
)
