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

admin2019-07-14 78

问题设顺序表的长度为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全国计算机二级

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

有以下程序：#includemain(){inta，b；for(a=0；a＜3；a++){scanf("％d"，&b)；switch(B){default：printf("％d，"，++b)；case1：printf("％d，"，

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

以下叙述中正确的是

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

结构化程序设计的基本原则不包括

软件需求规格说明书的作用不包括

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

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

肾病综合征应用激素耐药的判断标准是

A．幼稚淋巴细胞增加B．幼稚红细胞增加C．颗粒型巨核细胞增加D．幼稚型巨核细胞增加E．血小板形成型巨核细胞增加特发性血小板减少性紫癜急性型可见

Pollutionisa"dirty"word.Topollutemeanstocontaminate-topsoilorsomethingbyintroducingimpuritieswhichmake【C1】______

A．DiGeorge综合征B．Wiscon—Aldrich综合征C．Nezelof综合征D．孤立性IgA缺乏症Rb基因

下列对乳酶生叙述不正确的是

根据《电力法》的规定，用户使用的电力电量，以计量检定机构依法认可的用电计量装置的记录为准。用户受电装置的设计、施工安装和运行管理，应当符合()。

下列属于社会实践中最基本的实践活动的是()。

随着社会现代程度不断提高，社会分工日益精细，人与人之间的依赖程度也愈来愈高，人们的生活重心正逐渐由工作单位向社区转移，而就本质而言，人与人之间的互动关系构成了社区生活的主要内容，因此()。

工作“一刀切”的方法是否认了

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

二级C语言

NCRE全国计算机二级

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

有以下程序：#includemain(){inta，b；for(a=0；a＜3；a++){scanf("％d"，&b)；switch(B){default：printf("％d，"，++b)；case1：printf("％d，"，

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

以下叙述中正确的是

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

结构化程序设计的基本原则不包括

软件需求规格说明书的作用不包括

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

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

肾病综合征应用激素耐药的判断标准是

A．幼稚淋巴细胞增加B．幼稚红细胞增加C．颗粒型巨核细胞增加D．幼稚型巨核细胞增加E．血小板形成型巨核细胞增加特发性血小板减少性紫癜急性型可见

Pollutionisa"dirty"word.Topollutemeanstocontaminate-topsoilorsomethingbyintroducingimpuritieswhichmake【C1】______

A．DiGeorge综合征B．Wiscon—Aldrich综合征C．Nezelof综合征D．孤立性IgA缺乏症Rb基因

下列对乳酶生叙述不正确的是

根据《电力法》的规定，用户使用的电力电量，以计量检定机构依法认可的用电计量装置的记录为准。用户受电装置的设计、施工安装和运行管理，应当符合()。

下列属于社会实践中最基本的实践活动的是()。

随着社会现代程度不断提高，社会分工日益精细，人与人之间的依赖程度也愈来愈高，人们的生活重心正逐渐由工作单位向社区转移，而就本质而言，人与人之间的互动关系构成了社区生活的主要内容，因此()。

工作“一刀切”的方法是否认了

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