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

admin2019-08-18 81

问题对长度为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://www.kaotiyun.com/show/keRp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#include#defineSUB(X，Y)(X+1)*Ymain(){inta=3，b=4；printf("％d＼n"，SUB(a++，b++))；}程序运行后
若有以下程序：#includemain(){inti=5；do{if(i％3==1)if(i％5==2){printf("*％d"，i)；break；}i++
已知字符’A’的ASCII代码值是65，字符变量c1的值是’At，c2的值是’D’。则执行语句printf("％d，％d"，c1，c2-2)；的输出结果是
以下叙述中正确的是
若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是
给定程序MODI1．C是建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不
下面不属于软件设计阶段任务的是
下列选项中不属于软件生命周期开发阶段任务的是
软件生命周期是指
给定函数MODI1．C中函数fun的功能是：将一个由八进制数字字符组成的字符串转换为与其面值相等的十进制整数。规定输入的字符串最多只能包含5位八进制数字字符。例如，若输入：77777，则输出将是：32767。请改正程序中的错误，使它能得

随机试题

注册会计师通常先确定一个基准，再乘以某一百分比作为财务报表整体的重要性。下列因素中，注册会计师在确定百分比时不需要考虑的是()。
甲租用乙的一套住房，搬进去以后发现房屋漏雨严重。则()。
Everyoneknowsthatthefirstruleofdrivingisnevertakingyoureyesofftheroad.Teendrivers【C1】________beingcareful,bu
下列各组中现在是但历史上不是异体字的一组是()
雷诺现象或雷诺病发病的病理生理机制为
在合同支付项目中，业主先支付给承包人，并在一定期间又要扣回的款项有()。
需胆盐激活的消化酶是________和________。
钟某借口要买烟，向店主提出要查看香烟，趁店主不注意就用假烟与店主真烟调换，钟某采取类似办法共获取价值8000元的香烟。钟某的行为构成（）罪。
有许多美丽的人并不善良，但没有一个善良的人是不美丽的。以下不能从上述论断中推出的是：
AlltherecentnewsonAIDSisbad.ThedeathofRockHudson【C1】______publicconcernaboutthe【C2】______almosttothepointofp

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include#defineSUB(X，Y)(X+1)*Ymain(){inta=3，b=4；printf("％d＼n"，SUB(a++，b++))；}程序运行后

若有以下程序：#includemain(){inti=5；do{if(i％3==1)if(i％5==2){printf("*％d"，i)；break；}i++

已知字符’A’的ASCII代码值是65，字符变量c1的值是’At，c2的值是’D’。则执行语句printf("％d，％d"，c1，c2-2)；的输出结果是

以下叙述中正确的是

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是

下面不属于软件设计阶段任务的是

下列选项中不属于软件生命周期开发阶段任务的是

软件生命周期是指

注册会计师通常先确定一个基准，再乘以某一百分比作为财务报表整体的重要性。下列因素中，注册会计师在确定百分比时不需要考虑的是()。

甲租用乙的一套住房，搬进去以后发现房屋漏雨严重。则()。

Everyoneknowsthatthefirstruleofdrivingisnevertakingyoureyesofftheroad.Teendrivers【C1】________beingcareful,bu

下列各组中现在是但历史上不是异体字的一组是()

雷诺现象或雷诺病发病的病理生理机制为

在合同支付项目中，业主先支付给承包人，并在一定期间又要扣回的款项有()。

需胆盐激活的消化酶是和。

钟某借口要买烟，向店主提出要查看香烟，趁店主不注意就用假烟与店主真烟调换，钟某采取类似办法共获取价值8000元的香烟。钟某的行为构成（）罪。

有许多美丽的人并不善良，但没有一个善良的人是不美丽的。以下不能从上述论断中推出的是：

AlltherecentnewsonAIDSisbad.ThedeathofRockHudson【C1】publicconcernaboutthe【C2】almosttothepointofp

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

二级C语言

NCRE全国计算机二级

有以下程序：#include#defineSUB(X，Y)(X+1)*Ymain(){inta=3，b=4；printf("％d＼n"，SUB(a++，b++))；}程序运行后

若有以下程序：#includemain(){inti=5；do{if(i％3==1)if(i％5==2){printf("*％d"，i)；break；}i++

已知字符’A’的ASCII代码值是65，字符变量c1的值是’At，c2的值是’D’。则执行语句printf("％d，％d"，c1，c2-2)；的输出结果是

以下叙述中正确的是

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是

下面不属于软件设计阶段任务的是

下列选项中不属于软件生命周期开发阶段任务的是

软件生命周期是指

注册会计师通常先确定一个基准，再乘以某一百分比作为财务报表整体的重要性。下列因素中，注册会计师在确定百分比时不需要考虑的是()。

甲租用乙的一套住房，搬进去以后发现房屋漏雨严重。则()。

Everyoneknowsthatthefirstruleofdrivingisnevertakingyoureyesofftheroad.Teendrivers【C1】________beingcareful,bu

下列各组中现在是但历史上不是异体字的一组是()

雷诺现象或雷诺病发病的病理生理机制为

在合同支付项目中，业主先支付给承包人，并在一定期间又要扣回的款项有()。

需胆盐激活的消化酶是________和________。

钟某借口要买烟，向店主提出要查看香烟，趁店主不注意就用假烟与店主真烟调换，钟某采取类似办法共获取价值8000元的香烟。钟某的行为构成（）罪。

有许多美丽的人并不善良，但没有一个善良的人是不美丽的。以下不能从上述论断中推出的是：

AlltherecentnewsonAIDSisbad.ThedeathofRockHudson【C1】______publicconcernaboutthe【C2】______almosttothepointofp

需胆盐激活的消化酶是和。

AlltherecentnewsonAIDSisbad.ThedeathofRockHudson【C1】publicconcernaboutthe【C2】almosttothepointofp