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

admin2017-04-21 55

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

窗口事件是指操作窗口时所引发的事件，下列不属于事件的是()。

在Access数据库中有“记录”的概念，与“记录”相对应的关系模型中的概念是()。

下列选项中，不是VBA基本数据类型的是()。

在商场购物中，实体顾客和实体商品之间的联系是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

下列关于二叉树的叙述中，正确的是()。

算法的空间复杂度是指()。

某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。

支持子程序调用的数据结构是（）。

随机存储器中，有一种存储器需要周期性的补充电荷以保证所存储信息的正确，它称为

故远人不服，则修文德以来之。服：

指人体对各种损害因素所引起的全身炎症反应指细菌在血流中短暂出现的现象，一般临床无明显毒性症状

诊断急性阑尾炎不可能有的阳性体征是

如果在总分类账户中登记借方，那么在其所属的明细分类账户中也应当记借方；相反，如果在总分类账户中记贷方，那么，在其所属的明细分类账户中也应当记贷方。()

将投资区分为直接投资和间接投资所依据的分类标志是()。

一级资本是指在破产清算条件下可以用于吸收损失的资本工具，包括核心一级资本和其他一级资本。()

诚实守信在职业中主要体现在()上。

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

二级MS Office高级应用

NCRE全国计算机二级

窗口事件是指操作窗口时所引发的事件，下列不属于事件的是()。

在Access数据库中有“记录”的概念，与“记录”相对应的关系模型中的概念是()。

下列选项中，不是VBA基本数据类型的是()。

在商场购物中，实体顾客和实体商品之间的联系是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

下列关于二叉树的叙述中，正确的是()。

算法的空间复杂度是指()。

某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。

支持子程序调用的数据结构是（）。

随机存储器中，有一种存储器需要周期性的补充电荷以保证所存储信息的正确，它称为

故远人不服，则修文德以来之。服：

指人体对各种损害因素所引起的全身炎症反应指细菌在血流中短暂出现的现象，一般临床无明显毒性症状

诊断急性阑尾炎不可能有的阳性体征是

如果在总分类账户中登记借方，那么在其所属的明细分类账户中也应当记借方；相反，如果在总分类账户中记贷方，那么，在其所属的明细分类账户中也应当记贷方。()

将投资区分为直接投资和间接投资所依据的分类标志是()。

一级资本是指在破产清算条件下可以用于吸收损失的资本工具，包括核心一级资本和其他一级资本。()

诚实守信在职业中主要体现在()上。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。