首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列排序方法中，平均时间性能为O(nlog2n)且空间性能最好的是( )。
在下列排序方法中，平均时间性能为O(nlog2n)且空间性能最好的是( )。
admin
2010-02-22
43
问题
在下列排序方法中，平均时间性能为O(nlog2n)且空间性能最好的是( )。
选项
A、快速排序
B、堆排序
C、归并排序
D、基数排序
答案
2
解析
堆排序先把序列看成一棵大根堆或小根堆，摘取最大或最小元素后再建成新的根堆，再排序。因此它的平均时间性能为O(nlog2n)且空间性能最好。
转载请注明原文地址:https://www.kaotiyun.com/show/Odnp777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列关于下拉菜单和快捷菜单的说法中，错误的是()。
在考生文件夹下，完成如下操作：(1)打开考生文件夹下的表单one，如下图所示，编写“显示”命令按钮的Click事件代码，使表单运行时单击该命令按钮则在Text1文本框中显示当前系统日期的年份(提示：通过设置文本框的Value属性实现，系统日期函数
在考试文件夹下完成下列操作：(1)在考生文件夹下“人事管理”数据库中，为“职工”表中的“性别”字段设置有效性规则，只能取“男”或“女”；默认值是“男”。(2)建立快捷菜单cd，选项有打开、关闭和退出。生成同名的菜单程序文件。(
SQL语句中条件语句的关键字是()。
下列关于线性链表的叙述中，正确的是()。
在考生文件夹下完成如下简单应用：根据零件信息、使用零件和项目信息3个表，利用视图设计器建立一个视图view_item，该视图的属性列由项目号、项目名、零件名称、单价和数量组成，记录按项目号升序排序，筛选条件是：项目号为“s2”。
在考生目录下完成下列操作：从数据库stock中移去表stock_fk(不是删除)。
为了隐藏在文本框中输入的信息，用占位符代替显示用户输入的字符，需要设置的属性是()。
下列关于队列的叙述中正确的是______。
随机试题
流产的定义是
A．中国食品药品检定研究院B．国家食品药品监督管理局药品审评中心C．国家食品药品监督管理局药品评价中心D．国家食品药品监督管理局药品认证管理中心加挂“国家药品不良反应监测中心”牌子的机构是()。
蛋白质变性
公司的越权行为在法律上是无效的。()
债权人申请对债务人进行破产清算的，在人民法院受理破产申请后、宣告债务人破产前，()可以向人民法院申请重整。
根据企业所得税法律制度的规定，企业为开发新技术、新产品、新工艺发生的研究开发费用，未形成无形资产计入当期损益的，在按照规定据实扣除的基础上，按照研究开发费用的一定比例加计扣除，该比例为()。
在教学中教师为了使学生尽快学习和掌握技术动作所选择的一些与技术动作有关的具体练习是指()。
“将符号所代表的新知识与学习者认知结构中已有的适当观念建立起非人为的和实质性的联系”属于()。
我国行政系统的一般监督不包括()。
近年来，我国海洋经济呈现总体平稳的发展态势，总量再上新台阶，产业结构不断优化，新兴产业和新业态快速成长。2018年，我国主要海洋产业保持稳步增长，全年实现产值33609亿元，比上年增长4．0％。滨海旅游业、海洋交通运输业和海洋渔业作为海洋经济发展的支柱
最新回复
(
0
)
