首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
admin
2015-07-31
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/RmDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序执行后输出的结果是【】。intm=13；intfun(intx,inty){intm=3；return(x*y-m);}main(){inta=7，b=5；printf("%d\n",fun
C语言可执行程序的开始执行点是()。
有以下程序：main(){intI;For(i=0;i＜3;i++)switch(i){case0:printf("%d",i);case2:printf("%d
下面程序的输出是【】main(){enumem{eml=3,em2=1,em3};char*aa[]={"AA’,"BB","CC","DD"}printf("%s%s%\n",aa[em1],aa[
以下叙述中正确的是______。
当把以下4个表达式用作if语句的控制表达式时，有一个选项与其他3个选项含义不同，这个选项是______。
若有定义：“inta[2][3];”则对a数组的第i行第j列元素的正确引用为()。
下面程序的文件名为t.exe，在DOS下输入的命令行参数为:ttomeetme＜回车＞则程序输出的结果是#include"stdio.h"main(argc,argv)intargc;char*argv[];
下列叙述中，不属于测试的特征的是
若有定义doublea[5];，则a数组元素下标的上限为______。
随机试题
月经后期和月经量少共同的病因病机是
外源性哮喘的临床表现是
2010年4月某市卫生局经调查取证，认定甲公司实施了未经许可擅自采集血液的行为，依据有关法律和相关规定，决定取缔甲公司非法采集血液的行为，同时没收5只液氮生物容器。但是甲公司辩称，其采集血液的行为是受市人民医院的委托进行的。请分析案例，回答下列问题：在
某成品燃料油外输项目，由4台5000m2的成品汽油罐，两台10000m2消防灌输泵和工作压力为4．0MPa的外输管道及相应的配套系统组成。具备相应资质的A公司为施工总承包单位，A公司拟将外输管道及配套系统的任务分配给GC2资质的B专业公司，业主认
根据电气安装工程电缆线路施工及验收规范，外径20mm铜屏蔽型控制电缆敷设时的最小弯曲半径是()。
下列各项中，属于记账凭证审核内容的有( )。Ⅰ．金额是否正确Ⅱ．项目是否齐全Ⅲ．科目是否正确Ⅳ．书写是否正确
经常性支出和非经常性支出界限是严格的。( )
荷兰小画派
教育目的
()对于园艺相当于刺绣对于()
最新回复
(
0
)
