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

admin2019-08-18 55

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#includefun(intx，inty){staticintm：0，i=2；i+=m+1；m=i+X+Y；returnm；}main(){
在一个c源程序文件中定义的全局变量，其作用域为()。
有以下程序：#includeintfun-．(inta，intb){returna+b；}intfunt,(inta，intb){returna-b；}intsss(int(*t)()，intx
下列叙述中正确的是
有以下程序#includemain(){inta=7；while(a--)；printf("％dkn"，a)；}程序运行后的输出结果是
以下叙述中正确的是
假定已建立以下链表结构，且指针p和q已指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是
下面不属于对象主要特征的是()。
在软件开发中，需求分析阶段产生的主要文档是

随机试题

有关环孢菌素A的叙述，错误的是
一群鸡，出现体温升高至43～44℃，精神沉郁，呼吸困难；嗉囊有大量积液，倒提病鸡有大量酸臭液体从口中流出，下痢，粪便呈现黄绿色，并出现明显的神经症状。剖检：腺胃和肌胃交界处可见出血带，腺胃乳头出血为了确诊该病，实验室常采用以下哪种技术
在变压器二次搬运中，做法错误的是()。
进度的计划值和实际值比较的成果是()。
下列理解正确的是(　　)。
根据增值税法律制度的规定，一般纳税人购进的下列服务或货物所负担的进项税额，不得抵扣的有()。
志诚股份有限公司2003年10月因未能按合同规定付清欠B公司的货款100万元，12月B公司向法院提起诉讼，志诚股份有限公司聘用的律师估计很可能会败诉，预计将要支付的赔偿金额大约为8～10万元，另外，志诚股份有限公司支付诉讼费2万元，B公司支付的诉讼费为3万
甲公司为我国境内的上市公司，该公司2016年经股东大会批准处置部分股权，其有关交易或事项如下：(1)甲公司于2016年7月1日出售其所持子公司(乙公司)股权的60％，所得价款10000万元收存银行，同时办理了股权划转手续。当日，甲公司持有乙公司剩余股权的
“老师，还记得小飞吗?我至今不明白他在什么地方得罪了您?难道只因为他家杀了猪，没有送您一些肉吗?那次，小飞感冒了，吃了药之后上课犯困，您就借题发挥，在寒风凛冽的冬日，让小飞去外面罚站；而自己却若无其事关上门，在温暖的教室里继续面色平静地讲课。您知道您的做法
A、Bypayingthefinerequired.B、Byreturningtheoverduebook.C、Bybuyinganewbookforthelibrary.D、Bymakingasincereap

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#includefun(intx，inty){staticintm：0，i=2；i+=m+1；m=i+X+Y；returnm；}main(){

在一个c源程序文件中定义的全局变量，其作用域为()。

有以下程序：#includeintfun-．(inta，intb){returna+b；}intfunt,(inta，intb){returna-b；}intsss(int(*t)()，intx

下列叙述中正确的是

有以下程序#includemain(){inta=7；while(a--)；printf("％dkn"，a)；}程序运行后的输出结果是

以下叙述中正确的是

假定已建立以下链表结构，且指针p和q已指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是

下面不属于对象主要特征的是()。

在软件开发中，需求分析阶段产生的主要文档是

有关环孢菌素A的叙述，错误的是

在变压器二次搬运中，做法错误的是()。

进度的计划值和实际值比较的成果是()。

下列理解正确的是( )。

根据增值税法律制度的规定，一般纳税人购进的下列服务或货物所负担的进项税额，不得抵扣的有()。

A、Bypayingthefinerequired.B、Byreturningtheoverduebook.C、Bybuyinganewbookforthelibrary.D、Bymakingasincereap

下列理解正确的是(　　)。