首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列排序方法中,平均时间性能为O(nlog2n)且空间性能最好的是( )。
在下列排序方法中,平均时间性能为O(nlog2n)且空间性能最好的是( )。
admin
2010-02-22
22
问题
在下列排序方法中,平均时间性能为O(nlog2n)且空间性能最好的是( )。
选项
A、快速排序
B、堆排序
C、归并排序
D、基数排序
答案
2
解析
堆排序先把序列看成一棵大根堆或小根堆,摘取最大或最小元素后再建成新的根堆,再排序。因此它的平均时间性能为O(nlog2n)且空间性能最好。
转载请注明原文地址:https://jikaoti.com/ti/Ysb0FFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
用命令“INDEXON姓名TAGindexname”建立索引,其索引类型是()。
假设在数据库表的表设计器中,字符型字段“性别”已被选中,正确的有效性规则设置是()。
(1)在考生文件夹下建立数据库:BOOKAUTH.DBC,把表BOOKS和AUTHORS添加到该数据库中。(2)为AUTHORS表建立主索引,索引名为“PK”,索引表达式为“作者编号”。(3)为BOOKS表建立两个普通索引,第一个索引名
设计一个名为mysupply的表单,表单的控件名和文件名均为mysupply。表单的形式如下图所示。表单标题为“零件供应情况”,表格控件为Grid1,命令按钮“查询”为Command1、“退出”为Command2,标签控件Label1和文本框控
在考生文件夹下,完成如下简单应用:(1)利用查询设计器创建一个查询,其功能是从xuesheng和chert西两个表中找出1982年出生的汉族学生记录。查询结果包含学号、姓名、数学、英语和信息技术5个字段;各记录按学号降序排列;查询去向为表tabl
(1)在考生文件夹下打开数据库“订单管理”,然后删除其中的customer表(从磁盘中删除)。(2)为employee表建立一个按升序排列的普通索引,索引名为xb,索引表达式为“性别”。(3)为employee表建立一个按升序排列的普通
为了对“认识管理”数据库中的数据进行查询,请设计一个用于查询部门职工的表单。该表单的名称为formone,文件名为pform.sex,标题为“人员查询”,其界面如下图所示:表单左侧有一个名为Labelone的标签,显示内容未“输入部门”;一个名
下面关于查询的叙述,错误的是()。
在考生目录下完成下列操作:为表stock_sl建立一个主索引,索引名和索引表达式均为“股票代码”。
数据库设计包括两个方面的设计内容,它们是______。
随机试题
矩阵型组织结构的优点包括()
简述国际营销规划过程的步骤。
女,27岁。反复右下腹疼痛伴尿频、尿急、尿痛;体检:腹软、右下腹深压痛,右腰部轻叩痛。尿常规红细胞(++),白细胞(+)。肾图检查:右侧呈梗阻型曲线,应考虑的诊断是
根据《中华人民共和国民族区域自治法》的规定,下列哪一机关不享有自治条例、单行条例的制定权?()
甲房地产开发公司(以下简称甲公司)于2001年12月设立,注册资本为1000万元。2002年1月,甲公司决定开发一商品住宅小区,项目总投资8000万元,并以出让方式取得了该土地使用权。甲公司在该小区开发过程中,以在建工程抵押贷款筹措建设资金。2002年7月
某市房地产开发公司(增值税一般纳税人)于2017年5月将一新建写字楼转让给某单位,取得含税转让收入15750万元,公司即按税法规定缴纳了有关税金(该公司的写字楼为“营改增”之前开始建造,转让时选择了增值税简易征收方式)。已知该公司为取得土地使用权而支付的地
储蓄存款挂失()日后,被挂失止付的存款如没有异议,储户可办理补领新存单(折)或支取存款手续。
企业的生生死死,原本是件很平常的事情,就如同人之生死一样。但是,如果企业出现了群体性危机,甚或是倒闭潮,那就肯定是哪里出了不小的问题,需要我们深入会诊,准确诊断,并开出行之有效的药方来。对本段文字的主旨理解正确的一项是()。
某二叉树共有7个结点,其叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
软件生命周期是指()。
最新回复
(
0
)