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

admin2020-11-18 25

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列各设备中，全部属于计算机输出设备的一组是()。

一台计算机的硬盘容量标为800GB，其存储容量是()。

下列结构中属于线性结构链式存储的是()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

学生选课成绩表的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课程号，G为成绩，关系T=πS#,C#(SC)／C表示()。

将Excel工作表A1单元格中的公式SUM(B＄2：C＄4)复制到B18单元格后，原公式将变为()。

手术中快速活检要求，错误的是

A．市容监督管理部门B．城市规划行政主管部门C．卫生行政主管部门D．检验检疫行政主管部门E．环境保护行政主管部门

临床的第一个诊断是治疗中哪一项是不正确的

在我国目前的土地估价工作中，基准地价评估是先评定土地()。

风险对策研究的要点有()。

下列关于名义利率和有效利率的说法，正确的有()。

复式记账要求对每一笔交易或事项都以()。

下列选项中，()属于李大钊同志的著作。

要改变窗体上文本框控件的输出内容，应设置的属性是

Judgingfromrecentsurveys,mostexpertsinsleepbehavioragreethatthereisvirtuallyanepidemic(流行病)ofsleepinessinthe