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

admin2020-10-28 21

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/OMp0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小胡利用Excel对销售人员的销售额进行统计，销售工作表中已包含每位销售人员对应的产品销量，且产品销售单价为308元，计算每位销售人员销售额的最优操作方法是()。

耦合性和内聚性是度量模块独立性的两个标准。下列叙述中正确的是()。

在PowerPoint中可以通过分节来组织演示文稿中的幻灯片，在幻灯片浏览视图中选中一节中所有幻灯片的最优方法是()。

郝秘书在Word中草拟一份会议通知，他希望该通知结尾处的日期能够随系统日期的变化而自动更新，最快捷的操作方法是()。

堆排序在最坏情况下的时间复杂度为()

软件测试的目的是()。

设数据结构B=(D，R)，其中D={a,b,c,d,e,f}R={(a,b),(b,c),(c,d),(d,e),(e,f),(f,a)}该数据结构为

下列选项中，不是面向对象主要特征的是

在有关贸易术语的国际贸易惯例中，内容最多、使用范围最广和影响最大的是

咽淋巴内环不包括

()以上地方各级人民政府应当组织有关部门制定本行政区域内特大生产安全事故应急救援预案，建立应急救援体系。

《安全验收评价报告》是()工作过程形成的成果。

工程量清单计价方法与定额计价方式的区别主要包括()等。

按建标[2003]206号文件的规定，措施费包括()。

实事求是是中国共产党人始终坚持的思想路线是指()。

下列发明创造不能授予专利权的是：

将考生文件夹下MICRO文件夹中的XSAK．BAS文件删除。

Whatdoesthespeakerfeelaboutsummerpictures?