首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
admin
2020-07-28
51
问题
对长度为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/Ao3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio．h＞main(){inta=1，b=2，c=3，d=0；if(a==1&&b++==2)if(b!=2||c--!=3)prinff("％d，％d，％d＼n"，a，b，c)；elseprinf
有以下程序：#include＜stdio．h＞intf(intx)；main(){intn=1，m；m=f(f(f(n)))；prinff("％d＼n"，m)；}intf(intx){returnx*2；}程序的运行结
若变量均已正确定义并赋值，以下合法的C语言赋值语句是()。
若有定义语句：intyear=2009，*p=&year；，以下不能使变量year中的值增至2010的语句是()。
下列叙述中正确的是()。
下列叙述中正确的是()。
若有定义语句doublea，*P=&a；，下列叙述中错误的是()。
下列叙述中正确的是()。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：在字符串的最前端加入n个*号，形成新串，并且覆盖原串。字符串的长度最长允许为79。请改正程序中的错误，使它能
随机试题
侵犯商标权的表现形式有哪些?
男性，50岁，患慢性支气管炎多年，近2年出现走路时气急，曾胸透发现肺纹理增强紊乱，两肺透光度增加，膈肌位于第11后肋。1天前在用力时突感呼吸困难加重，右胸刺痛，最可能的诊断是
以下哪一种疾病不适合使用生命质量评价
A．塑料输液瓶B．玻璃输液瓶C．输液瓶铝盖D．输液软管E．塑料输液瓶外塑封袋属于Ⅲ类药包材的是
关于横道图法具有的特性，下列叙述错误的是()。
对于实行定额备用金制度的企业，在账务处理上，()。
某百货公司销售彩电，在门口广告牌上写明：“凡在本商店购买彩电者，一律给总价百分之二的回扣，介绍推销者给付总价款百分之一的佣金”。该广告被人发现后，举报到有关部门，经调查发现该公司给付的回扣和佣金，在账面上有明确记载。该公司给付回扣和佣金的行为是()
[*]
Mirrorimagesisoftendifferentfromthe"feltimages".
A、Thecontinentsandoceanfloorsmoveviolently.B、Theearthisaspermanentasitwas.C、Thesurfaceofourplanetisalwaysi
最新回复
(
0
)
