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

admin2019-04-24 32

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#inculde#inculdevoidFun(char*str){chartemp;intn,I;n=strlen(str);temp=str[n-1];For(i=n-1;i>0;i--)st
下面程序的功能：输出100以内能被3整除且个位数为6的所有整数，请填空。#include＜stdio.h＞main(){inti,j;for(i=0;i＜10或i＜=9;i++){j
下列标识符不是关键字的是()。
软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指______。
现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指定一个链表中连续的3个结点。structnode{hardata；structnode*next；}*p，*q，*r；现要将q和r所指结点交换前后位
设有以下定义和语句：inta[3][2]={1,2,3,4,5},*p[3];p[0]=a[1];则*(p[0]+1)所代表的数组元素是【】。
有说明char．*c[]={"European"，"Asian"，"American"，"African"}；则下列叙述中正确的是
C语言用于结构化程序设计的3种基本结构是______、选择结构和循环结构。
请编写函数fun()，其功能是：将所有大于1小于整数m的素数存入xx所指数组中，素数的个数通过k传回。例如，输入25，则应输出2357　11　13171923。注意：部分源程序给出如下。请勿改动主函数main和其他函数
请编写函数fun，它的功能是：计算并输出13(包括n)以内能被5或9整除的所有自然数的倒数之和。例如，在主函数中从键盘给n输入20后，输出为：s=0．583333。注意：要求n的值不大于100。部分源程序在文件PROGI．C中

随机试题

FX2N系列PLC编程软件的功能不包括()。
焊缝的装配间隙、零件的定位以及零件间垂直度、平行度的测量与装配都是以零件的()为依据。
下列关于东方文化和英美文化在思维方面的差异说法正确的是()
制造业企业发生的工资费用不一定都是生产费用。()
10岁小儿，曾多次患肺炎，无发绀，胸骨左缘3～4肋间Ⅲ级粗糙收缩期杂音。超声心动图显示室水平过隔血流，请指出哪一项最正确
急性持续性腹痛，阵发性加剧并伴有休克，最大可能为
有关用药或健康饮食限量A、不宜超过1gB、不宜超过2gC、不宜超过3gD、不宜超过5gE、不宜超过6g老年人痉挛性便秘1日服用羧甲基纤维素钠
下列关于消费税纳税义务发生时间的陈述，说法正确的有(　　)。
影响运动技能迁移的因素是()。
在四边形ABCD中，AB=AD,CB=CD，但AD≠CD，这种四边形叫半菱形，如果，AC=7，BD=4，那么这个半菱形的面积()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#inculde#inculdevoidFun(char*str){chartemp;intn,I;n=strlen(str);temp=str[n-1];For(i=n-1;i>0;i--)st

下面程序的功能：输出100以内能被3整除且个位数为6的所有整数，请填空。#include＜stdio.h＞main(){inti,j;for(i=0;i＜10或i＜=9;i++){j

下列标识符不是关键字的是()。

软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指______。

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指定一个链表中连续的3个结点。structnode{hardata；structnodenext；}p，q，r；现要将q和r所指结点交换前后位

设有以下定义和语句：inta[3][2]={1,2,3,4,5},p[3];p[0]=a[1];则(p[0]+1)所代表的数组元素是【】。

有说明char．*c[]={"European"，"Asian"，"American"，"African"}；则下列叙述中正确的是

C语言用于结构化程序设计的3种基本结构是______、选择结构和循环结构。

请编写函数fun()，其功能是：将所有大于1小于整数m的素数存入xx所指数组中，素数的个数通过k传回。例如，输入25，则应输出2357　11　13171923。注意：部分源程序给出如下。请勿改动主函数main和其他函数

请编写函数fun，它的功能是：计算并输出13(包括n)以内能被5或9整除的所有自然数的倒数之和。例如，在主函数中从键盘给n输入20后，输出为：s=0．583333。注意：要求n的值不大于100。部分源程序在文件PROGI．C中

FX2N系列PLC编程软件的功能不包括()。

焊缝的装配间隙、零件的定位以及零件间垂直度、平行度的测量与装配都是以零件的()为依据。

下列关于东方文化和英美文化在思维方面的差异说法正确的是()

制造业企业发生的工资费用不一定都是生产费用。()

10岁小儿，曾多次患肺炎，无发绀，胸骨左缘3～4肋间Ⅲ级粗糙收缩期杂音。超声心动图显示室水平过隔血流，请指出哪一项最正确

急性持续性腹痛，阵发性加剧并伴有休克，最大可能为

有关用药或健康饮食限量A、不宜超过1gB、不宜超过2gC、不宜超过3gD、不宜超过5gE、不宜超过6g老年人痉挛性便秘1日服用羧甲基纤维素钠

下列关于消费税纳税义务发生时间的陈述，说法正确的有(　　)。

影响运动技能迁移的因素是()。

在四边形ABCD中，AB=AD,CB=CD，但AD≠CD，这种四边形叫半菱形，如果，AC=7，BD=4，那么这个半菱形的面积()。

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

二级C语言

NCRE全国计算机二级

有以下程序#inculde#inculdevoidFun(char*str){chartemp;intn,I;n=strlen(str);temp=str[n-1];For(i=n-1;i>0;i--)st

下面程序的功能：输出100以内能被3整除且个位数为6的所有整数，请填空。#include＜stdio.h＞main(){inti,j;for(i=0;i＜10或i＜=9;i++){j

下列标识符不是关键字的是()。

软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指______。

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指定一个链表中连续的3个结点。structnode{hardata；structnode*next；}*p，*q，*r；现要将q和r所指结点交换前后位

设有以下定义和语句：inta[3][2]={1,2,3,4,5},*p[3];p[0]=a[1];则*(p[0]+1)所代表的数组元素是【】。

有说明char．*c[]={"European"，"Asian"，"American"，"African"}；则下列叙述中正确的是

C语言用于结构化程序设计的3种基本结构是______、选择结构和循环结构。

请编写函数fun()，其功能是：将所有大于1小于整数m的素数存入xx所指数组中，素数的个数通过k传回。例如，输入25，则应输出2357 11 13171923。注意：部分源程序给出如下。请勿改动主函数main和其他函数

请编写函数fun，它的功能是：计算并输出13(包括n)以内能被5或9整除的所有自然数的倒数之和。例如，在主函数中从键盘给n输入20后，输出为：s=0．583333。注意：要求n的值不大于100。部分源程序在文件PROGI．C中

FX2N系列PLC编程软件的功能不包括()。

焊缝的装配间隙、零件的定位以及零件间垂直度、平行度的测量与装配都是以零件的()为依据。

下列关于东方文化和英美文化在思维方面的差异说法正确的是()

制造业企业发生的工资费用不一定都是生产费用。()

10岁小儿，曾多次患肺炎，无发绀，胸骨左缘3～4肋间Ⅲ级粗糙收缩期杂音。超声心动图显示室水平过隔血流，请指出哪一项最正确

急性持续性腹痛，阵发性加剧并伴有休克，最大可能为

有关用药或健康饮食限量A、不宜超过1gB、不宜超过2gC、不宜超过3gD、不宜超过5gE、不宜超过6g老年人痉挛性便秘1日服用羧甲基纤维素钠

下列关于消费税纳税义务发生时间的陈述，说法正确的有( )。

影响运动技能迁移的因素是()。

在四边形ABCD中，AB=AD,CB=CD，但AD≠CD，这种四边形叫半菱形，如果，AC=7，BD=4，那么这个半菱形的面积()。

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指定一个链表中连续的3个结点。structnode{hardata；structnodenext；}p，q，r；现要将q和r所指结点交换前后位

设有以下定义和语句：inta[3][2]={1,2,3,4,5},p[3];p[0]=a[1];则(p[0]+1)所代表的数组元素是【】。

请编写函数fun()，其功能是：将所有大于1小于整数m的素数存入xx所指数组中，素数的个数通过k传回。例如，输入25，则应输出2357　11　13171923。注意：部分源程序给出如下。请勿改动主函数main和其他函数

下列关于消费税纳税义务发生时间的陈述，说法正确的有(　　)。