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

admin2017-06-20 62

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

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

答案A

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在SQL的SELECT查询的结果中，消除重复记录的方法是(　　)。

语句LISTMEMORYLIKEa*能够显示的变量不包括(　　)。

查询尚未归还书(还书日期为空值)的图书编号和借书日期，正确的SQL语句是(　　)。

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

在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是(　　)。

以下描述中错误的是：

要将VisualFoxPro系统菜单恢复成标准配置，可先执行SETSYSMENUNOSAVE命令，然后再执行

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

对下列二叉树进行前序遗历的结果为

最常见呕血的原因是

甲公司2000年获得一项外观设计专利。乙公司未经甲公司许可，以生产经营为目的制造该专利产品。丙公司未经甲公司许可以生产经营为目的所为的下列行为，哪一项构成侵犯该专利的行为？

拟建高速公路长125km，在进行环境影响识别时，应考虑的因素有()。

在账务系统中，记账凭证的编号要()。

现代信用货币包括()。

通过“动之以情，晓之以理”的方法对学生进行教育，是班主任工作方法中的()。

行政法是有关国家行政管理活动的法律规范的总称，包括有关行政管理主体、行政行为、行政程序、行政监督以及国家公务员制度等方面的法律规范。行政法调整的是()。

简述民事法律关系的概念和特征。

设变量x的值是845，则下面语句的输出是Printx＼100+(xMod100)＼10+xMod10

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

二级公共基础

NCRE全国计算机二级

在SQL的SELECT查询的结果中，消除重复记录的方法是( )。

语句LISTMEMORYLIKEa*能够显示的变量不包括( )。

查询尚未归还书(还书日期为空值)的图书编号和借书日期，正确的SQL语句是( )。

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

在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是( )。

以下描述中错误的是：

要将VisualFoxPro系统菜单恢复成标准配置，可先执行SETSYSMENUNOSAVE命令，然后再执行

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

对下列二叉树进行前序遗历的结果为

最常见呕血的原因是

甲公司2000年获得一项外观设计专利。乙公司未经甲公司许可，以生产经营为目的制造该专利产品。丙公司未经甲公司许可以生产经营为目的所为的下列行为，哪一项构成侵犯该专利的行为？

拟建高速公路长125km，在进行环境影响识别时，应考虑的因素有()。

在账务系统中，记账凭证的编号要()。

现代信用货币包括()。

通过“动之以情，晓之以理”的方法对学生进行教育，是班主任工作方法中的()。

行政法是有关国家行政管理活动的法律规范的总称，包括有关行政管理主体、行政行为、行政程序、行政监督以及国家公务员制度等方面的法律规范。行政法调整的是()。

简述民事法律关系的概念和特征。

设变量x的值是845，则下面语句的输出是Printx＼100+(xMod100)＼10+xMod10

在SQL的SELECT查询的结果中，消除重复记录的方法是(　　)。

语句LISTMEMORYLIKEa*能够显示的变量不包括(　　)。

查询尚未归还书(还书日期为空值)的图书编号和借书日期，正确的SQL语句是(　　)。

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

在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是(　　)。