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

admin2019-04-24 62

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是()。main(){inta=4,b=3,c=2,d=1；printf(“％d”，a>b?a：d>c?d：b)；}
有以下程序#include＜stdio.h＞typedefstruct{intnum；doubles；}REC；voidfunl(REC*x){x-＞num=23；x-＞s=88.5；}
以下程序的输出结果是【】。fun(intx，inty，intz){z=x*x+y*y；}main(){inta=31；fun(6，3，a)printf("%d，a)}
若有以下定义语句，则不移动指针p，并且通过指针p引用值为98的数组元素的表达式是【】。intw[10]={23，54，10，33，47，98，72，80，61}，*p=w；
若变量已正确定义并赋值，以下符合C语言语法的表达式是
下列叙述中正确的是()。
下面选项中不属于面向对象程序设计特征的是()。
请编写函数fun，它的功能是：计算并输出13(包括n)以内能被5或9整除的所有自然数的倒数之和。例如，在主函数中从键盘给n输入20后，输出为：s=0．583333。注意：要求n的值不大于100。部分源程序在文件PROGI．C中
下列实体类型的联系中，属于一对多联系的是()。
在E-R图中，用来表示实体联系的图形是（）。

随机试题

17岁的高中生甲向30岁的邻居乙借钱1000元购买自行车，在购买时不慎将钱丢失。乙要求甲还钱，甲不得已将事情告诉父母。申的父母一方面对儿子进行批评教育，另一方面认为乙不应该借钱给其未成年的孩子，而且钱已丢失，因而拒绝还钱。如果甲以自己的劳动收人为主要生
大军不知广所之，故弗从。之：________
关于房室传导阻滞的表述，不正确的是
外感热病中，正邪相争，提示病变发展转折点的是
人体免疫细胞可分为两类，一种是保卫人体不受侵犯的“军队”型细胞，另一类则是维持内部治安的“警察”型细胞。前者是通过抗原抗体反应来实现抗病毒感染，其作用反应通常需要一定的时间；后者又称为自然杀伤细胞(NK细胞)，人体体内每天会诞生100万个新细胞，其中约有5
采用直接投资和资本金注入方式的政府投资项目，由政府进行投资决策，政府要审批()，并对项目的风险承担责任。
标的证券暂停交易,融资融券债务到期日仍未确定恢复交易日或恢复交易日在融资融券债务到期日之后的,融资融券的期限不可以顺延。()
—Howoftendoyougotoseeafilm?—_____,Monday,WednesdayandFriday.
分数进行操作，每次分母加15，分子加7。问至少经过几次这样的操作能使得到的分数不小于?()
“一战”后，协约国与奥地利签订的确认奥匈帝国解体的文件是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是()。main(){inta=4,b=3,c=2,d=1；printf(“％d”，a>b?a：d>c?d：b)；}

有以下程序#include＜stdio.h＞typedefstruct{intnum；doubles；}REC；voidfunl(REC*x){x-＞num=23；x-＞s=88.5；}

以下程序的输出结果是【】。fun(intx，inty，intz){z=x*x+y*y；}main(){inta=31；fun(6，3，a)printf("%d，a)}

若有以下定义语句，则不移动指针p，并且通过指针p引用值为98的数组元素的表达式是【】。intw[10]={23，54，10，33，47，98，72，80，61}，*p=w；

若变量已正确定义并赋值，以下符合C语言语法的表达式是

下列叙述中正确的是()。

下面选项中不属于面向对象程序设计特征的是()。

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

下列实体类型的联系中，属于一对多联系的是()。

在E-R图中，用来表示实体联系的图形是（）。

大军不知广所之，故弗从。之：________

关于房室传导阻滞的表述，不正确的是

外感热病中，正邪相争，提示病变发展转折点的是

采用直接投资和资本金注入方式的政府投资项目，由政府进行投资决策，政府要审批()，并对项目的风险承担责任。

标的证券暂停交易,融资融券债务到期日仍未确定恢复交易日或恢复交易日在融资融券债务到期日之后的,融资融券的期限不可以顺延。()

—Howoftendoyougotoseeafilm?—_____,Monday,WednesdayandFriday.

分数进行操作，每次分母加15，分子加7。问至少经过几次这样的操作能使得到的分数不小于?()

“一战”后，协约国与奥地利签订的确认奥匈帝国解体的文件是()。

以下程序的输出结果是【】。fun(intx，inty，intz){z=xx+yy；}main(){inta=31；fun(6，3，a)printf("%d，a)}