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

admin2015-07-31 89

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio.h＞main(){inta[]={1,2,3,4,5,6,7,8,9,10,11,12},*p=a+5,*q=NULL;*q=*(p+5);printf("%
以下程序段的输出结果是______。inta=1234;printf("%2d\n",a);
下列选项中，合法的C语言关键字是______。
对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为______。
若已经定义的函数有返回值，则以下关于该函数调用的叙述中错误的是______。
设变量a、b、c、d和y都已正确并赋值。若有以下if语句：if(a＜b)if(c==d)y=0；elsey=1;该语句所表示的含义是______。
若有定义：“inta[2][3];”则对a数组的第i行第j列元素的正确引用为()。
有下列程序段：intn,t=-1,S=0;scanf("%d",&n);do{s=s+t;t=t-2;}while(t!=n);为使此程序段不陷入死循环，从键盘输入的数据应该是()。
下列选项中错误的说明语句是
设有定义：intk=1,m=2；floatf=7；则下列选项中错误的表达式是()。

随机试题

若=A，且f(x)在x=x0处有定义，则当A=__________时，f(x)在x=x0处连续。
小儿，5个月，因夜惊、睡眠不安，烦躁、易激惹，到保健门诊就医。经检查初步诊断为维生素D缺乏性佝偻病。对患儿最主要的健康指导是()
下列不属于设计各部室质量职责的是()。
城市生态系统是指特定地域内的人口、资源、环境通过各种相生相克的关系建立起来的人类聚居地或社会、经济、自然复合体。其中环境不包括()。
单个机构自债券借贷的融人余额超过其自有债券托管总量的_____或单只债券融入余额超过该只债券发行量_____起，每增加5个百分点，该机构应同时向全国银行间同业拆借中心和中央结算公司书面报告并说明原因。()
沃尔公司作为零售业中的一个巨头，其成功是建立在利用信息技术整合优势资源并将信息技术战略与零售业整合的基础之上。早在1974年，公司就开始在其分销中心和各家商店运用计算机进行库存控制。1983年，沃尔的整个连锁商店系统都用上条形码扫描系统。1984年，沃尔开
下列关于我国近代前期科技的叙述，不正确的是()。
对公民采取逮捕措施后，()的，作出逮捕决定的机关为赔偿义务机关。
Hollywoodpropagandafilmsofthelatethirtiesandearlyfortiescanbedivided【C1】______threegeneralcategories:filmsthatp
TheOldManandtheSeaandmanyothernovels______EarnestHemingwaytheNobelPrizeforLiteraturein19

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio.h＞main(){inta[]={1,2,3,4,5,6,7,8,9,10,11,12},p=a+5,q=NULL;q=(p+5);printf("%

以下程序段的输出结果是______。inta=1234;printf("%2d\n",a);

下列选项中，合法的C语言关键字是______。

对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为______。

若已经定义的函数有返回值，则以下关于该函数调用的叙述中错误的是______。

设变量a、b、c、d和y都已正确并赋值。若有以下if语句：if(a＜b)if(c==d)y=0；elsey=1;该语句所表示的含义是______。

若有定义：“inta[2][3];”则对a数组的第i行第j列元素的正确引用为()。

有下列程序段：intn,t=-1,S=0;scanf("%d",&n);do{s=s+t;t=t-2;}while(t!=n);为使此程序段不陷入死循环，从键盘输入的数据应该是()。

下列选项中错误的说明语句是

设有定义：intk=1,m=2；floatf=7；则下列选项中错误的表达式是()。

若=A，且f(x)在x=x0处有定义，则当A=__________时，f(x)在x=x0处连续。

小儿，5个月，因夜惊、睡眠不安，烦躁、易激惹，到保健门诊就医。经检查初步诊断为维生素D缺乏性佝偻病。对患儿最主要的健康指导是()

下列不属于设计各部室质量职责的是()。

城市生态系统是指特定地域内的人口、资源、环境通过各种相生相克的关系建立起来的人类聚居地或社会、经济、自然复合体。其中环境不包括()。

单个机构自债券借贷的融人余额超过其自有债券托管总量的_或单只债券融入余额超过该只债券发行量_起，每增加5个百分点，该机构应同时向全国银行间同业拆借中心和中央结算公司书面报告并说明原因。()

下列关于我国近代前期科技的叙述，不正确的是()。

对公民采取逮捕措施后，()的，作出逮捕决定的机关为赔偿义务机关。

Hollywoodpropagandafilmsofthelatethirtiesandearlyfortiescanbedivided【C1】______threegeneralcategories:filmsthatp

TheOldManandtheSeaandmanyothernovels______EarnestHemingwaytheNobelPrizeforLiteraturein19

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio.h＞main(){inta[]={1,2,3,4,5,6,7,8,9,10,11,12},*p=a+5,*q=NULL;*q=*(p+5);printf("%

以下程序段的输出结果是______。inta=1234;printf("%2d\n",a);

下列选项中，合法的C语言关键字是______。

对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为______。

若已经定义的函数有返回值，则以下关于该函数调用的叙述中错误的是______。

设变量a、b、c、d和y都已正确并赋值。若有以下if语句：if(a＜b)if(c==d)y=0；elsey=1;该语句所表示的含义是______。

若有定义：“inta[2][3];”则对a数组的第i行第j列元素的正确引用为()。

有下列程序段：intn,t=-1,S=0;scanf("%d",&n);do{s=s+t;t=t-2;}while(t!=n);为使此程序段不陷入死循环，从键盘输入的数据应该是()。

下列选项中错误的说明语句是

设有定义：intk=1,m=2；floatf=7；则下列选项中错误的表达式是()。

若=A，且f(x)在x=x0处有定义，则当A=__________时，f(x)在x=x0处连续。

小儿，5个月，因夜惊、睡眠不安，烦躁、易激惹，到保健门诊就医。经检查初步诊断为维生素D缺乏性佝偻病。对患儿最主要的健康指导是()

下列不属于设计各部室质量职责的是()。

城市生态系统是指特定地域内的人口、资源、环境通过各种相生相克的关系建立起来的人类聚居地或社会、经济、自然复合体。其中环境不包括()。

单个机构自债券借贷的融人余额超过其自有债券托管总量的_____或单只债券融入余额超过该只债券发行量_____起，每增加5个百分点，该机构应同时向全国银行间同业拆借中心和中央结算公司书面报告并说明原因。()

下列关于我国近代前期科技的叙述，不正确的是()。

对公民采取逮捕措施后，()的，作出逮捕决定的机关为赔偿义务机关。

Hollywoodpropagandafilmsofthelatethirtiesandearlyfortiescanbedivided【C1】______threegeneralcategories:filmsthatp

TheOldManandtheSeaandmanyothernovels______EarnestHemingwaytheNobelPrizeforLiteraturein19

有以下程序：#include＜stdio.h＞main(){inta[]={1,2,3,4,5,6,7,8,9,10,11,12},p=a+5,q=NULL;q=(p+5);printf("%

单个机构自债券借贷的融人余额超过其自有债券托管总量的_或单只债券融入余额超过该只债券发行量_起，每增加5个百分点，该机构应同时向全国银行间同业拆借中心和中央结算公司书面报告并说明原因。()