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

admin2019-07-14 55

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

选项 A、n
B、n-1
C、n(n-1)
D、n(n-1)／2

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

转载请注明原文地址:https://www.kaotiyun.com/show/NyRp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列定义数组的语句中，正确的是（）。
设有以下说明和语句：intx[3][4],(*p)[4];p=a;，则与表达式*(*p+2)等价的选项是（）。
有以下程序#includeintfun(char*s){char*p=s;while(*p!=0)p++;return(p-s);}main(){printf("%d\n",fun("goodbey!"
以下不能将s所指字符串正确复制到t所指存储空间的是()。
在数据管理技术发展的三个阶段中，数据共享最好的是()。
下面结构体的定义语句中，错误的是()。
有以下结构体说明、变量定义和赋值语句structSTD{charname[10];intage;charsex;}s[5],*ps;ps=&s[0];则以下scanf函数调用语句有错误的是
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。
对于while(!E)s;，若要执行循环体s，则E的取值应为：
以下程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。#includevoidf(intb[],intn,intflag){inti,j,t;for(i=0;i＜n-1;i

随机试题

试述古代雅典由贵族政治转变为民主政治的原因、过程及其意义。(华南师范大学2006年世界古代中世纪史真题)
1936年5月，中共中央放弃“反蒋抗日”口号，第一次公开把蒋介石作为联合的对象的标志是()
患者，男，60岁。左耳垂下无痛性肿物缓慢长大3年，局部有胀感。检查见肿块位于腮腺后下部，表面光滑，质地偏软，不可压缩，与皮肤无粘连。最可能的诊断是
A．阴阜B．阴蒂C．阴道前庭D．大阴唇E．小阴唇耻骨联合前面隆起的脂肪垫是()。
(2007年)跨距较大并承受较大径向载荷的起重机卷筒轴的轴承应选用()。
在我国境内无住所但居住满1年而未满5年的外籍个人，其所得应在我国缴纳个人所得税的有()。
上海商业的“四城”是指()。
下列选项中，能正确定义数组的语句是
下列关于类模板的模板参数的叙述中，错误的是()。
LeavingHomeGenerally,mostpeoplehaveintheirmindsapictureoftheir"idealhome",butifyouarestudentsorpeopleju

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列定义数组的语句中，正确的是（）。

设有以下说明和语句：intx[3][4],(p)[4];p=a;，则与表达式(*p+2)等价的选项是（）。

有以下程序#includeintfun(chars){charp=s;while(*p!=0)p++;return(p-s);}main(){printf("%d\n",fun("goodbey!"

以下不能将s所指字符串正确复制到t所指存储空间的是()。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

下面结构体的定义语句中，错误的是()。

有以下结构体说明、变量定义和赋值语句structSTD{charname[10];intage;charsex;}s[5],*ps;ps=&s[0];则以下scanf函数调用语句有错误的是

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

对于while(!E)s;，若要执行循环体s，则E的取值应为：

以下程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。#includevoidf(intb[],intn,intflag){inti,j,t;for(i=0;i＜n-1;i

试述古代雅典由贵族政治转变为民主政治的原因、过程及其意义。(华南师范大学2006年世界古代中世纪史真题)

1936年5月，中共中央放弃“反蒋抗日”口号，第一次公开把蒋介石作为联合的对象的标志是()

患者，男，60岁。左耳垂下无痛性肿物缓慢长大3年，局部有胀感。检查见肿块位于腮腺后下部，表面光滑，质地偏软，不可压缩，与皮肤无粘连。最可能的诊断是

A．阴阜B．阴蒂C．阴道前庭D．大阴唇E．小阴唇耻骨联合前面隆起的脂肪垫是()。

(2007年)跨距较大并承受较大径向载荷的起重机卷筒轴的轴承应选用()。

在我国境内无住所但居住满1年而未满5年的外籍个人，其所得应在我国缴纳个人所得税的有()。

上海商业的“四城”是指()。

下列选项中，能正确定义数组的语句是

下列关于类模板的模板参数的叙述中，错误的是()。

LeavingHomeGenerally,mostpeoplehaveintheirmindsapictureoftheir"idealhome",butifyouarestudentsorpeopleju

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

二级C语言

NCRE全国计算机二级

下列定义数组的语句中，正确的是（）。

设有以下说明和语句：intx[3][4],(*p)[4];p=a;，则与表达式*(*p+2)等价的选项是（）。

有以下程序#includeintfun(char*s){char*p=s;while(*p!=0)p++;return(p-s);}main(){printf("%d\n",fun("goodbey!"

以下不能将s所指字符串正确复制到t所指存储空间的是()。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

下面结构体的定义语句中，错误的是()。

有以下结构体说明、变量定义和赋值语句structSTD{charname[10];intage;charsex;}s[5],*ps;ps=&s[0];则以下scanf函数调用语句有错误的是

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。

对于while(!E)s;，若要执行循环体s，则E的取值应为：

以下程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。#includevoidf(intb[],intn,intflag){inti,j,t;for(i=0;i＜n-1;i

试述古代雅典由贵族政治转变为民主政治的原因、过程及其意义。(华南师范大学2006年世界古代中世纪史真题)

1936年5月，中共中央放弃“反蒋抗日”口号，第一次公开把蒋介石作为联合的对象的标志是()

患者，男，60岁。左耳垂下无痛性肿物缓慢长大3年，局部有胀感。检查见肿块位于腮腺后下部，表面光滑，质地偏软，不可压缩，与皮肤无粘连。最可能的诊断是

A．阴阜B．阴蒂C．阴道前庭D．大阴唇E．小阴唇耻骨联合前面隆起的脂肪垫是()。

(2007年)跨距较大并承受较大径向载荷的起重机卷筒轴的轴承应选用()。

在我国境内无住所但居住满1年而未满5年的外籍个人，其所得应在我国缴纳个人所得税的有()。

上海商业的“四城”是指()。

下列选项中，能正确定义数组的语句是

下列关于类模板的模板参数的叙述中，错误的是()。

LeavingHomeGenerally,mostpeoplehaveintheirmindsapictureoftheir"idealhome",butifyouarestudentsorpeopleju

设有以下说明和语句：intx[3][4],(p)[4];p=a;，则与表达式(*p+2)等价的选项是（）。

有以下程序#includeintfun(chars){charp=s;while(*p!=0)p++;return(p-s);}main(){printf("%d\n",fun("goodbey!"

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。