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

admin2019-07-14 24

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include#ncludeintfun(intn){intp；p=(int)maUoc(sizeof(int))；p=n；returnp；}main(){inta；a=fun(10)；printf("％d＼

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

程序流程图中带有箭头的线段表示的是()。

在源程序的开始处加上"#include"进行文件引用的原因，以下叙述正确的是()。

以下选项中，合法的实数是()。

下列叙述中正确的是

以下选项中正确的定义语句是

以下关于C语言的叙述中正确的是

若有以下语句typedefstructS{intg;charh;}T;以下叙述中正确的是

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

多并发急性胰腺炎和附睾炎的疾病是

患者。女，36岁。1周来头晕目眩。伴胸胁胀闷。舌红。脉弦。治疗应首选

肱骨外上髁炎首选的治疗方法是

设备工程的质量包括建设项目中设备形成过程的质量和(　　)的质量。

以下哪些不是属于供应商因在管理方面原因造成原材料供应不及时()。

【2016年湖北】根据义务教育法的规定，我国义务教育学校的内部管理体制是()。

小明在两岁时就学会了背“床前明月光，疑是地上霜……”这首唐诗。按加涅的学习结果分类，这里发生的学习是()。

【2012-15】唐代国子学、太学、四门学和崇文馆、弘文馆，属同类性质的学校，其设立体现了当时学校教育的()。

TheUnitedStatesDeclarationofIndependencewasdraftedandsignedin______

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

二级C语言

NCRE全国计算机二级

有以下程序：#include#ncludeintfun(intn){int*p；p=(int*)maUoc(sizeof(int))；*p=n；return*p；}main(){inta；a=fun(10)；printf("％d＼

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

程序流程图中带有箭头的线段表示的是()。

在源程序的开始处加上"#include"进行文件引用的原因，以下叙述正确的是()。

以下选项中，合法的实数是()。

下列叙述中正确的是

以下选项中正确的定义语句是

以下关于C语言的叙述中正确的是

若有以下语句typedefstructS{intg;charh;}T;以下叙述中正确的是

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

多并发急性胰腺炎和附睾炎的疾病是

患者。女，36岁。1周来头晕目眩。伴胸胁胀闷。舌红。脉弦。治疗应首选

肱骨外上髁炎首选的治疗方法是

设备工程的质量包括建设项目中设备形成过程的质量和( )的质量。

以下哪些不是属于供应商因在管理方面原因造成原材料供应不及时()。

【2016年湖北】根据义务教育法的规定，我国义务教育学校的内部管理体制是()。

小明在两岁时就学会了背“床前明月光，疑是地上霜……”这首唐诗。按加涅的学习结果分类，这里发生的学习是()。

【2012-15】唐代国子学、太学、四门学和崇文馆、弘文馆，属同类性质的学校，其设立体现了当时学校教育的()。

TheUnitedStatesDeclarationofIndependencewasdraftedandsignedin______

有以下程序：#include#ncludeintfun(intn){intp；p=(int)maUoc(sizeof(int))；p=n；returnp；}main(){inta；a=fun(10)；printf("％d＼

设备工程的质量包括建设项目中设备形成过程的质量和(　　)的质量。