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

admin2019-08-01 53

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列数据结构中，不能采用顺序存储结构的是()。

江老师使用Word编写完成了课程教案，需根据该教案创建PowerPoint课件，最优的操作方法是()。

数据库技术的根本目标是要解决数据的

某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是：

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

动脉粥样硬化主要发生在

下列关于项目对就业和收入分配的影响中，说法错误的是()。

不可用于六层以下建筑物承重墙体砌筑的墙体材料是()。

招标人对已发出的招标文件进行必要的修改，在投标截止时间()天前，招标人可以书面形式修改招标文件，并通知所有已购买招标文件的投标人。

当一个公司的股东反对公司的筹资意见时，往往是由于公司采纳了()。

下列各项指标中，其数值越小，说明企业经营的安全程度越大的是()。

财务成果的计算和处理一般包括（）。