首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下。比较次数为
对长度为n的线性表作快速排序,在最坏情况下。比较次数为
admin
2016-07-03
56
问题
对长度为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/yfgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列有关数据库的描述,正确的是______。
软件概要设计的成果是______。
在一个操作中可以更改多条记录的查询是______。
下列关于队列的叙述中正确的是______。
下列VBA程序段运行时,内层循环的循环总次数是______。Form=0To7step3Forn=m-1Tom+1NextnNextm
下列数据结构中,属于非线性的是()。
执行x=InputBox("请输入x的值")时,在弹出的对话框中输入12,在列表框List1选中第一个列表项,假设该列表项的内容为34,使y的值是1234的语句是()。
有下列二叉树,对此二叉树中序遍历的结果为()。
有如下用户定义类型及操作语句:TypeTeacherTNoAsStringTNameASStrxngIAgeAsIntegerEndTypeDimTeaASTeacherWithTea.TNO="20080001"
For…Next循环一般是用来给数组元素()赋值。
随机试题
关于反竞争性抑制剂的正确阐述是
纵隔疾病首选的影像学检查方法是
某幢写字楼,土堆面积4000m2,总建筑面积为9000m2,建成于1990年10月1日,土地使用权年限为1995年10月1日——2035年10月1日,土地使用权出让合同中未约定到期后不可续期。现在获得类似的40余年土地使用权价格为2000元/m2,建筑物重
有一列500m火车正在运行。若距铁路中心线600m处测得声压级为70dB,距铁路中心线1200m处有居民楼,则该居民楼的声压级是()dB。
()是确定利害关系者对于交流和沟通的要求——谁需要信息,需要什么样的信息,何时需要信息以及应怎样将信息传递到他们手中。
沥青路面检测中除平整度、纵断高程、厚度外,还应检测()。
契约型基金筹集的资金属于()。
以下()策略不是按营销渠道模式分类。
简述幼儿口语表达能力的发展特点。(山西)
AloeVitaminHandCreamArichyetlightweightnon-greasytexturethatactslikeagloveprovidingprotectionagainstharmfu
最新回复
(
0
)