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

admin2020-03-15 45

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下不能定义为用户标识符是
我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是
有以下程序#include＜stdio．h＞#include＜string．h＞typedefstruct{charname[9]；charsex；intscore[2]；}STU；STUf(STUa)
构成计算机软件的是
占构化程序所要求的基本结构不包括
由关系R1和R2得到关系R3的操作是
C语言程序中，运算对象必须是整型数的运算符是
有下列程序：#include／*fun函数的功能是将a所指数组元素从大到小排序*／voidfun(int*a，intn)main(){intt，i，j；{intc[10]={1，2，3，4，5
avg函数的功能是求整型数组中的前若干个元素的平均值，设数组元素个数最多不超过10，则下列函数说明语句错误的是
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。

随机试题

治疗月经先期之阳盛血热证的首选方是（　　）。治疗月经后期之血虚证的首选方是（　　）。
患者女性，35岁，长期留置导尿管，保持导尿管通畅的方法是
2005年5月23日，中国人民银行发布了《短期融资券管理办法》。根据该办法规定，短期融资券是指企业依照该办法规定的条件和程序在证券交易所发行和交易，约定在一定期限内还本付息，最长期限不超过两年的有价证券。()
某生产企业为增值税一般纳税人，2014年有关经营情况和纳税情况如下：(1)销售收入2300万元，销售成本900万元；(2)投资收益共计100万元，其中50万元为国债利息收入，另外50万元为境外分回的投资收益（境外所得税税率为20％）；(3)销售费用6
《人民警察法》第二十条规定：“人民警察必须做到：①秉公执法，办事公道；②模范遵守社会公德；③礼貌待人，文明执勤；④尊重人民群众的风俗习惯。”这是对人民警察在履行职务过程中的行为要求，也是人民警察职业道德方面的()。
耦和是软件中各模块间相互联系的一种度量，耦和的强弱取决于模块间接口的复杂程度，耦和的若干种类中，耦和度最高的是
设a=6，则执行x=IIf(a＞5，-1，0)后，x的值为______。
算法一般都可以用哪几种控制结构组合而成______。
______theU.S.willproposetariff-cuttingintwophases?______theproposalcouldaveragelysaveaU.S.family$1,600ayear?
ThefollowingisaJobAdvertisement.Afterreadingit,youshouldgivebriefanswerstothe5questions(No.56throughNo.60)

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下不能定义为用户标识符是

我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是

有以下程序#include＜stdio．h＞#include＜string．h＞typedefstruct{charname[9]；charsex；intscore[2]；}STU；STUf(STUa)

构成计算机软件的是

占构化程序所要求的基本结构不包括

由关系R1和R2得到关系R3的操作是

C语言程序中，运算对象必须是整型数的运算符是

有下列程序：#include／fun函数的功能是将a所指数组元素从大到小排序／voidfun(int*a，intn)main(){intt，i，j；{intc[10]={1，2，3，4，5

avg函数的功能是求整型数组中的前若干个元素的平均值，设数组元素个数最多不超过10，则下列函数说明语句错误的是

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。

治疗月经先期之阳盛血热证的首选方是（　　）。治疗月经后期之血虚证的首选方是（　　）。

患者女性，35岁，长期留置导尿管，保持导尿管通畅的方法是

2005年5月23日，中国人民银行发布了《短期融资券管理办法》。根据该办法规定，短期融资券是指企业依照该办法规定的条件和程序在证券交易所发行和交易，约定在一定期限内还本付息，最长期限不超过两年的有价证券。()

耦和是软件中各模块间相互联系的一种度量，耦和的强弱取决于模块间接口的复杂程度，耦和的若干种类中，耦和度最高的是

设a=6，则执行x=IIf(a＞5，-1，0)后，x的值为______。

算法一般都可以用哪几种控制结构组合而成______。

theU.S.willproposetariff-cuttingintwophases?theproposalcouldaveragelysaveaU.S.family$1,600ayear?

ThefollowingisaJobAdvertisement.Afterreadingit,youshouldgivebriefanswerstothe5questions(No.56throughNo.60)

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

二级C语言

NCRE全国计算机二级

以下不能定义为用户标识符是

我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是

有以下程序#include＜stdio．h＞#include＜string．h＞typedefstruct{charname[9]；charsex；intscore[2]；}STU；STUf(STUa)

构成计算机软件的是

占构化程序所要求的基本结构不包括

由关系R1和R2得到关系R3的操作是

C语言程序中，运算对象必须是整型数的运算符是

有下列程序：#include／*fun函数的功能是将a所指数组元素从大到小排序*／voidfun(int*a，intn)main(){intt，i，j；{intc[10]={1，2，3，4，5

avg函数的功能是求整型数组中的前若干个元素的平均值，设数组元素个数最多不超过10，则下列函数说明语句错误的是

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。

治疗月经先期之阳盛血热证的首选方是（ ）。治疗月经后期之血虚证的首选方是（ ）。

患者女性，35岁，长期留置导尿管，保持导尿管通畅的方法是

2005年5月23日，中国人民银行发布了《短期融资券管理办法》。根据该办法规定，短期融资券是指企业依照该办法规定的条件和程序在证券交易所发行和交易，约定在一定期限内还本付息，最长期限不超过两年的有价证券。()

耦和是软件中各模块间相互联系的一种度量，耦和的强弱取决于模块间接口的复杂程度，耦和的若干种类中，耦和度最高的是

设a=6，则执行x=IIf(a＞5，-1，0)后，x的值为______。

算法一般都可以用哪几种控制结构组合而成______。

______theU.S.willproposetariff-cuttingintwophases?______theproposalcouldaveragelysaveaU.S.family$1,600ayear?

ThefollowingisaJobAdvertisement.Afterreadingit,youshouldgivebriefanswerstothe5questions(No.56throughNo.60)

有下列程序：#include／fun函数的功能是将a所指数组元素从大到小排序／voidfun(int*a，intn)main(){intt，i，j；{intc[10]={1，2，3，4，5

治疗月经先期之阳盛血热证的首选方是（　　）。治疗月经后期之血虚证的首选方是（　　）。

theU.S.willproposetariff-cuttingintwophases?theproposalcouldaveragelysaveaU.S.family$1,600ayear?