首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2016-07-22
38
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n一1)/2。
转载请注明原文地址:https://kaotiyun.com/show/jIqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在报表设计中,以下可以做绑定控件显示字段数据的是()。
下列关于栈的叙述正确的是()。
下面叙述中错误的是()。
下列叙述中正确的是
下图中所示的查询返回的记录是()。
软件系统总体结构图的作用是
在报表的设计视图中,不能使用的是
结构化程序设计原则强调的是
一般而言,Intemet环境中的防火墙建立在()。
随机试题
(2010年4月)刑法的基本原则,是指刑法本身所具有的,贯穿于刑法始终,必须得到普遍遵循的具有全局性、根本性的准则。刑法的基本原则是法治的基本原则在刑法中的具体表现。是各个部门法都必须遵循的共同准则在刑法中的特殊体现。但刑法的基本原则具有自身的特征。新刑法
初次免疫应答中产生最早的抗体是
广告内容必须以国务院药监部门批准的说明书为准的是使用国家机关和国家机关工作人员的名义作药品广告并构成犯罪的将依法追究
以下哪些情形违反了公务员法中关于回避制度的规定?
勘察合同生效后,委托方应向承包方支付勘察费的()作为定金。
施工现场应急预案的主要内容包括().
实行自由贸易的理论,首先是由古典政治经济学派的亚当.斯密在其名著《国富论》中提出的。
下列对买进看涨期权交易的分析正确的是( )。
著名管弦乐曲《波列罗舞曲》的作者拉威尔是()人。
潘某丈夫早年去世,生有二子一女,分别为潘甲、潘乙和潘丙。潘乙于2000年5月起与董某同居,同年10月,潘乙写下一份“郑重声明”,内容为若其在人身安全方面出现过重的伤病或死亡,其朋友董某将取得其全部家产,其他兄弟姐妹均无权占有。2001年4月,董某与其丈夫经
最新回复
(
0
)