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

admin2010-07-28 70

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

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

答案D

解析对于长度为n的线性表，在最坏情况下，冒泡排序需要经过n(n-1)/2次比较。快速排序法最坏情况下的比较次数也是n(n-1)/2。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

在面向对象方法中，不属于“对象”基本特点的是
一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是
下面描述中不属于数据库系统特点的是
下面代码的输出结果是listV=list(range(5))print(2inlistV)
给出如下代码：importrandomnum=random．randint(1，10)whileTrue：ifsum>=9：breakelse：nnm=random．randint(1，10)以下选项中描述错误的是
jieba是一个中文分词库，一些句子可能存在多种分词结果，请补充横线处代码，产生字符串s可能的所有分词结果列表。①s=’’世界冠军运动员的乒乓球拍卖完了’’ls=jieba．lcut(②)print(ls)
表达式3**2*4／／6％7的计算结果是()。
考生文件夹下存在一个文件PY103．py，请写代码替换横线，不修改其他代码，实现以下功能：使用time库把系统的当前时间信息以格式“2018年12月04日18时18分21秒”输出。试题程序：#请在______处使用一行代码或表达式替换#注意：请不要
下列______是Swing的高层构件。
请完成下列Java程序：运行3个线程，每一个线程有自己的标志，用a，b，c表示，每个线程显示一个“Start”信息和一个“End”信息并且间隔地显示2个“Loop”信息(间隔变化为(0.5-2)秒之间的随机延迟)。程序运行结果如下：(注：由于时间间

随机试题

一雌性腊肠犬，5岁，1个月来精神沉郁，时有发热，抗生素治疗后病情好转，停药后复发。现病情加重，阴部流红褐色分泌物，B超探查见双则子宫角增粗，内有液性暗区。该病错误的治疗方法是
A．面色暗淡B．面色萎黄C．眼周发黑D．面色黧黑，肌肤甲错E．面色青黄肾虚水饮或寒湿带下的病人多表现为
用“灌砂法”测定砂石路面压实度的步骤中，在“将基板放回清扫干净的表面上，沿基板中孔凿洞”步骤之前应是(　　)。
A、 B、 C、 D、 D第一列小线段左右平移组成的角都为90°，三者之和为270°，第二列小线段上下平移组成的角度分别为135°，0°，135°，三者之和也为270°，则第三列小线段经左右平移组成的角度之和
洲际导弹通常指射程大于8000公里的远程弹道式导弹。目前，中国研制的洲际弹道导弹主要是什么系列的？
一条隧道，甲单独挖要20天完成，乙单独挖要10天完成。如果甲先挖1天，然后乙接替甲挖1天，再由甲接替乙挖1天……两人如此交替工作。那么，挖完这条隧道共用多少天?()
联系我国法治建设的实际，谈谈当代中国法律在构建和谐社会中的作用。要求：观点明确，说理充分，条理清晰，语言规范、流畅。
下列有关法的溯及力的表述，正确的有()。
在信息资源管理的框架中，(41)既不是数据资源管理的核心，也不为MIS、DSS以及基于知识的系统提供基础数据。
______,VincenteT.Ximenesspentmanyyearsasagovernmenteconomist.

最新回复(0)

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

二级Java

NCRE全国计算机二级

在面向对象方法中，不属于“对象”基本特点的是

一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是

下面描述中不属于数据库系统特点的是

下面代码的输出结果是listV=list(range(5))print(2inlistV)

给出如下代码：importrandomnum=random．randint(1，10)whileTrue：ifsum>=9：breakelse：nnm=random．randint(1，10)以下选项中描述错误的是

jieba是一个中文分词库，一些句子可能存在多种分词结果，请补充横线处代码，产生字符串s可能的所有分词结果列表。①s=’’世界冠军运动员的乒乓球拍卖完了’’ls=jieba．lcut(②)print(ls)

表达式3**2*4／／6％7的计算结果是()。

下列______是Swing的高层构件。

一雌性腊肠犬，5岁，1个月来精神沉郁，时有发热，抗生素治疗后病情好转，停药后复发。现病情加重，阴部流红褐色分泌物，B超探查见双则子宫角增粗，内有液性暗区。该病错误的治疗方法是

A．面色暗淡B．面色萎黄C．眼周发黑D．面色黧黑，肌肤甲错E．面色青黄肾虚水饮或寒湿带下的病人多表现为

用“灌砂法”测定砂石路面压实度的步骤中，在“将基板放回清扫干净的表面上，沿基板中孔凿洞”步骤之前应是( )。

A、 B、 C、 D、 D第一列小线段左右平移组成的角都为90°，三者之和为270°，第二列小线段上下平移组成的角度分别为135°，0°，135°，三者之和也为270°，则第三列小线段经左右平移组成的角度之和

洲际导弹通常指射程大于8000公里的远程弹道式导弹。目前，中国研制的洲际弹道导弹主要是什么系列的？

一条隧道，甲单独挖要20天完成，乙单独挖要10天完成。如果甲先挖1天，然后乙接替甲挖1天，再由甲接替乙挖1天……两人如此交替工作。那么，挖完这条隧道共用多少天?()

联系我国法治建设的实际，谈谈当代中国法律在构建和谐社会中的作用。要求：观点明确，说理充分，条理清晰，语言规范、流畅。

下列有关法的溯及力的表述，正确的有()。

在信息资源管理的框架中，(41)既不是数据资源管理的核心，也不为MIS、DSS以及基于知识的系统提供基础数据。

______,VincenteT.Ximenesspentmanyyearsasagovernmenteconomist.

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

用“灌砂法”测定砂石路面压实度的步骤中，在“将基板放回清扫干净的表面上，沿基板中孔凿洞”步骤之前应是(　　)。