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

admin2017-02-22 36

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

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

答案A

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

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列哪一法律文件第一次以法律的形式宣告废除帝制()

我国实体法和程序法开始逐步分离始于()

明朝对于货币采取国家系统管理的做法，其说法正确的是()。

请简要陈述中国古代对象刑的不同看法。

清朝对于具有平民资格的民事主体范围不断扩大，以下不具有主仆人身关系的是()。

从小于15的质数中选出两个数，可以得到的不同的积与不同的商的种数分别为()。

唯物史观在坚持人民群众是历史的创造者这一基本前提下，高度重视个人在历史上的作用。历史人物是一定历史事件的主要倡导者、组织领导者或思想理论、科学文化的重要代表人物。下列关于历史人物历史作用的正确认识是

某商品经营管理系统使用SQLServer数据库。在数据库中存在销售单据表，建表语句为：CREATETABLE销售单据表(销售单据编号char(20)，付款总金额money，销售日期datetime，销售人员

为避免活锁现象的发生，数据库管理系统采用【11】策略处理事务的加锁请求。

用鼠标点击菜单项(Menuhem)产生的事件是()。

中外领导人的专职秘书财务辅助的范围

试述精子的产生部位，排泄途径。

精液检查，精子前向运动缓慢，应按世界卫生组织分类，定为

在精神分析中，治疗师会潜意识恋慕或憎恨患者，称为

在诸影响房地产价格因素中,有的影响因素从某一角度看会提高房地产的价格,但从另一个角度看会降低房地产的价格,其对房地产价格的最终影响如何,是由这两方面的合力决定的。()

贷款重组是指借款企业由于财务状况恶化或其他原因而出现还款困难，银行在充分评估贷款风险并与借款企业协商的基础上，修改或重新制定贷款偿还方案，调整贷款合同条款，控制和化解贷款风险的行为。（）

下列关于企业会计信息质量要求中实质重于形式的表述，正确的有()。

政府在市场监管方面的主要职能不包括()。

依陶器的用途可分为_器，_器和储藏器。

我国在对资本主义工商业进行社会主义改造的过程中，在实行个别企业的公私合营中，企业利润分配上采取的政策是()

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

二级Access

NCRE全国计算机二级

下列哪一法律文件第一次以法律的形式宣告废除帝制()

我国实体法和程序法开始逐步分离始于()

明朝对于货币采取国家系统管理的做法，其说法正确的是()。

请简要陈述中国古代对象刑的不同看法。

清朝对于具有平民资格的民事主体范围不断扩大，以下不具有主仆人身关系的是()。

从小于15的质数中选出两个数，可以得到的不同的积与不同的商的种数分别为()。

唯物史观在坚持人民群众是历史的创造者这一基本前提下，高度重视个人在历史上的作用。历史人物是一定历史事件的主要倡导者、组织领导者或思想理论、科学文化的重要代表人物。下列关于历史人物历史作用的正确认识是

某商品经营管理系统使用SQLServer数据库。在数据库中存在销售单据表，建表语句为：CREATETABLE销售单据表(销售单据编号char(20)，付款总金额money，销售日期datetime，销售人员

为避免活锁现象的发生，数据库管理系统采用【11】策略处理事务的加锁请求。

用鼠标点击菜单项(Menuhem)产生的事件是()。

中外领导人的专职秘书财务辅助的范围

试述精子的产生部位，排泄途径。

精液检查，精子前向运动缓慢，应按世界卫生组织分类，定为

在精神分析中，治疗师会潜意识恋慕或憎恨患者，称为

在诸影响房地产价格因素中,有的影响因素从某一角度看会提高房地产的价格,但从另一个角度看会降低房地产的价格,其对房地产价格的最终影响如何,是由这两方面的合力决定的。()

贷款重组是指借款企业由于财务状况恶化或其他原因而出现还款困难，银行在充分评估贷款风险并与借款企业协商的基础上，修改或重新制定贷款偿还方案，调整贷款合同条款，控制和化解贷款风险的行为。（）

下列关于企业会计信息质量要求中实质重于形式的表述，正确的有()。

政府在市场监管方面的主要职能不包括()。

依陶器的用途可分为_______器，_______器和储藏器。

我国在对资本主义工商业进行社会主义改造的过程中，在实行个别企业的公私合营中，企业利润分配上采取的政策是()

依陶器的用途可分为_器，_器和储藏器。