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

admin2009-02-13 28

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

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

答案8

解析在最坏的情况下，冒泡排序和快速排序需要比较的次数为n(n- 1)/2。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

异常对象从产生和被传递提交给Java运行系统的过程称为______异常。
阅读下列代码后publicclassPerson{intarr[]=newint[10]；publicstaticvoidmain(Stringargs[]){System．out．println(arr[1])；}}正
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
下列赋值语句错误的是()。
下列for循环语句的执行次数是()。for(intx=0，y=0；(y!=0)&&(X＜4)；x++)
下列叙述中，正确的是
对编写程序而言，Socket的工作过程不同的是
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为()
______类是所有类的根，它所包含的属性和方法被所有类继承。()
数据结构分为逻辑结构和存储结构，循环队列属于【】结构。

随机试题

选题的标准包括两个方面，即()
我们是在“又红又专”的要求下长大的。当然，有的人永远也没有能达到要求，像我。大多数人则挑起过重的担子，在崎岖的、荆刺丛生的，有时是此路不通的山路上行走。那几年的批判斗争是有远期效果的。他们不只是生活艰苦，过于劳累，还要担惊受怕，心里塞满想不通的事，谁又能经
患者发生心肌梗死时，血液中哪种乳酸脱氢酶的同工酶的浓度明显升高
任务描述：图1～图3为南方某坡地园林建筑平面图，按指定的剖切线位置和构造要求绘制1—1剖面图，剖面图应正确反映出平面图所示关系。构造要求：●结构：现浇钢筋混凝土框架结构。●地坪：素土夯实，100mm厚碎石垫层，120mm厚素混凝土。●楼板
还款保证书
下列关于证券公司建立健全证券营业部管理制度的说法中，正确的有()。I．证券营业部应当将证券经营机构营业许可证放置在营业场所显著位置，并在许可范围内从事经营活动Ⅱ．证券营业部负责人对证券营业部的业务规范、安全、稳定运营负直接责任。
花江市交警大队以赵明违章停车为由，依有关规定，决定暂扣赵明1个月的驾驶执照。这一行为属于()。
填写LES时，通常要求受测者根据自身的实际感受去判断那些经历过的事件，包括()。
齐某和夏某分别与本市一旅行社签订了旅游合同，约定于当年7月参加该社组织的旅游，每人已各付定金500元。后夏某因个人原因未能参加，齐某独自参团旅游。旅行出发后，齐某发现合同列明的“豪华空调车”变成了“普通中巴”，入住的宾馆由合同标明的“四星双标”变成了“三星
一棵二叉树第6层(根结点为第一层)的结点最多为______个。

最新回复(0)

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

二级VB

NCRE全国计算机二级

异常对象从产生和被传递提交给Java运行系统的过程称为______异常。

阅读下列代码后publicclassPerson{intarr[]=newint[10]；publicstaticvoidmain(Stringargs[]){System．out．println(arr[1])；}}正

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

下列赋值语句错误的是()。

下列for循环语句的执行次数是()。for(intx=0，y=0；(y!=0)&&(X＜4)；x++)

下列叙述中，正确的是

对编写程序而言，Socket的工作过程不同的是

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为()

______类是所有类的根，它所包含的属性和方法被所有类继承。()

数据结构分为逻辑结构和存储结构，循环队列属于【】结构。

选题的标准包括两个方面，即()

患者发生心肌梗死时，血液中哪种乳酸脱氢酶的同工酶的浓度明显升高

还款保证书

花江市交警大队以赵明违章停车为由，依有关规定，决定暂扣赵明1个月的驾驶执照。这一行为属于()。

填写LES时，通常要求受测者根据自身的实际感受去判断那些经历过的事件，包括()。

一棵二叉树第6层(根结点为第一层)的结点最多为______个。