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

admin2020-07-28 99

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

定义学生选修课程的关系模式为SC(S#,Sn,Sd,Sa,C#,G)（其属性分别为学号、姓名、所在系、年龄、课程号和成绩）；C（C#,Cn,P#）（其属性分别为课程号、课程名、先选课）。关系模式SC的主键是
有以下程序structS{intn;inta[20];};voidf(structS*p){inti,j,t;for(i=0；i＜p-＞n-1;i++)for(j=i+1;j＜p-＞n;j++)if(p-＞a[i]＞p-＞a
有以下程序voidfun(double*p1,double*p2,double*s){s=(double*)calloc(1,sizeof(double));*s=*p1+*(p2+1);}main(){do
学生关系模式中有D(D#,Dn,Dl,DAddr)（其属性分别为系编号、系名称、系主任和系地址）和S(S#,Sn,SG,Date,Maj,D#)（其属性分别为学号、姓名、性别、入学日期、专业和系编号）两个关系，关系S的主键（码）是S#，关系S的外键（码）是
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。此程序的功能是：建立一个带头节点的单向链表，并用随机函数为各节点数据域赋值。函数fun的作用是求出单向链表节点(不包括头节点)数据域中的最大值，
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

随机试题

多媒体计算机硬件中，()提供音频信号输入、输出接口。
设函数z=ycosx，则=________
雄激素的作用，哪项是不正确的
心肺复苏后存在室颤时应选择心跳骤停抢救时第一次用药的药物是
关于固有牙槽骨不正确的为()
甲公司为增值税一般纳税人企业，2015年1月1日开始自行建造一条生产线。由于该生产线符合国家相关政策，因此政府给予其300万元的建造补贴款；为建造该项生产线占用一笔专门借款，该借款为2015年1月1日借入，本金为1000万元，年利率为10％，期限为5年；2
简述学校开展心理健康教育的基本途径。
违法主体对违法行为承担的具有强制性的法律后果称为法律责任。()
下列表单的哪个属性设置为真时，表单运行时将自动居中(　　)。
在考生文件夹下有一个工程文件sjt5．vbp，相应的窗体文件为sjt5．frm，此外还有一个名为datain．txt的文本文件，其内容如下：32437658281298573142536475

最新回复(0)

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

二级C语言

NCRE全国计算机二级

定义学生选修课程的关系模式为SC(S#,Sn,Sd,Sa,C#,G)（其属性分别为学号、姓名、所在系、年龄、课程号和成绩）；C（C#,Cn,P#）（其属性分别为课程号、课程名、先选课）。关系模式SC的主键是

有以下程序structS{intn;inta[20];};voidf(structS*p){inti,j,t;for(i=0；i＜p-＞n-1;i++)for(j=i+1;j＜p-＞n;j++)if(p-＞a[i]＞p-＞a

有以下程序voidfun(double*p1,double*p2,double*s){s=(double*)calloc(1,sizeof(double));*s=*p1+*(p2+1);}main(){do

学生关系模式中有D(D#,Dn,Dl,DAddr)（其属性分别为系编号、系名称、系主任和系地址）和S(S#,Sn,SG,Date,Maj,D#)（其属性分别为学号、姓名、性别、入学日期、专业和系编号）两个关系，关系S的主键（码）是S#，关系S的外键（码）是

某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

多媒体计算机硬件中，()提供音频信号输入、输出接口。

设函数z=ycosx，则=________

雄激素的作用，哪项是不正确的

心肺复苏后存在室颤时应选择心跳骤停抢救时第一次用药的药物是

关于固有牙槽骨不正确的为()

简述学校开展心理健康教育的基本途径。

违法主体对违法行为承担的具有强制性的法律后果称为法律责任。()

下列表单的哪个属性设置为真时，表单运行时将自动居中( )。

在考生文件夹下有一个工程文件sjt5．vbp，相应的窗体文件为sjt5．frm，此外还有一个名为datain．txt的文本文件，其内容如下：32437658281298573142536475

有以下程序voidfun(doublep1,doublep2,doubles){s=(double)calloc(1,sizeof(double));s=p1+*(p2+1);}main(){do

下列表单的哪个属性设置为真时，表单运行时将自动居中(　　)。