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

admin2020-10-28 23

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50c，经过一系列正常的操作后，front—1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为()。

企业与企业之间通过互联网进行产品、服务及信息交换的电子商务模式是()。

软件系统总体结构图的作用是()。

下列序列中不满足堆条件的是()。

设数据集合为D={1，2，3，4，5，6}。下列数据结构B=(D，R)中为线性结构的是()

多媒体技术的主要特点是

下列关于计算机病毒的叙述中，错误的是()。

下列选项中，()不是一般算法应该有的特征。

铣削交错齿三面刃铣刀齿槽时，应根据廓形角选择铣刀结构尺寸，同时还需根据螺旋角选择__________。

路面和桥面混凝土中，宜使用的钢纤维有()。

下列关于单位对职工进行的消防安全教育培训的表述，错误的是()。

新办的城镇劳动就业服务企业，当年安置待业人员超过企业从业人员总数()的，经主管税务机关审查批准，可免征企业所得税3年。

用人单位设立的分支机构，依法取得营业执照或者登记证书的，可以作为用人单位与劳动者订立劳动合同。()

雅尔塔体系的实质是()

(2015年真题)甲公司擅自使用电视剧《华妃传》中华妃扮演者的剧照为某化妆品做广告，甲公司的行为侵害了()。

WhatdoPOPprojectsaimtodo?TheCheltenhamandGloucesterBuildingSocietyimprovedtheirsalesofpensionsby