设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

admin2019-07-14 98

问题设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

选项 A、780
B、820
C、40
D、41

答案A

解析冒泡排序(Bubble Sort)，是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下：比较相邻的元素。如果第一个比第二个大，就交换他们两个；对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数；针对所有的元素重复以上的步骤，除了最后一个：持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n—1))／2=780。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

二级C语言

NCRE全国计算机二级

下面结构体的定义语句中，错误的是()。

若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C表达式是()。

有以下程序#include#defineS(x)4(x)x+1main(){intk=5,j=2;printf("%d\n",S(k+j));}程序运行后的输出结果是

有以下结构体说明、变量定义和赋值语句structSTD{charname[10];intage;charsex;}s[5],*ps;ps=&s[0];则以下scanf函数调用语句有错误的是

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

以下选项中正确的语句组是

以下选项中不属于C语言程序运算符的是

下面不属于软件设计阶段任务的是

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

患儿，男，10个月，因高热6天入院。查体：发育正常，浅表淋巴结不大，结膜充血，唇干红，咽红，心肺无异常。实验室检查：WBC21×109／L，N0．76，L0．24，PLT380×109／L，ESR72mm／h，CRP87mg／L，该病儿最可能的诊断

下列各项中，影响年末未分配利润余额的有()

猩红热是由以下哪项引起

糖尿病的急性并发症是()

关于泌尿系肿瘤叙述正确的是()。

我国2004年宪法修正案对土地征收征用问题进行了修改，下列说法不正确的是()

某施工单位在一起工程质量诉讼中，委托其法务部负责人李某为诉讼代理人，其向人民法院出具的授权委托书中仅注明李某为全权代理，未列举具体权限，则李某有权()

某施工企业于2014年5月为中标M项目共发生技术咨询费4万元，该项目于2015年10月完成，工程完工时共发生人工费50万元，项目管理人员工资12万元。根据企业会计准则及其相关规定，应计入直接费用的是()。

与其他类型的专利纠纷相比较，以下选项中属于专利行政纠纷特点的是()。

根据法人成立目的的不同，法人可以分为()。

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

二级C语言

NCRE全国计算机二级

下面结构体的定义语句中，错误的是()。

若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C表达式是()。

有以下程序#include#defineS(x)4*(x)*x+1main(){intk=5,j=2;printf("%d\n",S(k+j));}程序运行后的输出结果是

有以下结构体说明、变量定义和赋值语句structSTD{charname[10];intage;charsex;}s[5],*ps;ps=&s[0];则以下scanf函数调用语句有错误的是

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是( )。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

以下选项中正确的语句组是

以下选项中不属于C语言程序运算符的是

下面不属于软件设计阶段任务的是

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

患儿，男，10个月，因高热6天入院。查体：发育正常，浅表淋巴结不大，结膜充血，唇干红，咽红，心肺无异常。实验室检查：WBC21×109／L，N0．76，L0．24，PLT380×109／L，ESR72mm／h，CRP87mg／L，该病儿最可能的诊断

下列各项中，影响年末未分配利润余额的有()

猩红热是由以下哪项引起

糖尿病的急性并发症是()

关于泌尿系肿瘤叙述正确的是()。

我国2004年宪法修正案对土地征收征用问题进行了修改，下列说法不正确的是()

某施工单位在一起工程质量诉讼中，委托其法务部负责人李某为诉讼代理人，其向人民法院出具的授权委托书中仅注明李某为全权代理，未列举具体权限，则李某有权()

某施工企业于2014年5月为中标M项目共发生技术咨询费4万元，该项目于2015年10月完成，工程完工时共发生人工费50万元，项目管理人员工资12万元。根据企业会计准则及其相关规定，应计入直接费用的是()。

与其他类型的专利纠纷相比较，以下选项中属于专利行政纠纷特点的是()。

根据法人成立目的的不同，法人可以分为()。

有以下程序#include#defineS(x)4(x)x+1main(){intk=5,j=2;printf("%d\n",S(k+j));}程序运行后的输出结果是

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

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