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

admin2017-10-24 45

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

宏操作SetValue可以设置

在Access中，要在查找条件中设置与任意一个数字字符匹配的条件，可使用的通配符是______。

已知数组A的定义语句为DimA(2To5,5,5)AsInteger，则该数组的元素个数为：______。

在显示查询结果时，如果要将数据表中的“出生日期”字段名，显示为“年龄”，可在查询设计视图中改动()。

下列关于主/子窗体窗体的叙述，错误的是()。

关于“输入掩码”叙述错误的是()。

在Access中已建立了“学生”表，表中有“学号”、“姓名”、“性别”和“入学成绩”等字段。执行如下SQL命令：Select性别，avg(入学成绩)From学生GroupBy性别其结果是()。

下列叙述中正确的是()。

不但可以显示一条或多条记录，也可以显示一对多关系的“多”端多条记录区域的报表是()。

在单链表中，增加头结点的目的是()。

某抽油机铭牌载荷100kN，上行平均载荷70kN，下行平均载荷50kN，上、下行平均载荷60kN，上行最大载荷为80kN，则该机负荷利用率为()。

要求去粗皮并且常用盐炙的是

多器官功能衰竭综合征并发于

甲某(女，30岁)家庭住房困难，某日得知厂里要分房，找到厂长，要求分配住房时给予照顾。厂长说可以考虑，但要甲与其发生性关系。甲某为了分到住房，就与厂长发生了两性关系。该厂长的行为构成?

以下选项中，()不是证券投资基金业在金融体系中的地位与作用。

8点28分，时钟的分针与时针的夹角(小于180°)是多少度?()

11．3，5，8，18，33，()

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

Airpollutionkilledaboutsevenmillionpeoplelastyear,makingittheworld’ssinglebiggestenvironmentalhealthrisk,theW