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

admin2020-10-28 18

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

在控制器的控制下，接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是()。

计算机能直接识别和执行的语言是()

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

下列关于计算机病毒的叙述中，正确的选项是()。

复层扁平上皮变为单层柱状上皮的部位是

根据目前情况，采用进一步检查发现，病人患有痛风和支气管哮喘，此时应

国家推行(　　)，从而使建设工程监理在全国范围内进入全面推选阶段。

权证的理论价值包括()

根据《银行账户管理办法》的规定，存款人的工资、奖金等现金的支取，只能通过()办理。

中国建设银行在成功完成股份制改革后，又在香港证券市场成功上市。成功上市后，中国建设银行股份有限公司()。

以下各项中，属于空间技术的是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

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

二级MS Office高级应用

NCRE全国计算机二级

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

在控制器的控制下，接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是()。

计算机能直接识别和执行的语言是()

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

下列关于计算机病毒的叙述中，正确的选项是()。

复层扁平上皮变为单层柱状上皮的部位是

根据目前情况，采用进一步检查发现，病人患有痛风和支气管哮喘，此时应

国家推行( )，从而使建设工程监理在全国范围内进入全面推选阶段。

权证的理论价值包括()

根据《银行账户管理办法》的规定，存款人的工资、奖金等现金的支取，只能通过()办理。

中国建设银行在成功完成股份制改革后，又在香港证券市场成功上市。成功上市后，中国建设银行股份有限公司()。

以下各项中，属于空间技术的是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

国家推行(　　)，从而使建设工程监理在全国范围内进入全面推选阶段。