首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列排序方法中，平均时间性能为O(nlog2n)且空间性能最好的是( )。
在下列排序方法中，平均时间性能为O(nlog2n)且空间性能最好的是( )。
admin
2012-12-13
38
问题
在下列排序方法中，平均时间性能为O(nlog2n)且空间性能最好的是( )。
选项
A、快速排序
B、堆排序
C、归并排序
D、基数排序
答案
2
解析
堆排序先把序列看成一棵大根堆或小根堆，摘取最大或最小元素后再建成新的根堆，再排序。因此它的平均时间性能为O(nlog2n)且空间性能最好。
转载请注明原文地址:https://kaotiyun.com/show/RR2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
关于Python全局变量和局部变量的描述错误的是()。
下面描述正确的是()。
执行以下程序，输入“fish520”，输出结果是()。w＝input()forxinw：if’0’＜＝x＜＝’9’：continueelse：w．replace(x，’’)print(w)
现在假设有一个包含一个函数的程序放在一个文件中，在主程序文件中，使用下面各种方法来导入它，哪一种方法是错误的()。
以下程序的输出结果是()。 img1=[12，34，56，78] img2=[1，2，3，4，5] defmodi()： img1=img2 print(img1) modi() pr
表达式eval(’500／／10’)的结果是()。
在考生文件夹下有一个文件PY102．py，在横线处填写代码，完成如下功能。社会平均工作时间是每天8小时(不区分工作日和休息日)，一位计算机科学家接受记者采访时说，他每天的工作时间比社会平均工作时间多3小时。如果这位科学家的当下成就值是1，假设每工作1小时成
关键字super的作用是()。
按照流的方向来分，I/0流包括【】和输出流。
随机试题
A．前列腺B．尿道球腺C．精囊D．前庭大腺E．尿道球有后尿道穿行其中的是()
皮肤黏膜淋巴结综合征病因与下列哪些因素有关
气瘤的病因病机是：
项目部参与协调但不处于主导，而由上级组织的职能部门进行主导的项目管理组织方式是()组织。
关于职业健康安全初始评审的描述，正确的是()。
热传导的各种方式中，热辐射是以()形式传递热量的。
生态平衡是指在一定时间内生态系统中的生物和环境之间、生物各个种群之间，通过能量流动、物质循环和信息传递，使它们相互之间达到高度适应、协调和统一的状态。在一定限度的干扰下，生态系统能通过自我调节恢复到初始的稳定状态，一旦超过就会衰退乃至崩溃。 根据上
SupposeLiMing’sapplicationforadmissiontoWashingtonUniversityhasbeenaccepted.Writehimaletterto1)offerhima
在程序中要使用Array函数给数组arr赋初值，则以下数组变量定义语句中错误的是
以下是while语句的基本形式：while(表达式){语句；)其中“表达式”()。
最新回复
(
0
)
