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

admin2009-06-20 97

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

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

答案C

解析冒泡排序的基本思想是：将相邻的两个元素进行比较，如果反序，则交换：对于一个待排序的序列，经一趟排序后，最大值的元素移动到最后的位置，其他值较大的元素也向最终位置移动，此过程称为一趟冒泡。对于有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。本题的正确答案是选项C。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

关于KeyPress事件，以下叙述中正确的是(　　)。

以下自定义数据类型的语句中，正确的是(　　)。

结构化程序设计的3种结构是()。

某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。

在设计阶段，如果双击窗体上的一个文本框控件，则在代码窗口中显示该控件的事件过程所对应的事件是

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

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。

关于肌组织的再生，下列哪项描述是正确的

根据《劳动法》规定，因特殊原因需要延长工作时间的，在保障劳动者身体健康的条件下每日不得超过()

环氧乙烷沸点为

A、四肢均有奇脉B、有表里关系C、无特定的脏腑络属D、与某些脏腑关系密切E、密切十四经脉的联系奇经八脉的循行特点是包括

出口食品生产企业应当在限期内将整改情况报告受理申请的(　　)。

证券交易所应当于每年6月30日和12月31日过后的15日内，向中国证监会报送各家会员截止到该日的证券自营业务情况。(　　)

霾和雾的区别在于()。

顽强对于()相当于坚韧对于()

Directions:Usingtheinformationinthetext,completeeachsentence6-10,withawordorphrasefromthelistbelow.Foreach

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

二级C语言

NCRE全国计算机二级

关于KeyPress事件，以下叙述中正确的是( )。

以下自定义数据类型的语句中，正确的是( )。

结构化程序设计的3种结构是()。

某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。

在设计阶段，如果双击窗体上的一个文本框控件，则在代码窗口中显示该控件的事件过程所对应的事件是

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

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。

关于肌组织的再生，下列哪项描述是正确的

根据《劳动法》规定，因特殊原因需要延长工作时间的，在保障劳动者身体健康的条件下每日不得超过()

环氧乙烷沸点为

A、四肢均有奇脉B、有表里关系C、无特定的脏腑络属D、与某些脏腑关系密切E、密切十四经脉的联系奇经八脉的循行特点是包括

出口食品生产企业应当在限期内将整改情况报告受理申请的( )。

证券交易所应当于每年6月30日和12月31日过后的15日内，向中国证监会报送各家会员截止到该日的证券自营业务情况。( )

霾和雾的区别在于()。

顽强对于()相当于坚韧对于()

Directions:Usingtheinformationinthetext,completeeachsentence6-10,withawordorphrasefromthelistbelow.Foreach

关于KeyPress事件，以下叙述中正确的是(　　)。

以下自定义数据类型的语句中，正确的是(　　)。

出口食品生产企业应当在限期内将整改情况报告受理申请的(　　)。

证券交易所应当于每年6月30日和12月31日过后的15日内，向中国证监会报送各家会员截止到该日的证券自营业务情况。(　　)