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

admin2019-04-24 53

问题对长度为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全国计算机二级

相关试题推荐

有以下程序#inculde#inculdevoidFun(char*str){chartemp;intn,I;n=strlen(str);temp=str[n-1];For(i=n-1;i>0;i--)st
有以下程序#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)}
下列判断正确的是()。
下面程序的运行结果是：【】。voidswap(int*a，int*b){int*t；t=a；a=b；b=t；}main(){intx=3，y=5，*p=&x，*q=&y；swap
下列选项中，不能用作标识符的是()。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。
下述关于数据库系统的叙述中正确的是
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun()，它的功能是：把指定分数范围之外的学生数据放在b所指的数组中，分数范围之外的学生人数由函数值返回。例如，输入的分数是80和89，则应当把分数低于80和高于
请补充fun()函数，该函数的功能是：把一个整数转换成字符串，并倒序保存在字符数组s中。例如，当n=123时，s="321"。注意：部分源程序给出如下。请勿改动main()函数和其他函数中的任何内容，仅在main()函数的横线上填人所编写的若干表达式或

随机试题

口服后可以通过血脑屏障进入脑脊液中的三氮唑类抗真菌药物是()。
A．省级药品监督管理部门B．国家药品监督管理部门C．国家药品监督管理部门和国家农业主管部门D．国家农业主管部门确定麻醉药品药用原植物种植企业的部门是()。
甲将1套房屋出卖给乙，已经移转占有，没有办理房屋所有权移转登记。现甲死亡，该房屋由其子丙继承。丙在继承房屋后又将该房屋出卖给丁，并办理了房屋所有权移转登记。下列哪些表述是正确的?(2012年卷三56题，多选)
下列关于证券分析师执业行为要求的表述，不正确的是()。
P股份有限公司(以下简称P公司)为上市公司，和S公司均系增值税一般纳税人，适用的增值税税率均为17％。与2015年业务相关资料如下：(1)2015年1月1日，P公司发行本公司股票2000万股(每股市价5．5元，面值1元)，自W公司取得其拥有的S公司8
导入时，教师根据教学内容创设一定的情境，渲染课堂气氛，让学生置身其中，深入体验音乐内涵，继而学生在情境中感受和积累的情感很快便会化为对知识的探究动力，之后的知识学习也就水到渠成了。以上的描述属于()类型。
《梨俱吠陀》记载，当诸神分割原人普鲁沙的时候，普鲁沙的口产生了婆罗门，手臂产生了刹帝利，腿产生了吠舍，脚产生了首陀罗。下列和该记载有关的文明是()。
新中国成立以来，我国教育目的多次变化，说明了教育目的受()。
(2010年真题)债务人将其债务转移给第三人的生效条件之一是
Accordingtothetext,childrenwhogetautismmaysufferfrom______.Howmanychildrenhaverecoveredfromsignsofautismin

最新回复(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

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

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

下列判断正确的是()。

下面程序的运行结果是：【】。voidswap(inta，intb){intt；t=a；a=b；b=t；}main(){intx=3，y=5，p=&x，*q=&y；swap

下列选项中，不能用作标识符的是()。

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

下述关于数据库系统的叙述中正确的是

口服后可以通过血脑屏障进入脑脊液中的三氮唑类抗真菌药物是()。

A．省级药品监督管理部门B．国家药品监督管理部门C．国家药品监督管理部门和国家农业主管部门D．国家农业主管部门确定麻醉药品药用原植物种植企业的部门是()。

甲将1套房屋出卖给乙，已经移转占有，没有办理房屋所有权移转登记。现甲死亡，该房屋由其子丙继承。丙在继承房屋后又将该房屋出卖给丁，并办理了房屋所有权移转登记。下列哪些表述是正确的?(2012年卷三56题，多选)

下列关于证券分析师执业行为要求的表述，不正确的是()。

《梨俱吠陀》记载，当诸神分割原人普鲁沙的时候，普鲁沙的口产生了婆罗门，手臂产生了刹帝利，腿产生了吠舍，脚产生了首陀罗。下列和该记载有关的文明是()。

新中国成立以来，我国教育目的多次变化，说明了教育目的受()。

(2010年真题)债务人将其债务转移给第三人的生效条件之一是

Accordingtothetext,childrenwhogetautismmaysufferfrom______.Howmanychildrenhaverecoveredfromsignsofautismin

对长度为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

有以下程序#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)}

下列判断正确的是()。

下面程序的运行结果是：【】。voidswap(int*a，int*b){int*t；t=a；a=b；b=t；}main(){intx=3，y=5，*p=&x，*q=&y；swap

下列选项中，不能用作标识符的是()。

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

下述关于数据库系统的叙述中正确的是

口服后可以通过血脑屏障进入脑脊液中的三氮唑类抗真菌药物是()。

A．省级药品监督管理部门B．国家药品监督管理部门C．国家药品监督管理部门和国家农业主管部门D．国家农业主管部门确定麻醉药品药用原植物种植企业的部门是()。

甲将1套房屋出卖给乙，已经移转占有，没有办理房屋所有权移转登记。现甲死亡，该房屋由其子丙继承。丙在继承房屋后又将该房屋出卖给丁，并办理了房屋所有权移转登记。下列哪些表述是正确的?(2012年卷三56题，多选)

下列关于证券分析师执业行为要求的表述，不正确的是()。

《梨俱吠陀》记载，当诸神分割原人普鲁沙的时候，普鲁沙的口产生了婆罗门，手臂产生了刹帝利，腿产生了吠舍，脚产生了首陀罗。下列和该记载有关的文明是()。

新中国成立以来，我国教育目的多次变化，说明了教育目的受()。

(2010年真题)债务人将其债务转移给第三人的生效条件之一是

Accordingtothetext,childrenwhogetautismmaysufferfrom______.Howmanychildrenhaverecoveredfromsignsofautismin

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

下面程序的运行结果是：【】。voidswap(inta，intb){intt；t=a；a=b；b=t；}main(){intx=3，y=5，p=&x，*q=&y；swap