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

admin2010-09-11 29

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

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

答案C

解析快速排序的最坏情况是对于排好序的线性表进行快速排序，由于不能通过交换减少逆序，所以要进行的比较次数是线性表元素的个数。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

数据库系统的核心是
顺序执行下列两个语句的输出结果是【】。Strings]“全国计算机等级考试”；System.out.println(s.length())；
当要将一个文本文件当作一个数据库访问时，读完一个记录后,跳到另一个记录，它们在文件的不同地方时，一般使用(　　)类访问。
设A为已定义的类名，则下列声明A类的对象a的语句中正确的一项是
算法的空间复杂度是指(　　)。
下面程序段是创建一个Date类的对象并把它串行化保存到文件中，该对象表示的是运行时刻的日期及时间，请将程序补充完整。importjava.util．*；importjava．io．*；publicclassSerializeDate{Dat
下列属于正则表达式的是
下面不属于软件工程三个要素的是(　　)。
算法的空间复杂度是指()。
求自然数1到n的和的递归定义如下：　　sum(1)=1若n=1　　sum(n)=sum(n-1)+n；若n＞1　下列定义的方法的功能是用递归的算法完成自然数1到n的累加和，请补充程序。　　intsum(intnum{　　　i

随机试题

事故发生后，事故现场有关人员应当立即向本单位负责人报告；单位负责人接到报告后，应当于()h内向事故发生地县级以上人民政府安全生产监督管理部门和负有安全生产监督管理职责的有关部门报告。
A．上消化道出血B．原发性肝癌C．肝肾综合征D．肝肺综合征E．肝性脑病肝硬化失代偿期最严重的并发症是
肺癌是指发生于下列哪项的恶性肿瘤
张景岳所说，证有“千奇百怪”，脉有“变易不常”者，预后“有可愈者，有不可愈者”指何病证
会计资料的真实性和完整性，是会计资料最基本的质量要求，是会计工作的生命。()
十九世纪三四十年代，欧洲发生了三次大规模的工人运动，即法国里昂工人起义、英国宪章运动和德意志西里西亚纺织工人起义。这三次工人运动的影响不包括()。
下列各句中标点符号使用正确的是()。
俗话说“药补不如食补”。关于食品对于人体所需元素的补充，下列对应错误的是：
科学家在100亿光年外的星系里发现一颗超亮超新星，其爆发于宇宙大爆炸后约35亿年，正值天文学家所称的“宇宙正午”时期。普通超新星是大质量恒星死亡时发生剧烈爆炸产生的。超亮超新星的亮度比普通超新星高10到100倍，目前还不太清楚其形成机制。以往发现的超亮超新
A.milk,meat,vegetables,etc.weredeliveredB.ithaspromotedthesalesofmanykindsofcommoditiesC.foodscanbe

最新回复(0)

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

二级VB

NCRE全国计算机二级

数据库系统的核心是

顺序执行下列两个语句的输出结果是【】。Strings]“全国计算机等级考试”；System.out.println(s.length())；

当要将一个文本文件当作一个数据库访问时，读完一个记录后,跳到另一个记录，它们在文件的不同地方时，一般使用( )类访问。

设A为已定义的类名，则下列声明A类的对象a的语句中正确的一项是

算法的空间复杂度是指( )。

下面程序段是创建一个Date类的对象并把它串行化保存到文件中，该对象表示的是运行时刻的日期及时间，请将程序补充完整。importjava.util．*；importjava．io．*；publicclassSerializeDate{Dat

下列属于正则表达式的是

下面不属于软件工程三个要素的是( )。

算法的空间复杂度是指()。

求自然数1到n的和的递归定义如下： sum(1)=1若n=1 sum(n)=sum(n-1)+n；若n＞1 下列定义的方法的功能是用递归的算法完成自然数1到n的累加和，请补充程序。 intsum(intnum{ i

事故发生后，事故现场有关人员应当立即向本单位负责人报告；单位负责人接到报告后，应当于()h内向事故发生地县级以上人民政府安全生产监督管理部门和负有安全生产监督管理职责的有关部门报告。

A．上消化道出血B．原发性肝癌C．肝肾综合征D．肝肺综合征E．肝性脑病肝硬化失代偿期最严重的并发症是

肺癌是指发生于下列哪项的恶性肿瘤

张景岳所说，证有“千奇百怪”，脉有“变易不常”者，预后“有可愈者，有不可愈者”指何病证

会计资料的真实性和完整性，是会计资料最基本的质量要求，是会计工作的生命。()

十九世纪三四十年代，欧洲发生了三次大规模的工人运动，即法国里昂工人起义、英国宪章运动和德意志西里西亚纺织工人起义。这三次工人运动的影响不包括()。

下列各句中标点符号使用正确的是()。

俗话说“药补不如食补”。关于食品对于人体所需元素的补充，下列对应错误的是：

A.milk,meat,vegetables,etc.weredeliveredB.ithaspromotedthesalesofmanykindsofcommoditiesC.foodscanbe

当要将一个文本文件当作一个数据库访问时，读完一个记录后,跳到另一个记录，它们在文件的不同地方时，一般使用(　　)类访问。

算法的空间复杂度是指(　　)。

下面程序段是创建一个Date类的对象并把它串行化保存到文件中，该对象表示的是运行时刻的日期及时间，请将程序补充完整。importjava.util．；importjava．io．；publicclassSerializeDate{Dat

下面不属于软件工程三个要素的是(　　)。

求自然数1到n的和的递归定义如下：　　sum(1)=1若n=1　　sum(n)=sum(n-1)+n；若n＞1　下列定义的方法的功能是用递归的算法完成自然数1到n的累加和，请补充程序。　　intsum(intnum{　　　i