首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列排序方法中,平均时间性能为O(nlogn)且空间性能最好的是( )。
在下列排序方法中,平均时间性能为O(nlogn)且空间性能最好的是( )。
admin
2013-03-30
5
问题
在下列排序方法中,平均时间性能为O(nlogn)且空间性能最好的是( )。
选项
A、快速排序
B、堆排序
C、归并排序
D、基数排序
答案
2
解析
堆排序先把序列看成一棵大根堆或小根堆,摘取最大或最小元素后再建成新的根堆,再排序。因此它的平均时间性能为O(nlogn)且空间性能最好。
转载请注明原文地址:https://kaotiyun.com/show/uOup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
可以连接数据源中OLE类型的字段的是()。
下列数据结构中,能用二分法进行查找的是()。
下列叙述中正确的是()。
有如下程序段:PublicSubxy(aAsInteger,bAslnteger)DimtAsIntegerDot=-aModba=b:b=tLoopW
在数据访问页中,对于不可更新的数据,一般使用【】显示数据。
窗体上有两个按钮:显示(cmdshow)按钮和测试按钮(cmdtest),显示按钮初始状态不可见,当单击测试按钮,弹出一个消息框,包括“确定”和“取消”按钮,若单击“确定”则显示“显示”按钮,若单击“取消”则关闭窗体。试将程序补充完整。Privat
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目是()。
下列叙述中,正确的是()。
将代数式转换成程序设计中的表达式为【】。
随机试题
采用黏土砂造型使用隔砂冷铁时.通常先在隔砂冷铁和模样之间放置(),然后进行整体砂型的填舂。
A.2个月B.3个月C.8个月D.1个月E.生后2~3天百白破疫苗初种年龄是()
叉车属于()机械。
当态度的三种成分不协调时,占主导地位的成分是()。
平衡计分卡的创建者是美国的()。
在下列自然现象或科学研究成果中,能为“动物细胞具有全能性”观点提供直接证据的是()。
当x→0+时,与等价的无穷小量是()
A、 B、 C、 D、 Bfixup命令的作用是启用、禁止、改变一个服务或协议通过pix防火墙,由fixup命令指定的端口是pix防火墙要侦听的服务。
WhenwasGenerationXborn?
Forcenturiesmandreamedofachievingverticalflight.LeonardodaVinciconceivedthefirstmechanicalapparatus(仪器),whichco
最新回复
(
0
)