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

admin2019-01-26 29

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

如果在文本框内输入数据后，按键或按键，输入焦点可立即移至下一指定文本框，应设置（）。

________是最常见的查询类型，它从一个或多个表中检索数据，在一定的限制条件下，还可以通过此查询方式来更改相关表中的记录

学校规定学生住宿标准是：本科生4人一间，硕士生2人一间，博士生1人一间，学生与宿舍之间形成了住宿关系，这种住宿关系是

下面描述中错误的是

在Access中要显示“教师表”中姓名和职称的信息，应采用的关系运算是

Access字段名不能包含的字符是

下列排序方法中，最坏情况下比较次数最少的是()。

设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为

婴幼儿湿疹的病因是()

示功图显示，某井抽油杆断脱，该示功图中线距横坐标10mm，动力仪力比为2kN／mm，抽油杆柱在液体中的重力为36．24N／m，试求抽油杆断脱点以上抽油杆的长度。

Conversationbeginsalmostthemomentwecomeintocontactwithanotherandcontinuesthroughouttheday【C1】______theaidofcel

男性54岁。胸闷，劳累后胸痛4年，疑诊肥厚型心肌病来诊。诊断肥厚型梗阻性心肌病时在心脏听诊上不需和下列哪种疾病相鉴别

假性视神经炎常见于

患者小便短数，灼热刺痛，尿色黄赤，舌苔黄腻，脉数。临床上选用白茅根。白茅根人汤剂鲜品用量为()

伟嘉猫粮(配制的，零售包装)

李某自幼丧父，后来母亲与继父王某结婚，李某长期与祖母住在一起。后李某母亲去世，王某无人照顾，又没有生活来源，于是向法院起诉，请求李某支付生活费。根据规定，法院下列判决正确的是(　　)。

下列股价指数中，来自美国股市的有()。

OneGoodReasontoLetSmallpoxLiveIt’snowafairbetthatwewillneverseethetotalextinctionofthesmallpoxvirus.

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

二级Access

NCRE全国计算机二级

如果在文本框内输入数据后，按键或按键，输入焦点可立即移至下一指定文本框，应设置（）。

________是最常见的查询类型，它从一个或多个表中检索数据，在一定的限制条件下，还可以通过此查询方式来更改相关表中的记录

学校规定学生住宿标准是：本科生4人一间，硕士生2人一间，博士生1人一间，学生与宿舍之间形成了住宿关系，这种住宿关系是

下面描述中错误的是

在Access中要显示“教师表”中姓名和职称的信息，应采用的关系运算是

Access字段名不能包含的字符是

下列排序方法中，最坏情况下比较次数最少的是()。

设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为

婴幼儿湿疹的病因是()

示功图显示，某井抽油杆断脱，该示功图中线距横坐标10mm，动力仪力比为2kN／mm，抽油杆柱在液体中的重力为36．24N／m，试求抽油杆断脱点以上抽油杆的长度。

Conversationbeginsalmostthemomentwecomeintocontactwithanotherandcontinuesthroughouttheday【C1】______theaidofcel

男性54岁。胸闷，劳累后胸痛4年，疑诊肥厚型心肌病来诊。诊断肥厚型梗阻性心肌病时在心脏听诊上不需和下列哪种疾病相鉴别

假性视神经炎常见于

患者小便短数，灼热刺痛，尿色黄赤，舌苔黄腻，脉数。临床上选用白茅根。白茅根人汤剂鲜品用量为()

伟嘉猫粮(配制的，零售包装)

李某自幼丧父，后来母亲与继父王某结婚，李某长期与祖母住在一起。后李某母亲去世，王某无人照顾，又没有生活来源，于是向法院起诉，请求李某支付生活费。根据规定，法院下列判决正确的是( )。

下列股价指数中，来自美国股市的有()。

OneGoodReasontoLetSmallpoxLiveIt’snowafairbetthatwewillneverseethetotalextinctionofthesmallpoxvirus.

李某自幼丧父，后来母亲与继父王某结婚，李某长期与祖母住在一起。后李某母亲去世，王某无人照顾，又没有生活来源，于是向法院起诉，请求李某支付生活费。根据规定，法院下列判决正确的是(　　)。