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

admin2019-07-14 29

问题设顺序表的长度为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"进行文件引用的原因，以下叙述正确的是()。

有以下程序：#includevoidf(intx[]，intn){if(n＞1){printf("％d，"，x[n-1])；f(x，n-1)；printf("％d，"，x[n-1])；}elseprintf("％d，"，x[0]

若有定义语句：inta=3,b=2,c=1;以下选项中错误的赋值表达式是

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

在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

以下程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。#includevoidf(intb[],intn,intflag){inti,j,t;for(i=0;i＜n-1;i

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

下面不属于软件工程的3个要素是

淋病奈瑟菌

已知A＝(00111101)z，B＝(3C)16，C＝64，则不等式()成立。

根据担保法规定，不能作为保证合同担保人的有(　　)。

根据票据法律制度的规定，下列各背书情形中，属于背书无效的有()。

在1982年中共十二大上，邓小平明确提出了“建设有中国特色的社会主义”这一基本命题。（）

下列关于“海上丝绸之路”的说法错误的是：

Howfastisyourpersonalcomputer?Whenpeopleaskthisquestion,theyaretypicallyreferringtothefrequencyofaminuscule

[*]

HowtoapproachReadingTestPartThree•InthispartoftheReadingTestyoureadalongertextandanswersixquestions.•Fi

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

二级C语言

NCRE全国计算机二级

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

有以下程序：#includevoidf(intx[]，intn){if(n＞1){printf("％d，"，x[n-1])；f(x，n-1)；printf("％d，"，x[n-1])；}elseprintf("％d，"，x[0]

若有定义语句：inta=3,b=2,c=1;以下选项中错误的赋值表达式是

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

在数据库设计中，将E－R图转换成关系数据模型的过程属于( )。

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

以下程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。#includevoidf(intb[],intn,intflag){inti,j,t;for(i=0;i＜n-1;i

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

下面不属于软件工程的3个要素是

淋病奈瑟菌

已知A＝(00111101)z，B＝(3C)16，C＝64，则不等式()成立。

根据担保法规定，不能作为保证合同担保人的有( )。

根据票据法律制度的规定，下列各背书情形中，属于背书无效的有()。

在1982年中共十二大上，邓小平明确提出了“建设有中国特色的社会主义”这一基本命题。（）

下列关于“海上丝绸之路”的说法错误的是：

Howfastisyourpersonalcomputer?Whenpeopleaskthisquestion,theyaretypicallyreferringtothefrequencyofaminuscule

[*]

HowtoapproachReadingTestPartThree•InthispartoftheReadingTestyoureadalongertextandanswersixquestions.•Fi

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

在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。

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

根据担保法规定，不能作为保证合同担保人的有(　　)。