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

admin2017-04-26 30

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面叙述正确的是
若有以下的说明，对初值中整数2的正确引用方式是staticstruct{charch；inti；doublex；}a[2][3]={{{’a’，1，3，45}，{’b’，2，7，98}，{’c’，3
常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。
在树形结构中，树根结点没有______。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是
若有定义：inta=6，b=8，c=14；接着顺序执行下列语句后，变量c中的值是()。c=(b-=(a-5))；a=(c%3)+(a=8)；
若i、j已定义成int型，则以下程序段中内循环体的总执行次数是()。for(i=6；i＞0；i--)for(j=0；j＜4．j++){…}
有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的三个连续节点。structnode{intdata；structnode*next；}*P,*q,*r；现要将q所指节点从链表中删除，同时要保持链表的连续,

随机试题

下列选项中，不属于我国的耕地保护制度的是【】
胰腺的消化酶有()
某房地产公司开发一幢大楼，实际占用土地的面积超出其依法获得的出让土地使用权面积，实际建筑面积也超出了建设工程规划许可证规定的面积。关于对该公司的处罚，下列哪一选项是正确的?
甲公司承建乙公司办公楼建设工程，为了如期完成任务，经乙公司同意，甲公司将部分工程分包给丙公司。后因丙公司完成的工程出现质量问题，给乙公司造成200万元的损失。根据合同法律制度的规定，下列说法正确的是()。
在U会计师事务所与X公司签订20×2年度审计业务约定书之前，下列会计师事务所中，不属于前任注册会计师的是()。
甲公司有500名职工，从2014年起实行累积带薪缺勤制度，该制度规定，每个职工每年可享受6个工作日带薪病假，未使用的病假只能向后结转一个日历年度，超过1年未使用的权利作废，不能在职工离职时获得现金支付。2014年12月31日，每个职工当年平均未使用年休假为
中国政府保护在中国境内的外国人的合法权利和利益。外国人的人身自由不受侵犯，非经人民检察院批准王戈者决定或者国家安全机关决定，并由公安机关执行，不受逮捕。()
初中生小惠的父母平时工作忙，对其关心较少。进入青春期后，小惠变得上课不能集中注意力，缺课较多，经常与老师发生矛盾。小惠的父母知道情况后，向社会工作者求助。根据小惠的情况，社会工作者拟用心理社会治疗模式对其进行干预。下列方法中，属于直接治疗的有()
Asmanypeoplehitmiddleage,theyoftenstarttonoticethattheirmemoryandmentalclarityarenotwhattheyusedtobe.We
Asisknowntoall,avaguelawisalways_____todifferentinterpretations.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面叙述正确的是

若有以下的说明，对初值中整数2的正确引用方式是staticstruct{charch；inti；doublex；}a[2][3]={{{’a’，1，3，45}，{’b’，2，7，98}，{’c’，3

常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。

在树形结构中，树根结点没有______。

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

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是

若有定义：inta=6，b=8，c=14；接着顺序执行下列语句后，变量c中的值是()。c=(b-=(a-5))；a=(c%3)+(a=8)；

若i、j已定义成int型，则以下程序段中内循环体的总执行次数是()。for(i=6；i＞0；i--)for(j=0；j＜4．j++){…}

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的三个连续节点。structnode{intdata；structnode*next；}*P,*q,*r；现要将q所指节点从链表中删除，同时要保持链表的连续,

下列选项中，不属于我国的耕地保护制度的是【】

胰腺的消化酶有()

某房地产公司开发一幢大楼，实际占用土地的面积超出其依法获得的出让土地使用权面积，实际建筑面积也超出了建设工程规划许可证规定的面积。关于对该公司的处罚，下列哪一选项是正确的?

甲公司承建乙公司办公楼建设工程，为了如期完成任务，经乙公司同意，甲公司将部分工程分包给丙公司。后因丙公司完成的工程出现质量问题，给乙公司造成200万元的损失。根据合同法律制度的规定，下列说法正确的是()。

在U会计师事务所与X公司签订20×2年度审计业务约定书之前，下列会计师事务所中，不属于前任注册会计师的是()。

中国政府保护在中国境内的外国人的合法权利和利益。外国人的人身自由不受侵犯，非经人民检察院批准王戈者决定或者国家安全机关决定，并由公安机关执行，不受逮捕。()

Asmanypeoplehitmiddleage,theyoftenstarttonoticethattheirmemoryandmentalclarityarenotwhattheyusedtobe.We

Asisknowntoall,avaguelawisalways_____todifferentinterpretations.

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的三个连续节点。structnode{intdata；structnodenext；}P,q,r；现要将q所指节点从链表中删除，同时要保持链表的连续,