首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是( )。
在下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是( )。
admin
2009-05-20
30
问题
在下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是( )。
选项
A、快速排序
B、堆排序
C、归并排序
D、基数排序
答案
2
解析
堆排序先把序列看成一棵大根堆或小根堆，摘取最大或最小元素后再建成新的根堆，再排序。因此它的平均时间性能为O(nlogn)且空间性能最好。
转载请注明原文地址:https://kaotiyun.com/show/QY5p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在数据处理中，其处理的最小单位是()。
如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
下列程序输出的结果是()。#include＜stdio_h＞fun1(chara，charb){charc；c=a；a=b；b=c；}fun2(char*a，charb){charc；c=*a；*a=b；b=c；}fun3(cha
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTempp2；MyTempp3[2]；编译系统在处理上面的语句序列时，所牛成的模板MyTemp的实例的个数是()。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
请打开考生文件夹下的解决方案文件proj2，该工程中包含一个程序文件main．cpp，其中有类AutoMobile(“汽车”)及其派生类Car(“小轿车”)、Truck(“卡车”)的定义，还有主函数main的定义。请在横线处填写适当的代码并删除横线，以实现
下面不属于软件需求分析阶段工作的是
定义学生、教师和课程的关系模式S(S#，Sn，Sd，Dc，SA）(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)，则该关系为(
随机试题
过滤式微生物采样器是使空气通过过滤材料来捕集微生物粒子的方法，根据过滤材料的不同分为
使用封闭式问题收集资料的优点是
脘腹痞闷，食少难消，大便溏薄，倦怠乏力，苔腻微黄，脉虚弱者，治宜选用
申请确认涉外仲裁协议效力的案件，由以下地方的中级人民法院进行管辖：()
(2009年)在并联管路中，总的阻抗与各支管阻抗之间的关系为()。
《民用建筑工程室内环境污染控制规范(2013年版)》GB50325控制的室内环境污染物有()。
下列费用中，属于建设管理费的是()。
出票人签发空头支票，除银行予以退票并处以一定数额的罚款外，持票人还有权要求出票人赔偿支票金额2%的赔偿金。()
某股份有限公司及其股东实施的以下行为中，符合《公司法》规定的有()。
中华人民共和国成立后，第一个与我国建立外交关系的西方国家是( )
最新回复
(
0
)
