首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列排序方法中,平均时间性能为O(nlog2n)且空间性能最好的是( )。
在下列排序方法中,平均时间性能为O(nlog2n)且空间性能最好的是( )。
admin
2012-12-13
57
问题
在下列排序方法中,平均时间性能为O(nlog2n)且空间性能最好的是( )。
选项
A、快速排序
B、堆排序
C、归并排序
D、基数排序
答案
2
解析
堆排序先把序列看成一棵大根堆或小根堆,摘取最大或最小元素后再建成新的根堆,再排序。因此它的平均时间性能为O(nlog2n)且空间性能最好。
转载请注明原文地址:https://kaotiyun.com/show/RR2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在进行CSV文件的读/写时,最不可能使用的字符串处理方法是()。
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Sa)(其属性分别为学号、姓名、所在系和年龄)、C(C#,Cn,P#)(其属性分别为课程号、课程名和选修课)、SC(S#,C#,G)(其属性分别为学号、课程号和成绩),则该关系为()。
某二叉树共有350个节点,其中有200个叶子节点,则该二叉树中度为2的节点数为()。
以下关于分支和循环结构的描述中,错误的是()。
下面对于类的说法错误的是()。
以下关于字符串类型的操作的描述,正确的是()。
WindowListener中可以实现窗口关闭功能的方法是
下列哪个方法是用来专门定义临界区,实现线程的同步?
需求分析阶段的任务是确定
下列语句中所使用的布局管理器,当改变容器大小,组件大小不会随着一起改变的是
随机试题
突出幼儿学习本质特征的课程定义方式是()
IoncewenttoatowninthenorthofEnglandonbusiness.Itwasabout7:30intheeveningwhenIreachedthehotel.Thema
(2004年第68题)用雄激素治疗再生障碍性贫血,下列选项中错误的是
对伤寒杆菌作用最强的抗生素是
玉祥公司的会计科有3名工作人员:会计主管马莎、会计刘洋和出纳苏玉敏。2010年,该会计科发生了以下事项:(1)出纳苏玉敏因哥哥急需资金,趁会计刘洋离开办公室时,填写了5万元的现金支票一张,并私自将刘洋遗放在办公桌上的印鉴加盖在现金支票上,从银行提取现金
企业决策技术包括确定型决策、风险型决策和非确定型决策三种。()
20世纪90年代,以世界银行为先导的国际机构开始在拉美等发展中国家倡导并积极探索社区自主型发展的新途径。目前,社区自主型发展(CommllnitvDrivenDevelopment,简称CDD)模式在世界上100多个国家得到了运用,这种模式以更经济、更
Duringthetraditionalweddingceremony,the【C1】______couplepromiseeachotherlifelongdevotion.Yet,aboutoneoutoffourAm
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计.按下述要求帮助大华完成统计工作:在“产品销售汇总表”中,在不改变原有数据顺序的情况下,按一二季度销售总额从高到低给出销售额排名,填入1列相应单元格中。将排名前3位和后3位的产品名次分别用标
TherecessionistakingaserioustollonAmericanretail,bute-commercecouldemergeasawinner.Accordingtoanewrepor
最新回复
(
0
)