首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2015-08-25
46
问题
对长度为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/ZiEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
利用命令定义条形菜单,下列正确的一项是
()也称结构测试或逻辑驱动测试,主要是检查内部成分。
职员.dbf:职员号C(3),姓名C(6),性别C(2),组号N(1),职务C(10)客户.dbf:客户号C(4),客户名C(36),地址C(36),所在城市C(36)订单.dbf.订单号C(4),客户名C(4),职员号C(3),签订日期D,金额N(6
SQL的SELECT语句中,用来定义一个区间范围的特殊运算符是()。
如果想在运行表单时,向TEXT2中输入字符,回显字符显示的是“*’号,则可以在Forml的Init事件中加入语句()。
执行命令DIMENSIONM(4,5)后,如果以一维数组的形式访问该二维数组,则一维数组元素M(7)与二维数组元素【】为同一个变量。
以下有关SELECT短语的叙述中错误的是______。
在下面的VisualFoxPro表达式中,运算结果是逻辑真的是______。
设字段变量“工作日期”为日期型,“工资”为数值型,则要表达“工龄大于30年,工资高于1500,且低于1800元这命令,其表达式是______。
在下列关于索引的叙述中,正确的是______。
随机试题
消费者的基本人权是指消费者的
李先生卧床多日,骶尾部皮肤出现红肿,皮下硬结,皮肤表面有散在小水疱,个别水疱破溃显露红润疮面,此情况为()。
可使血糖浓度下降的激素是
工程质量监督机构是经( )建设行政主管部门或有关专业部门考核认定的具有独立法人资格的单位。
记名股票的特点不包括()。
以融资对象为划分标准,可将金融市场分为资本市场、外汇市场和黄金市场。()
福州大洋百货为了庆祝春节,特举行让利百万大酬宾促销活动,在二楼打出了买300送60元的优惠活动。其中某柜台各3000元卖出两件商品,其中盈亏均为20%,则该柜台应()。
判断下列句子是否符合普通话规范的说法。你的声音太小了,我不能听见。(厦门大学)
下列社会关系中,属于民法调整范围的是()
Mostshoplifters(商店扒手)agreethattheJanuarysalesofferwonderfulopportunitiesforthehard-workingthief.Withtheshopso
最新回复
(
0
)