首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2018-12-20
61
问题
对长度为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/K8Fp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下过程定义中正确的过程首行是( )。
下面程序计算并输出的是( )。PrivateSubCommand1_Click() a=10 s=0 Do s=s+a*a*a a=a-1 LoopUntila
假定Picture1和Text1分别为图片框和文本框的名称,则下列错误的语句是( )。
下列控件中,没有Caption属性的是( )。
设窗体中有一个文本框Text1,若在程序中执行了Text1.SetFocus,则触发( )。
窗体上已有的3个单选按钮组成了1个名为ChkOpt1的控件数组。用于区分控件数组ChkOpt1中每个元素的属性是( )。
以下自定义数据类型的语句中,正确的是( )。
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是( )。
为了清除列表框中指定的项目,应使用的方法是( )。
面向对象方法中,继承是指( )。
随机试题
某浮点机字长8位,尾数和阶码都采用补码形式,且运算过程中数符和阶符都采用双符号位,基数为2。则浮点加减运算过程中,当出现下列哪种情况时,需要左规?()
阅读《行路难(其一)》诗句,回答问题。金樽清酒斗十千,玉盘珍羞直万钱。停杯投箸不能食,拔剑四顾心茫然。欲渡黄河冰塞川,将登太行雪满山。闲来垂钓碧溪上,忽复乘舟梦日边。行路难,行路难,多歧路,今安在?长风破浪会有时,直挂云帆济沧海。
下列哪项不是细胞内传递信息的第二信使
A青霉素钾B硫酸阿托品C醋酸氟轻松D苯巴比妥钠E甘油样品在无色火焰中燃烧,火焰显鲜黄色。
对城市化的提法,下列选项错误的是()。
( )是指合同当事人双方权利和义务共同指向的事物。
细水雾灭火系统的闭式喷头的公称动作温度宜高于环境最高温度()℃。
下列事项中,()不属于涉税服务关系变更的原因。
使用公积金个人住房贷款购买普通商品住房的,贷款额度最高不超过所购住房总价款的()。(2009年下半年)
Aspartofmorecomprehensivecomplianceandethicsprograms,manycompanieshaveformulatedinternalpoliciespertainingtothe
最新回复
(
0
)