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

admin2019-07-28 58

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

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

答案A

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是()。

下列叙述中正确的是()。

在计算机中，1KB表示的二进制位数是

根据域名代码规定，表示政府部门网站的域名代码是

USB3．0接口的理论最快传输速率为()。

A.虹膜B．盖膜C．玻璃膜D．位砂膜将眼房分隔成前房和后房的是()

不属于第二信使的是

目前施工图预算的主要编制方法是()。

若Gk=95kN，Qk=20kN，gk=2.600kN/m，qk=0.9kN/m，则梁的控制截面内力设计值为kN·m。若Mmax=280.1kN·m，则梁的受拉配筋As=mm2。

体操基本动作术语中，()是指腿做周或周以上的绕环式动作。

古希腊著名哲学家柏拉图在()中借助“洞穴中的囚徒”阐释了教育的概念。

国家发展劳动者休息和休养的设施，规定()。

Americansocietyisnotnap(午睡)friendly.Infact,saysDavidDinges,asleepspecialistattheUniversityofPennsylvaniaSchool

WhichnameisNOTrelatedtoBritain?

A、Itistheabilitytogethighscoresonsometests.B、Itistheabilitytodowellinschool.C、Itistheabilitytodealwith

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是()。

下列叙述中正确的是()。

在计算机中，1KB表示的二进制位数是

根据域名代码规定，表示政府部门网站的域名代码是

USB3．0接口的理论最快传输速率为()。

A.虹膜B．盖膜C．玻璃膜D．位砂膜将眼房分隔成前房和后房的是()

不属于第二信使的是

目前施工图预算的主要编制方法是()。

若Gk=95kN，Qk=20kN，gk=2.600kN/m，qk=0.9kN/m，则梁的控制截面内力设计值为______kN·m。若Mmax=280.1kN·m，则梁的受拉配筋As=______mm2。

体操基本动作术语中，()是指腿做周或周以上的绕环式动作。

古希腊著名哲学家柏拉图在()中借助“洞穴中的囚徒”阐释了教育的概念。

国家发展劳动者休息和休养的设施，规定()。

Americansocietyisnotnap(午睡)friendly.Infact,saysDavidDinges,asleepspecialistattheUniversityofPennsylvaniaSchool

WhichnameisNOTrelatedtoBritain?

A、Itistheabilitytogethighscoresonsometests.B、Itistheabilitytodowellinschool.C、Itistheabilitytodealwith

若Gk=95kN，Qk=20kN，gk=2.600kN/m，qk=0.9kN/m，则梁的控制截面内力设计值为kN·m。若Mmax=280.1kN·m，则梁的受拉配筋As=mm2。