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

admin2017-12-01 48

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列排序方法中，最坏情况下比较次数最少的是()。

下列关于货币数据类型的叙述中，错误的是(　　)。

若表A中的一条记录与表B中的多条记录相匹配，且表B中的一条记录在表A中最多只能找到一条记录与之相匹配，则表A与表B存在的关系是()。

随机产生[10,50]之间整数的正确表达式是(　　)。

一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为()。

数据库中有“商品”表如下：执行SQL命令：SELECT部门号，MIN(单价*数量)FROM商品GROUF，BY部门号；查询结果的记录数是()。

下面关于数据库三级模式结构的叙述中，正确的是()。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

MynextdoorneighborJohnsonseemstohave______opinionontheshowlastnight.

小儿生长发育期常出现慢性胃肠炎致

老年人口腔组织老化的特征是

下列有关工程项目目标应满足的条件不正确的是()。

防腐蚀涂层常用的施工方法有()。防腐蚀衬里采用玻璃钢衬里，其施工方法包括()。

在合同实施过程中，项目法人可向承包人推荐分包人的条件是()。

“言语交际过程是编码和译码传递信息的活动过程”理论以及行为主义心理学是______的心理学基础。

下列关于生活中的常识应用不正确的是：

某汉字的区位码是5448，它的国际码是

DISARM:

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

二级MS Office高级应用

NCRE全国计算机二级

下列排序方法中，最坏情况下比较次数最少的是()。

下列关于货币数据类型的叙述中，错误的是( )。

若表A中的一条记录与表B中的多条记录相匹配，且表B中的一条记录在表A中最多只能找到一条记录与之相匹配，则表A与表B存在的关系是()。

随机产生[10,50]之间整数的正确表达式是( )。

一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为()。

数据库中有“商品”表如下：执行SQL命令：SELECT部门号，MIN(单价*数量)FROM商品GROUF，BY部门号；查询结果的记录数是()。

下面关于数据库三级模式结构的叙述中，正确的是()。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是( )。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

MynextdoorneighborJohnsonseemstohave______opinionontheshowlastnight.

小儿生长发育期常出现慢性胃肠炎致

老年人口腔组织老化的特征是

下列有关工程项目目标应满足的条件不正确的是()。

防腐蚀涂层常用的施工方法有()。防腐蚀衬里采用玻璃钢衬里，其施工方法包括()。

在合同实施过程中，项目法人可向承包人推荐分包人的条件是()。

“言语交际过程是编码和译码传递信息的活动过程”理论以及行为主义心理学是______的心理学基础。

下列关于生活中的常识应用不正确的是：

某汉字的区位码是5448，它的国际码是

DISARM:

下列关于货币数据类型的叙述中，错误的是(　　)。

随机产生[10,50]之间整数的正确表达式是(　　)。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。