首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列排序方法中,平均时间性能为O(nlogn)且空间性能最好的是( )。
在下列排序方法中,平均时间性能为O(nlogn)且空间性能最好的是( )。
admin
2013-03-30
6
问题
在下列排序方法中,平均时间性能为O(nlogn)且空间性能最好的是( )。
选项
A、快速排序
B、堆排序
C、归并排序
D、基数排序
答案
2
解析
堆排序先把序列看成一棵大根堆或小根堆,摘取最大或最小元素后再建成新的根堆,再排序。因此它的平均时间性能为O(nlogn)且空间性能最好。
转载请注明原文地址:https://jikaoti.com/ti/wYw0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
创建窗体的数据源不能是()。
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
对待排序文件的初始状态不作任何要求的排序方法有()。
在Access的5个最主要的查询中,能从一个或多个表中检索数据,在一定的限制条件下,还可以通过此查询方式来更改相关表中记录的是
VBA数据类型符号“&”表示的数据类型的是()。
下列几种调试方法中,不适合调试大规模程序的是()。
假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是()。
在窗体上添加一个命令按钮(名为Command1),然后编写如下事件过程:PrivateSubCommand1_Click()Dimb,kFork=1to6b=23+kNextk
在一棵二叉树上第5层的结点数最多是()。
下列关于是/否型常量的说法正确的是()。
随机试题
某工程项目业主通过工程量清单招标确定某承包商为中标人,并签订了工程合同,工期为16天。该承包商编制的初始网络进度计划(每天按一个工作班安排作业)如图3.1所示,图中箭线上方字母为工作名称,箭线下方括号外数字为持续时间,括号内数字为总用工日数(人工工资标准均
男性,30岁,酒后驾车发生车祸,右上腹受伤致肝破裂。神志清楚,上腹部明显压痛,面色苍白,四肢湿冷,脉搏130/min,血压10.7/8kPa(80/60mmHg),尿少,口渴,过度换气。诊断的主要依据是
A、氢氧化铝-镁乳合剂B、雷尼替丁C、次枸橼酸D、奥美拉唑(洛赛克)E、硫糖铝餐后1~2小时服用()
有权批准医疗机构取得麻醉药品、第一类精神药品的部门是()
以下行为,属于行政确认行为的是()
目前我国的建设程序与计划经济时期相比较,发生了关键性的变化,主要是()。
王先生夫妇生有一子小鹏,2011年又将朋友的孩子小云落户在自己家。2012年王先生夫妇离婚,王先生带着小鹏与郑女士再婚,郑女士带来了一位10岁的男孩小明,王先生视如己出。在本案例中,王先生的法定继承人是()。
通常基金规模越大,基金托管费率越低。()
计算
Theaveragecitizen,withhiseyesgluedtothe"box",hasonlythevaguestideawhatanambassadordoes.Inthepressheispic
最新回复
(
0
)