首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2015-08-25
68
问题
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
选项
A、n
B、n-1
C、n(n-1)
D、n(n-1)/2
答案
D
解析
快速排序最坏情况就是每次选的基准数都和其他数做过比较,共需比较(n-1)+(n-2)+…+1=n(n-1)/2,选D。
转载请注明原文地址:https://kaotiyun.com/show/jPbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
若D1={a1,a2,a3},D2={b1,b2,b3},则集合D1×D2中共有元组()个。
在表单设计器环境下,要选定表单中某选项组里的某个选项按钮,可以______。
如果需要在Myform=CreateObject("Form")所创建的表单对象Myform中添加commandl按钮对象,应当使用命令______。
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
对下列二叉树进行中序遍历的结果是()。
下列短语中,与排序无关的短语是()。
下列叙述中正确的是______。
在运行表单时,下列有关表单事件的引发次序叙述中正确的是( )。
下列短语中,与排序无关的短语是()。
下面关于完全二叉树的叙述中,错误的是______。
随机试题
眼球壁的中膜中最肥厚的部分【】
A.蝶骨B.颞骨C.筛骨D.枕骨E.额骨圆孔、卵圆孔所属的骨是
你(LiYuan)所在的酒店需招聘数名管理人员,请你写一则招聘广告,内容包括:(1)招聘原因和人数。(2)招聘对象(年龄、性别、学历要求、工作经验等)。(3)优先考虑条件(如高学历、有多年工作经验、会外语等)。(4)
肺通气的直接动力来自
痄腮肿大部位是
[2010年,第64题]图5.6-5示外伸梁,在B、D处作用相同的力F,截面A的剪力和截面C的弯矩是()。
我国对于信用交易的规定是()。
某国某年的有关经济指标分别为:国际收支的经常账户逆差570亿美元,资本账户顺差680亿美元;年底的未清偿还外债余额为460亿美元,其中短期外债占70%;国民生产总值3620亿美元。根据上述资料,回答下列问题:该国外债结构管理的重点应该是()。
甲完成一本学术专著,现有以下人员主张自己也是该书的作者。根据《著作权法》的规定,享有对该专著著作权的人员是
设f(x)可导,且求
最新回复
(
0
)