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

admin2017-06-20 59

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

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

假设表"学生.dbf"已在某个工作区打开，且取别名为student。选择"学生"表所在工作区为当前工作区的命令是(　　)。

下面关于运行应用程序的说法正确的是(　　)。

以下不属于SQL数据操作命令的是(　　)。

在VisualFoxPro中，扩展名为mnx的文件是(　　)。

下面不属于软件测试实施步骤的是

如果指定参照完整性的删除规则为“级联”，则当删除父表中的记录时

页框控件也称作选项卡控件，在一个页框中可以有多个页面，页面个数的属性是

执行命令MyForm=CreateObject("Form")可以建立一个表单，为了让该表单在屏幕上显示，应该执行命令

内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。

对下列二叉树进行前序遍历的结果为()。

从应用性政策研究组织与政府之间的关系来分类，应用性政策研究组织可分为______、_、_、、__。

DNA携带生物遗传信息这一事实意味着什么()

女孩，15岁。左小腿近端持续性疼痛3个月，夜间加重。查体左小腿近端局部肿胀、皮温增高。X线片示左胫骨上段日光射线样改变。最可能的诊断是()

交感和副交感神经节前纤维释放的递质交感缩血管纤维末梢释放的递质是

证券公司应当按照证券交易所的规定，在每日收市后向其报告当日客户融资融券交易的有关信息。()

(2013年)某企业2012年有一处地下建筑物，为商业用途房产(房产原值80万元)，10月底将其出售。当地政府规定房产税减除比例为30％，商业用途地下建筑房产以原价的70％作为应税房产原值。2012年该企业应缴纳房产税()元。

我国宋代邢窑出产白釉瓷、越窑出产青釉瓷，所以有“南青北白”之称。()

按照“先进先出”组织数据的数据结构是()。

A、 B、 C、 B本句是询问衬衫多少钱的How疑问句。应该了解Howmuch…是询问价格的表达。

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

二级公共基础

NCRE全国计算机二级

假设表"学生.dbf"已在某个工作区打开，且取别名为student。选择"学生"表所在工作区为当前工作区的命令是( )。

下面关于运行应用程序的说法正确的是( )。

以下不属于SQL数据操作命令的是( )。

在VisualFoxPro中，扩展名为mnx的文件是( )。

下面不属于软件测试实施步骤的是

如果指定参照完整性的删除规则为“级联”，则当删除父表中的记录时

页框控件也称作选项卡控件，在一个页框中可以有多个页面，页面个数的属性是

执行命令MyForm=CreateObject("Form")可以建立一个表单，为了让该表单在屏幕上显示，应该执行命令

内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。

对下列二叉树进行前序遍历的结果为()。

从应用性政策研究组织与政府之间的关系来分类，应用性政策研究组织可分为__________、_________、_________、__________、________。

DNA携带生物遗传信息这一事实意味着什么()

女孩，15岁。左小腿近端持续性疼痛3个月，夜间加重。查体左小腿近端局部肿胀、皮温增高。X线片示左胫骨上段日光射线样改变。最可能的诊断是()

交感和副交感神经节前纤维释放的递质交感缩血管纤维末梢释放的递质是

证券公司应当按照证券交易所的规定，在每日收市后向其报告当日客户融资融券交易的有关信息。()

(2013年)某企业2012年有一处地下建筑物，为商业用途房产(房产原值80万元)，10月底将其出售。当地政府规定房产税减除比例为30％，商业用途地下建筑房产以原价的70％作为应税房产原值。2012年该企业应缴纳房产税()元。

我国宋代邢窑出产白釉瓷、越窑出产青釉瓷，所以有“南青北白”之称。()

按照“先进先出”组织数据的数据结构是()。

A、 B、 C、 B本句是询问衬衫多少钱的How疑问句。应该了解Howmuch…是询问价格的表达。

假设表"学生.dbf"已在某个工作区打开，且取别名为student。选择"学生"表所在工作区为当前工作区的命令是(　　)。

　　下面关于运行应用程序的说法正确的是(　　)。

以下不属于SQL数据操作命令的是(　　)。

在VisualFoxPro中，扩展名为mnx的文件是(　　)。

从应用性政策研究组织与政府之间的关系来分类，应用性政策研究组织可分为______、_、_、、__。