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

admin2020-07-28 78

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

请编写函数fun，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k传回。例如，若输入：17，则应输出：46891012141516。注意：部分源程序在文件PROG1．C中。
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。函数fun的功能是对形参b所指结构体变量中的数据进行修改，最后在主函数中输出修改后的数据。例如：b所指变量t中的学号、姓名、和三门课的成绩依次是：10002、’’ZhangQi’’、9
对数据库数据的存储方式和物理结构的逻辑进行描述的是
下列叙述中正确的是
软件生命周期中的活动不包括
下列定义变量的语句中错误的是
若以下选项中的变量a,b,y均已正确定义并赋值，则语法正确的switch语句是
若有代数式（其中e仅代表自然对数的底数，不是变量），则以下能够正确表示该代数式的C语言表达式是
在16位编译系统上，若有定义“inta[]={10，20，30}，*p=a；”，当执行“p++；”后，下列说法错误的是
在数据处理中，其处理的最小单位是()。

随机试题

一红松(TC13)桁架轴心受拉下弦杆，截面为b×h=100mm×200mm。弦杆上有5个直径为14mm的圆孔，缺孔的分布如题图所示。正常使用条件下该桁架安全等级为二级，设计使用年限为50年。试问，该弦杆的轴心受拉承载能力(kN)，与下列()项数值最
高性能混凝土宜选用标准稠度用水量()的硅酸盐水泥、普通硅酸盐水泥。
甲公司是一家主营钢铁生产的民营企业，资产达到1100亿元，年产钢能力超过3000万吨，年营业收入超过1400亿元。从开始创办至2005年，该企业从未从中国证券市场上筹过一分钱，完全依靠自有资金滚动发展而来。正是因为没有外部融资，因此该企业成本意识非常强烈，
劳动者有哪些情形，用人单位不得解除劳动合同?
以他人高尚思想模范行为、优异的成绩来教育影响受教育者的方法是品德评价法。()
反木桶原理就是说：木桶最长的一根木板决定了其特色与优势，在一个小范围内成为制高点；对组织而言，凭借其鲜明的特色，就能跳出大集团的游戏规则，独树一帜建立自己的王国。根据上述定义，下列不符合反木桶原理的一项是：
下列给定程序中，函数fun和funx的功能是：用二分法求方程2x＜sup＞3一4x＜sup＞2+3x一6=0的一个根，并要求绝对误差不超过0．001。例如，若给m输入一100，给n输入90，则函数求得的一个根为2．000。请改正程序中的错误
TheJapanesedesireformarriagehadbeenverystrong,inthefifth"worldyouthattitudesurvey"【C1】______bytheManagementand
Whenthequestion______atthemeeting,noonecouldanswerit.
Lastnight,itwasstilllightoutwhenIreturnedhomefromwork.Mynewneighborandhissonwereintheir【C1】______place,out

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写函数fun，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k传回。例如，若输入：17，则应输出：46891012141516。注意：部分源程序在文件PROG1．C中。

对数据库数据的存储方式和物理结构的逻辑进行描述的是

下列叙述中正确的是

软件生命周期中的活动不包括

下列定义变量的语句中错误的是

若以下选项中的变量a,b,y均已正确定义并赋值，则语法正确的switch语句是

若有代数式（其中e仅代表自然对数的底数，不是变量），则以下能够正确表示该代数式的C语言表达式是

在16位编译系统上，若有定义“inta[]={10，20，30}，*p=a；”，当执行“p++；”后，下列说法错误的是

在数据处理中，其处理的最小单位是()。

高性能混凝土宜选用标准稠度用水量()的硅酸盐水泥、普通硅酸盐水泥。

劳动者有哪些情形，用人单位不得解除劳动合同?

以他人高尚思想模范行为、优异的成绩来教育影响受教育者的方法是品德评价法。()

下列给定程序中，函数fun和funx的功能是：用二分法求方程2x＜sup＞3一4x＜sup＞2+3x一6=0的一个根，并要求绝对误差不超过0．001。例如，若给m输入一100，给n输入90，则函数求得的一个根为2．000。请改正程序中的错误

TheJapanesedesireformarriagehadbeenverystrong,inthefifth"worldyouthattitudesurvey"【C1】______bytheManagementand

Whenthequestion______atthemeeting,noonecouldanswerit.

Lastnight,itwasstilllightoutwhenIreturnedhomefromwork.Mynewneighborandhissonwereintheir【C1】______place,out