首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是( )。
在下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是( )。
admin
2009-01-19
60
问题
在下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是( )。
选项
A、快速排序
B、堆排序
C、归并排序
D、基数排序
答案
2
解析
堆排序先把序列看成一棵大根堆或小根堆，摘取最大或最小元素后再建成新的根堆，再排序。因此它的平均时间性能为O(nlogn)且空间性能最好。
转载请注明原文地址:https://kaotiyun.com/show/0P5p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下类定义：classMyClass{public:_____________private:intdata;};若要为MyCla
已知有数组定义chara[3][4];下列表达式中正确的是
没有定义intx；floaty；，则10+x+y值的数据类型是()。
有如下类声明：classSAMPLE{intn；public：SANPLE(inti=0)：n(i){}voidsetValue(intn0)；}；下列关于getValue成员函数的定义中，正确的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义类CPlanet的保护数据成员distance和revolvePeriod，它们分别表示行星距太阳的距离和行星的公转
以下()不属于对象的基本特征。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*str,charch)，本函数采用二分法，在已按字母次序从小到大排序的字符数组str中，查找字符ch，若ch在数组中，函数返回字符ch在数组中的下标，否则返回一1。
关于函数声明格式中的，下列叙述错误的是
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。
当派生类从一个基类保护继承时，基类中的一些成员在派生类中成为保护成员，这些成员在基类中原有的访问属性是()。
随机试题
不在前臂骨筋膜内的结构是()
根据奎因和卡梅隆组织生命周期阶段划分的观点，组织发展的成长期对应的组织生命周期阶段是（）
试述肛管的形态结构。
组成中有当归的方剂是
有一癌症晚期患者，近日疼痛难忍，使用中等程度的镇痛药无效，为了减轻或消除患者的痛苦更换药物治疗。根据病情，可选用的治疗药物是
下列有关抵扣进项税额的规定中，表述错误的有()。
国家发展改革委表示，自2017年12月1日起，临时用电的电力用户不再缴纳临时接电费，已向电力用户收取的临时接电费，电网企业要按照合同约定及时()。
电子商务网站中单证设计可以不包括()。
在标准模块中，将a定义为全局整型变量的语句是
A、Teacherandstudent.B、Doctorandpatient.C、Managerandofficeworker.D、Travelagentandcustomer.C推理判断题。选项明显表明对话内容与说话人的职业有
最新回复
(
0
)
