首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2015-08-25
67
问题
对长度为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/wTbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
检索那些城市至少有一个仓库的职工年龄在60以上的正确语句是()。
在visualFoxPro中,可以使用_____________语句跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句。
表达式CTOD(’970606’)-{970601}的结果是
在面向对象的程序设计中,类描述的是具有相似性质的一组【】。
VisualFoxPro6.0是一种关系型数据库管理系统,所谓关系是指______。
要为当前表所有职工增加100元工资应该使用命令()。
在“职工档案”表文件中,婚否是L型字段,性别是C型字段,若检索“已婚的女同志”,应该用______逻辑表达式。
下列选项中,不是一个算法的基本特征的是( )。
①编写程序并执行,计算“01”组(歌手编号的前2位)歌手的得分并将结果存入自由表fina1.dbf中。fina1.dbf包含“歌手姓名”和“得分”两个字段,“得分”取各评委所打分数的平均值。fina1.dbf中的结果按“得分”降序、“歌手姓名”降序排列。请
假设temp.dbf数据表中有两个字段“歌手号”和“最后得分”,下面程序段的功能是:将temp.dbf中歌手的“最后得分”填入“歌手"表对应歌手的“最后得分”字段中(假设已增加了该字段),在下划线处应该填写的SQL语句是USE歌手DO
随机试题
荒诞引起的笑()
近代中国一切灾难的总根源是()
关于柱式桥墩、墩柱配筋的说法,正确的有()。
某公司将一台设备运往境外修理,出境时向海关报明价值56万元,支付境外修理费8万美元,料件费2.5万美元,支付复运进境的运输费2万美元和保险费0.5万美元。当期汇率美元:人民币=1:6.82,该设备适用关税税率7%,则该公司进口关税为()万元。
某企业为单步骤简单生产企业,设有一个基本生产车间,连续大量生产甲、乙两种产品,采用品种法计算产品成本。另设有一个供电车间,为全厂提供供电服务,供电车间的费用全部通过“辅助生产成本”归集核算。2011年12月份有关成本费用资料如下:(1)12月份发出材料
引发潮汐的原因是()。
在教育活动中,教师负责组织、引导学生沿着正确的方向,采用科学的方法,获得良好的发展。这句话的意思是说()。
犯罪构成要件分为必要要件和选择要件两类,下列各要件中属于必要要件的有:()。
∫01sin2xtdt=_________.
Packyourbags.Holdthemail.It’stimetoturnyourdreamvacationintoarealtrip."Ihaven’tseenabuyer’smarketliket
最新回复
(
0
)