首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列排序方法中,平均时间性能为O(nlog2n)且空间性能最好的是( )。
在下列排序方法中,平均时间性能为O(nlog2n)且空间性能最好的是( )。
admin
2010-02-22
44
问题
在下列排序方法中,平均时间性能为O(nlog2n)且空间性能最好的是( )。
选项
A、快速排序
B、堆排序
C、归并排序
D、基数排序
答案
2
解析
堆排序先把序列看成一棵大根堆或小根堆,摘取最大或最小元素后再建成新的根堆,再排序。因此它的平均时间性能为O(nlog2n)且空间性能最好。
转载请注明原文地址:https://kaotiyun.com/show/Odnp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
要设置日期时间型数据中的年份用4位数字显示,应使用下列哪条命令()。
下列叙述中,正确的是()。
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是()。
(1)在考生文件夹下建立一个名为emp—bak的表,其结构与employee表的结构完全相同。(2)为employee表的“职员号”字段建立一个候选索引,索引名为empid,表达式为“职员号”。(3)使用报表向导生成一个名为employ
(1)编写SELECT语句,从orders(订单)表中统计2007年各月份签订的订单数。统计结果依次包含“月份”和“订单数”两个字段,并按月份升序排序,统计结果存放在tableone表中。最后要执行SELECT语句,并将该SELECT语句存放在命令文件po
如果在命令窗口执行命令:LIST名称,主窗口中显示:记录号名称1电视机2计算机3电话线4电冰箱5电线假定名称字段为字符型、宽度为6,那么下面程序段的输出结果是()。
软件的需求分析阶段的工作,可以概括为四个方面:()、需求分析、编写需求规格说明书和需求评审。
在下列选项中,哪个不是一个算法一般应该具有的基本特征______。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
下列说法中,不属于数据模型所描述的内容的是()。
随机试题
组织内设公共关系部门归属于销售部门,强调公共关系的()
国际战略联盟
在《前赤壁赋》中,苏轼用来解脱精神苦闷的哲理是()
A.疝囊高位结扎术B.Ferguson法C.Bassini法D.Halsted法E.McVay法精索置于腹壁皮下组织内的是
桥梁墩台基础遇砂夹卵石层的地层时,其桩体的施工方法采用( )。
编制人工定额时,应计入定额时间的是()。
文件型病毒通常容易感染扩展名为()的文件。
公安机关法制部门是(),在本级公安机关的领导下,负责内部执法监督工作的组织、实施、协调和指导。
Ф∮Δ%λЖЖ%Ф
Tostartanewbusiness,youshouldfirst______.
最新回复
(
0
)