首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是( )。
在下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是( )。
admin
2009-05-20
62
问题
在下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是( )。
选项
A、快速排序
B、堆排序
C、归并排序
D、基数排序
答案
2
解析
堆排序先把序列看成一棵大根堆或小根堆，摘取最大或最小元素后再建成新的根堆，再排序。因此它的平均时间性能为O(nlogn)且空间性能最好。
转载请注明原文地址:https://kaotiyun.com/show/QY5p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
要定义整型数组x，使之包括初值为1的三个元素，下列语句正确的是
有如下程序：#includeusingnamespacestd；voidfun(int&a，_________){intc；c=a；a=b；b=c；}intmain(){intx，y；
程序执行后的输出结果是()。#includevoidmain(){charflag=’c’；switch(flag){case’a’：cout
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
建立一个类对象时，系统自动调用()。
下列链表中，其逻辑结构属于非线性结构的是()。
在满足实体完整性约束的条件下()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。学校教务处要为任课老师开发一个学生管理系统，需求如下：(1)学生的信息是要受到严密保护和限制的，包括姓名、五个英文字符的学号，以及精确到小数点后一位的一科成绩，只有任课老师可以修改，如果学生升学了
下列选项中，与实现运行时多态性无关的概念是
下面不属于软件工程的3个要素是()。
随机试题
集成测试是软件组装的一个系统化技术，其目的是发现与________有关的错误。
_______和新颖性是想象活动的基本特征。
将高级语言翻译成机器语言的方式有()两种。
ThesamebenefitsanddrawbacksarefoundwhenusingCTscanningtodetectlungcancer—thethree-dimensionalimaging,improve
某县公安机关收到甲控告乙抢劫的材料，经审查后认为乙没有抢劫的犯罪事实。县公安机关该如何处理?()
图示T形截面杆，一端固定一端自由，自由端的集中力F作用再截面的左下角点，并与杆件的轴线平行。该杆发生的变形为()。
工程监理单位不得与( )有隶属关系或其他利害关系。
某建筑施工企业于2009年9月5日变更了企业名称及地址，则建筑施工企业应在变更后()日内，到原安全生产许可证颁发管理机关办理安全生产许可证变更手续。
()是人类社会生活中最起码、最简单的行为准则，又是最需要的行为准则。
Oceanographyhasbeendefinedas"Theapplicationofallsciencestothestudyofthesea".Beforethenineteenthcentury,scien
最新回复
(
0
)
