对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

admin2019-12-17 27

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

选项 A、冒泡排序为n／2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)／2

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

转载请注明原文地址:https://kaotiyun.com/show/ozCp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是
以下能正确定义字符串的语句是
以下选项中，没有编译错误的是
以下选项中有语法错误的是
以下程序函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序voidf(intb[]，intn，intflag){inti，j，t；for(i＝0；i＜n－1；i＋＋)for(j＝i＋1j＜
下列叙述中正确的是
下列关于栈的叙述中，正确的是
有以下程序#include#include"string.h"typedefstruct{charname[9]；charsex；floatseore[2]；}STU；voidf(STUa){STUb＝{"Zhao",’m’
以下叙述中错误的是
给定程序MODI1．C中函数fun的功能是：用选择法对数组中的13个元素按从小到大的顺序进行排序。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行和删行，也不得更改程序的结构!#inolude#defi

随机试题

组织文化
设z=excosy，则等于()
侯某和吕某大学毕业后同时进入甲房地产经纪机构(以下简称甲机构)工作。侯某特别喜欢这个工作，但吕桌觉得房地产经纪是社会底层人干的活，对自己的职业前景缺乏信心。侯某一直开导和鼓励吕某，吕某才没有辞职。后来，两个人都取得了房地产经纪人资格。2019年，
()城市冲破《周礼.考工记》的礼制约束来建设城市。
选派王某担任项目经理时所编制的预算成本计划是()。某施工项目按人工费、材料费、施工机械使用费、措施费和间接费等对施工成本计划进行了编制，这种编制方法属于()。
华光眼镜有限公司(以下简称华光眼镜)成立于上世纪70年代。华光眼镜从上世纪90年代末开始拓展眼镜零售连锁网络，是国内较早从事眼镜连锁专卖店的企业。经过多年的发展，华光眼镜的市场份额占据省内第一、全国第五的位置。2005年末，华光眼镜在全国拥有超过100家连
甲公司签发一张银行承兑汇票给乙公司，付款人A银行已经表示承兑，乙公司取得票据后将该票据背书转让给丙公司，丁公司为乙公司提供保证；票据到期后，丙公司依法向A银行提示付款被拒绝。根据票据法律制度的规定，丙公司有权向()进行追索。
有人说看电视会影响小学生的学习，可是对一所学校的调查发现，该校看电视时间较长的学生比看电视时间较短的学生的学习成绩好。由此看来，看电视不会影响小学生的学习。以下哪项如果为真，最能削弱上面的推论?()
DriverWanted①Cleandrivinglicense(执照)②Mustbeofsmart(帅气的)appearance③Ageover25Applyto(申请):CapesTaxi,17PalaceRoad
ManyleadingscientistsdownthroughtheyearsfromGalileotoEinsteinhavebeendeeplyreligious.Theyhavebeenintriguedby

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

二级C语言

NCRE全国计算机二级

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是

以下能正确定义字符串的语句是

以下选项中，没有编译错误的是

以下选项中有语法错误的是

以下程序函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序voidf(intb[]，intn，intflag){inti，j，t；for(i＝0；i＜n－1；i＋＋)for(j＝i＋1j＜

下列叙述中正确的是

下列关于栈的叙述中，正确的是

有以下程序#include#include"string.h"typedefstruct{charname[9]；charsex；floatseore[2]；}STU；voidf(STUa){STUb＝{"Zhao",’m’

以下叙述中错误的是

给定程序MODI1．C中函数fun的功能是：用选择法对数组中的13个元素按从小到大的顺序进行排序。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行和删行，也不得更改程序的结构!#inolude#defi

组织文化

设z=excosy，则等于()

()城市冲破《周礼.考工记》的礼制约束来建设城市。

选派王某担任项目经理时所编制的预算成本计划是()。某施工项目按人工费、材料费、施工机械使用费、措施费和间接费等对施工成本计划进行了编制，这种编制方法属于()。

有人说看电视会影响小学生的学习，可是对一所学校的调查发现，该校看电视时间较长的学生比看电视时间较短的学生的学习成绩好。由此看来，看电视不会影响小学生的学习。以下哪项如果为真，最能削弱上面的推论?()

DriverWanted①Cleandrivinglicense(执照)②Mustbeofsmart(帅气的)appearance③Ageover25Applyto(申请):CapesTaxi,17PalaceRoad

ManyleadingscientistsdownthroughtheyearsfromGalileotoEinsteinhavebeendeeplyreligious.Theyhavebeenintriguedby