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

admin2019-11-14 65

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

计算机的发展趋势不包括

数据库设计的根本目标是要解决

下列叙述中正确的是

下列叙述中，不符合良好程序设计风格要求的是

设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

下列数据结构中，属于非线性结构的是()。

内膜系统是真核细胞特有的结构，主要包括内质网、线粒体、核膜和溶酶体等。()

以下不符合小儿结核病特点的一项是（　　）。

患者眩晕，头重如蒙，胸闷恶心，食少寐多，舌苔白腻，脉滑。治疗应首选()

以下均属于对休克病人的一般监测，除了

编辑Word文档时，工具栏上用以绘制表格的按钮是()。

根据侵权责任法的规定，下列关于是否免除侵权责任的说法，不正确的是()。

下列句子句意明确、没有语病的一句是()。

In1636Rembrandtbegantodepictquieter,morecontemplativesceneswithanewwarmthincolor.

Whatbeganwiththeinventionofthetelephonein1876hastodaybecomeaglobalnetofcables,satellites,transmitters,andre

A、Itisneededtoadjustthetemperatureofourbodies.B、Itisoursecondneed.C、Weneedclothingtocoverourbodies.D、Weath

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

二级MS Office高级应用

NCRE全国计算机二级

计算机的发展趋势不包括

数据库设计的根本目标是要解决

下列叙述中正确的是

下列叙述中，不符合良好程序设计风格要求的是

设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

下列数据结构中，属于非线性结构的是()。

内膜系统是真核细胞特有的结构，主要包括内质网、线粒体、核膜和溶酶体等。()

以下不符合小儿结核病特点的一项是（ ）。

患者眩晕，头重如蒙，胸闷恶心，食少寐多，舌苔白腻，脉滑。治疗应首选()

以下均属于对休克病人的一般监测，除了

编辑Word文档时，工具栏上用以绘制表格的按钮是()。

根据侵权责任法的规定，下列关于是否免除侵权责任的说法，不正确的是()。

下列句子句意明确、没有语病的一句是()。

In1636Rembrandtbegantodepictquieter,morecontemplativesceneswithanewwarmthincolor.

Whatbeganwiththeinventionofthetelephonein1876hastodaybecomeaglobalnetofcables,satellites,transmitters,andre

A、Itisneededtoadjustthetemperatureofourbodies.B、Itisoursecondneed.C、Weneedclothingtocoverourbodies.D、Weath

以下不符合小儿结核病特点的一项是（　　）。