冒泡排序在最坏情况下的比较次数是( )。

admin2009-01-19 55

问题冒泡排序在最坏情况下的比较次数是( )。

选项 A、n(n+1)/2
B、nlog₂n
C、n(n-1)/2
D、n/2

答案4

解析冒泡排序的基本思想是：将相邻的两个元素进行比较，如果反序，则交换；对于一个待排序的序列，经一趟排序后，最大值的元素移动到最后的位置，其他值较大的元素也向最终位置移动，此过程称为一趟冒泡。对于有n个数据的序列，共需n-1趟排序，第i趟对从1到n-i个数据进行比较、交换。冒泡排序的最坏情况是待排序序列逆序，第1趟比较n-1次，第2趟比较n-2次，依此类推，最后一趟比较1次，一共进行n-1趟排序。因此，冒泡排序在最坏情况下的比较次数是(n-1)+(n-2)+…+1，结果为n(n-1)/2。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

冒泡排序在最坏情况下的比较次数是( )。

二级Access

NCRE全国计算机二级

下列选项中属于面向对象设计方法主要特征的是()。

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正错误，使得程序通过运行。程序输出：5a1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在∥*

ClassA是一个类，现在执行下面语句:ClassAa[2],b[2],c=newClassA;调用ClassA类的构造函数的次数是

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是

对于循环队列，下列叙述中正确的是(　　)。

若目前D盘根目录下并不存在test．txt文件，则下列打开文件方式不会自动创建test．txt文件的是()。

在宏的表达式中引用报表控件的值可以用表达式______。

动物防疫活动中实施监督管理范围包括

6岁儿童龋坏牙很多，第一恒磨牙萌出2／3，窝沟深，近中点隙卡探针，较好的做法是

患者，男，50岁。咳喘20日余，现咳嗽痰少，口燥咽干，形体消瘦，腰膝酸软。颧红盗汗，舌红少苔，脉细数。其病机是()

患者，男性，28岁。骑摩托车行驶中与大货车相撞，被紧急送到急诊室。患者生命体征尚平稳，呼之能应，初步诊断颈椎、腰椎多处骨折，准备收入骨科进行手术。用平车运送患者时，错误的做法是

依照《财政部、国家税务总局关于证券投资基金税收问题的通知》规定，对(　　)买卖基金的差价收入征收营业税。

在企业难以对单项资产的可收回金额进行估计的情况下,应当以该资产所属的资产组为基础确定资产组的可收回金额。()

分析程序是注册会计师执行财务报表审计业务时运用的一种重要的审计程序。下列程序不适用于审计的是()。

下列选项中，不属于导游讲解服务的是()。

在下列()情形下，人民警察一般不得使用武器。

冒泡排序在最坏情况下的比较次数是( )。

二级Access

NCRE全国计算机二级

下列选项中属于面向对象设计方法主要特征的是()。

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正错误，使得程序通过运行。程序输出：5a1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在∥*

ClassA是一个类，现在执行下面语句:ClassAa[2],*b[2],*c=newClassA;调用ClassA类的构造函数的次数是

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。

设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是

对于循环队列，下列叙述中正确的是( )。

若目前D盘根目录下并不存在test．txt文件，则下列打开文件方式不会自动创建test．txt文件的是()。

在宏的表达式中引用报表控件的值可以用表达式______。

动物防疫活动中实施监督管理范围包括

6岁儿童龋坏牙很多，第一恒磨牙萌出2／3，窝沟深，近中点隙卡探针，较好的做法是

患者，男，50岁。咳喘20日余，现咳嗽痰少，口燥咽干，形体消瘦，腰膝酸软。颧红盗汗，舌红少苔，脉细数。其病机是()

患者，男性，28岁。骑摩托车行驶中与大货车相撞，被紧急送到急诊室。患者生命体征尚平稳，呼之能应，初步诊断颈椎、腰椎多处骨折，准备收入骨科进行手术。用平车运送患者时，错误的做法是

依照《财政部、国家税务总局关于证券投资基金税收问题的通知》规定，对( )买卖基金的差价收入征收营业税。

在企业难以对单项资产的可收回金额进行估计的情况下,应当以该资产所属的资产组为基础确定资产组的可收回金额。()

分析程序是注册会计师执行财务报表审计业务时运用的一种重要的审计程序。下列程序不适用于审计的是()。

下列选项中，不属于导游讲解服务的是()。

在下列()情形下，人民警察一般不得使用武器。

ClassA是一个类，现在执行下面语句:ClassAa[2],b[2],c=newClassA;调用ClassA类的构造函数的次数是

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

对于循环队列，下列叙述中正确的是(　　)。

依照《财政部、国家税务总局关于证券投资基金税收问题的通知》规定，对(　　)买卖基金的差价收入征收营业税。