首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2015-08-25
57
问题
对长度为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/nAbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
现实世界中的每一个事物都是一个对象,任何对象都有自己的属性和方法。对属性的正确叙述是______。
与设计测试用例无关的文档是______。
同一个表的多个索引可以创建在一个索引文件中,索引文件名与相关的表同名,索引文件的扩展名是【】,这种索引称为【】。
不可以作为文本框控件数据来源的是______。
在VisualFoxPro的表中,可以链接或嵌入OLE对象的字段类型是______。
在VisualFoxPro中,主索引可以保证数据的______完整性。
数据模型用来表示实体间的联系,但不同的数据库管理系统支持不同的数据模型。在常用的数据模型中,不包括______。
SQL语句中,集合的并运算是通过______运算符进行合并的。
在学生表中共有100条记录,执行如下命令,执行结果将是()INDEXON-总分TOZFSETINDEXTOZFGOTOPDISPLAY
在面向对象程序设计中,从外面看只能看到对象有外部特征,而不知道也无须知道数据的具体结构以及实现操作的算法,这称为对象的______。
随机试题
王某是某糕点厂采购员,之前专门负责豆类的采购,后厂里人员重新调整后安排其负责糖类的采购工作。某日王某持该厂空白介绍信到某市采购绵白糖,并顺利地与当地的甲公司签订了绵白糖的买卖合同。准备离开某市时,恰巧碰到曾经的业务单位丙公司的业务员李某李某说因为预测绿豆的
不属于缩宫素药理作用特点的是
下列可以通过血液传播的传染病有()。
在我国赋税史上,首次由对人征税转为对物征税、由缴纳实物到缴纳货币的重大赋税改革是()。
配送储存的最主要特征是()。
排中律的内容是:在同一时间、同一方面、同一条件下,对于同一对象的两个相互矛盾的思想,必定有一个是真的,不会同时都是假的。矛盾律的内容是:在同一思维过程中,任何一个思想不能互相冲突,不能一面肯定了一种思想,一面又否定这一思想;因为一个思想及其否定不能同时都是
域名MH.BIT.EDU.CN中主机名是()。
Dr.WilsonandMr.Wanghaveknowneachotherbefore.
Whatdoesthecallerrequest?
Jennyisaconscientiousmanager,verypopularwithher______.
最新回复
(
0
)