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

admin2017-10-24 65

问题设顺序表的长度为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全国计算机二级

用于打开查询的宏命令是()。

数据库管理系统(DBMS)的组成不包括

有三个关系R，s和T如下：其中关系T由关系R和S通过某种操作得到，该操作为

下列软件系统结构图的宽度为【】。

下列关于数据访问页与Access数据库的关系的描述中，错误的是()。

数据库DB，数据库系统DBS，数据库管理系统DBMS，这3者之间的关系是()。

在深度为5的满二叉树中，叶子结点的个数为______。

下列选项中不属于软件生命周期开发阶段任务的是()。

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

树中度为零的结点称为_________。

古代官方推拿教学体制起源于（）

男，35岁。高热伴咳嗽、咳痰3天。体检：右上肺语颤增强，闻及湿性啰音和支气管呼吸音，血白细胞12．8×109/L，中性粒细胞0．82。最可能的诊断是

关于医疗机构罂粟壳使用的说法，错误的是()

计算机的存储器的每个单元容量通常都是()。

人员的疏散预动时间为()之和。

下列各项中，应通过“其他应付款”科目核算的是(　　)。

下列不具备战略风险管理前瞻性、预防性特征的是()。

某公司经营不善，现进行破产清算。根据企业破产法律制度的规定，关于本案的诉讼费用，下列表述中，错误的是()。

Whyisitsodifficulttofallasleepwhenyouareovertired?Thereisnooneanswerthat(1)______toeveryindividual.Butmany

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

二级Access

NCRE全国计算机二级

用于打开查询的宏命令是()。

数据库管理系统(DBMS)的组成不包括

有三个关系R，s和T如下：其中关系T由关系R和S通过某种操作得到，该操作为

下列软件系统结构图的宽度为【】。

下列关于数据访问页与Access数据库的关系的描述中，错误的是()。

数据库DB，数据库系统DBS，数据库管理系统DBMS，这3者之间的关系是()。

在深度为5的满二叉树中，叶子结点的个数为______。

下列选项中不属于软件生命周期开发阶段任务的是()。

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

树中度为零的结点称为_________。

古代官方推拿教学体制起源于（）

男，35岁。高热伴咳嗽、咳痰3天。体检：右上肺语颤增强，闻及湿性啰音和支气管呼吸音，血白细胞12．8×109/L，中性粒细胞0．82。最可能的诊断是

关于医疗机构罂粟壳使用的说法，错误的是()

计算机的存储器的每个单元容量通常都是()。

人员的疏散预动时间为()之和。

下列各项中，应通过“其他应付款”科目核算的是( )。

下列不具备战略风险管理前瞻性、预防性特征的是()。

某公司经营不善，现进行破产清算。根据企业破产法律制度的规定，关于本案的诉讼费用，下列表述中，错误的是()。

Whyisitsodifficulttofallasleepwhenyouareovertired?Thereisnooneanswerthat(1)______toeveryindividual.Butmany

下列各项中，应通过“其他应付款”科目核算的是(　　)。