首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2013-11-28
32
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/h4T0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
在对象方法中,一个对象请求另一个对象为其服务的方式是通过发送( )。
下面对控件的描述正确的是
以下关于视图的描述中正确的是
删除视图STUDENT的命令是( )。
打开一个名为XM的项目文件,然后通过命令方式新建一个数据库文件,则该数据库文件( )。
在VisualFoxPro的查询设计器中对应的SQL短语是WHERE的选项卡是()。
在VisualFoxPro中,下面4个关于日期或日期时间的表达式中,错误的是
下面叙述正确的是______。
在算法的5个特性中,算法必须能在执行有限个步骤之后终止指的是算法的______性。
随机试题
市场研究报告的内容构成包括
慢性肾炎的治疗措施为
治疗遗尿伴夜梦多,除主穴外,应加
下列情况属于侵犯患者隐私权的是
下列哪一项风机和水泵电气传动控制方案的观点是错误的?()
下列各项中,属于设置编码方案的对象有()。
下列各项中,经财政部批准可以暂免征收房产税的有()。
一般资料:求助者,男性,61岁,退休教师。案例介绍:求助者的一位老朋友半月前因心脏病救治无效去世,求助者得知消息后当晚即感胸闷、心慌,出现入睡困难并容易惊醒的现象。经一周的住院检查,并未发现患心脏病的现象,但是患者还是怀疑自己得了冠心病,只是医院
昨天冬冬和妞妞都病了,病症也类似。平日两人每天下午都在一起玩,因此,两人可能患的是同一种病,冬冬的病症有点像链球菌感染,但他患的肯定不是这种病。因此,妞妞患的病也肯定不是链球菌感染。以下哪项最为准确地概括了上述沦证中的漏洞?()
国务院实行总理负责制,它的任期每届与全国人大的任期相同。()
最新回复
(
0
)