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

admin2017-10-24 34

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

Access提供的筛选记录的常用方法有三种，以下______不是常用的。

Access在同一时间可以打开数据库的个数为()。

可以把具有相同属性的一些不同对象归类，称为______。

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。

在关系数据库模型中，二维表的列称为属性，二维表的行称为【】。

在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作，则带条件的操作是否执行取决于条件式的真假，而没有指定条件的操作则会______。

键盘事件是操作键盘所引发的事件，下列不属于键盘事件的是

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

对待排序文件的初始状态不作任何要求的排序方法有()。

一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是()。

关于胸腰筋膜，下列叙述哪些正确()

（）是指决策者学习有关政策价值以及规范、目标、责任等其他深层次的特质。

Ihavemade______Iwillnevergobackonmyword.

低输出量性心力衰竭(lowoutputheartfailure)

患儿，女，9岁。右上中切牙摔掉在沙地上，用水泡着牙齿，1小时后就诊。检查：右上中切牙牙槽窝空虚，有血凝块，牙龈有撕裂，牙齿上沾有沙粒下列正确的步骤是

关于胶片的保存与管理，正确的是

关于药品稳定性的正确叙述是

妨碍铁剂在肠道吸收的物质是

在乒乓球比赛中，运用正手快攻技术时，如果拍形后仰，击球时有翻拍动作，攻打上旋强烈的来球时将容易出界。()

UKNewspapersI.Introduction—manynationalnewspapers—nonational【T1】titles【T1】—threetypesofnewspapers:—r

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

二级Access

NCRE全国计算机二级

Access提供的筛选记录的常用方法有三种，以下______不是常用的。

Access在同一时间可以打开数据库的个数为()。

可以把具有相同属性的一些不同对象归类，称为______。

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。

在关系数据库模型中，二维表的列称为属性，二维表的行称为【】。

在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作，则带条件的操作是否执行取决于条件式的真假，而没有指定条件的操作则会______。

键盘事件是操作键盘所引发的事件，下列不属于键盘事件的是

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

对待排序文件的初始状态不作任何要求的排序方法有()。

一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是()。

关于胸腰筋膜，下列叙述哪些正确()

（）是指决策者学习有关政策价值以及规范、目标、责任等其他深层次的特质。

Ihavemade______Iwillnevergobackonmyword.

低输出量性心力衰竭(lowoutputheartfailure)

患儿，女，9岁。右上中切牙摔掉在沙地上，用水泡着牙齿，1小时后就诊。检查：右上中切牙牙槽窝空虚，有血凝块，牙龈有撕裂，牙齿上沾有沙粒下列正确的步骤是

关于胶片的保存与管理，正确的是

关于药品稳定性的正确叙述是

妨碍铁剂在肠道吸收的物质是

在乒乓球比赛中，运用正手快攻技术时，如果拍形后仰，击球时有翻拍动作，攻打上旋强烈的来球时将容易出界。()

UKNewspapersI.Introduction—manynationalnewspapers—nonational【T1】______titles【T1】______—threetypesofnewspapers:—r

UKNewspapersI.Introduction—manynationalnewspapers—nonational【T1】titles【T1】—threetypesofnewspapers:—r