对长度为n的线性表作快速排序，在最坏情况下，比较次数为

admin2020-07-28 43

问题对长度为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/MU3p777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序main(){inti,j,x=0;for(i=0;i＜2;i++){x++;for(j=0;j＜=3;j++){if(j%2)continue;x++;}x++;}printf("x=%d\n",x)
有以下程序#include＜stdio.h＞voidmain(){charb,c;inti;b=’a’;c=’A’;for(i=0;i＜6;i++){if(i%2)putchar(i+b);else
在快速排序法中，每经过一次数据交换（或移动）后
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：找出形参s所指字符串中出现频率最高的字母(不区分大小写)，并统计出其出现的次数。例如，形参s所指的字符串为
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，规定输入的字符串中只包含字母和*号。编写函数fun，其功能是：删除字符串中所有的*号。编写函数时，不得使用C语言提供的字符串函数。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将不带头节点的单向链表节点数据域中的数据从小到大排序。即若原链表节点数据域从头至尾的数据为10、4、2、8、
以下选项中非法的C语言字符常量是
以下选项中不能用作C程序合法常量的是
以下选项中关于C语言常量的叙述错误的是

随机试题

清营汤加服安宫牛黄丸适用于肺炎的证型是()
关于医患沟通，说法错误的是
患儿，男，6岁，长期食少纳呆，症见小儿乳食停滞、脘腹胀满、食欲不振、面黄肌瘦、大便不调，中医诊断为脾胃气虚所致的疳证。服用该中成药是因其具有的功能是()。
下列保函中，属于非融资类保函的是()。
某企业拟更新旧设备，新旧设备的详细资料如下：假设企业最低报酬率为10％，所得税税率为25％，按直线法计提折旧。相关的货币时间价值系数表如下：要求：若新设备的净现值为－72670．83元，计算新旧设备年金成本，判断是否应更新。
影响消费者口碑的，有时不是产品的主体，面是一些不太引人注目的“零部件”，如西服的纽扣、家电的按钮等等，这些_______的失误，却足以引起消费者的反感。赢得口碑必须对各项基础工作做得非常细致、到位并_______，只有产品和服务水平超过顾客的期望，才能让消
(2010国家66)差别比例税率是指一种税设两个或两个以上的税率，不同纳税人按不同比例计算应纳税额的税率；累进税率是指随着征税对象的数额由低到高逐级累进，所使用的税率也随之逐级提高的税率。根据上述定义，下列各项中所提到的税率，属于差别比例税率的是：
设连续型随机变量X的分布函数为其中a＞0，Ф(x)，φ(x)分别是标准正态分布的分布函数与概率密度，令Y=X2，求Y的密度函数．
Therearemanymedicalproblemsinthemodernsociety.Oneofthemostalarmingmedicalproblemsintheworldisa【1】diseasenam
August13th,2012DearSirs,Iamveryhappytoapplyforthepositionofsecretary,whichyouadvertisedinChinaDailyof

最新回复(0)

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

二级C语言

NCRE全国计算机二级

有以下程序main(){inti,j,x=0;for(i=0;i＜2;i++){x++;for(j=0;j＜=3;j++){if(j%2)continue;x++;}x++;}printf("x=%d\n",x)

有以下程序#include＜stdio.h＞voidmain(){charb,c;inti;b=’a’;c=’A’;for(i=0;i＜6;i++){if(i%2)putchar(i+b);else

在快速排序法中，每经过一次数据交换（或移动）后

以下选项中非法的C语言字符常量是

以下选项中不能用作C程序合法常量的是

以下选项中关于C语言常量的叙述错误的是

清营汤加服安宫牛黄丸适用于肺炎的证型是()

关于医患沟通，说法错误的是

患儿，男，6岁，长期食少纳呆，症见小儿乳食停滞、脘腹胀满、食欲不振、面黄肌瘦、大便不调，中医诊断为脾胃气虚所致的疳证。服用该中成药是因其具有的功能是()。

下列保函中，属于非融资类保函的是()。

设连续型随机变量X的分布函数为其中a＞0，Ф(x)，φ(x)分别是标准正态分布的分布函数与概率密度，令Y=X2，求Y的密度函数．

Therearemanymedicalproblemsinthemodernsociety.Oneofthemostalarmingmedicalproblemsintheworldisa【1】diseasenam

August13th,2012DearSirs,Iamveryhappytoapplyforthepositionofsecretary,whichyouadvertisedinChinaDailyof