首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为( )。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为( )。
admin
2021-02-25
31
问题
对长度为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://jikaoti.com/ti/OJz0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有定义：intx=2;以下表达式中，值不为6的是（）。
构成计算机软件的是
有以下程序#includemain(){FILE*fp;intk,n,a[6]={1,2,3,4,5,6};fp=fopen("d2.dat","w");fprintf(fp,"%d%d%d\n",a[0],a[1],
若有定义：inta，b；通过语句scanf("％d；％d"z,&a，&b)；能把整数3赋给变量a，5赋给变量b的输入数据是
有以下结构体说明、变量定义和赋值语句：structSTD{charname[10]；intage；charsex；}$[5]，*ps；ps=&s[0]；则下列scanf函数调用语句有错误的是()。
下列选项中，不能用作标识符的是
设变量已正确定义，以下不能统计出一行中输入字符个数(不包含回车符)0的程序段是
有以下程序#includeintfun(chars[]){char*p=s;while(*p!=0)p++;return(p-s);}main(){printf("%d\n",fun("0ABCDEF"));}程序运行后的输出结果是
下列说法正确的是()。
设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(e，e)，(a，c)}该数据结构为()。
随机试题
Tohelp,ornottohelp?ThathasbecomeadilemmainmodernChina.AccordingtoarecentsurveybyChinaYouthDaily,76.1perc
简述道教对中国文化的影响。
涂料按其涂膜的特殊功能可分为()。
下列开挖方法中，初期支护无须拆除的方法有()。
号称世界七大奇迹之一的空中花园建于何处?()
账户一般应包括下列内容中的()。
对单亲母亲来说，她们迫切需要一份相对稳定的工作，能够养家糊口，性别意识教育等对她们来说不是最急需的，无论性别意识怎样，一切繁重家务和养家糊口的责任都落在她们身上。因此，社会工作者如果不去关注和解决她们的这些问题，她们很难静下心来参加小组活动。这体现了在协助
存匀强磁场中，一矩形金属线框绕与磁感线垂直的轴匀速转运，如图甲所示。产生的感应电动势如图乙所示，则()。
某小学试用一套新教材，一年后随机抽取16名学生进行测试，得到平均成绩为81分。已知过去使用旧教材时全体学生的平均成绩为77分，标准差为8分，那么下面描述中正确的是
加拿大的温哥华1986年刚刚度过百岁生日，但城市的发展令世界瞩目。以港立市，以港兴市，是许多港口城市生存发展的道路。经过百年开发建设，有着天然不冻良港的温哥华成为举世闻名的港口城市，同亚洲、大洋洲、欧洲、拉丁美洲均有定期班轮，年货物吞吐量达到8000万吨，
最新回复
(
0
)
