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

admin2019-01-19 100

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

已知过程对应的代码如下：SubProc()f1=0f2=1Forn=1to8f=f1+f2Debug.Printff1=f2f2

要限制宏命令的操作范围，在创建宏时应定义的是()。

循环队列的存储空间为Q(0：59)，初始状态为空。经过一系列正常的入队与退队操作后，front=25，rear=24。循环队列中的元素个数为()。

下列关于查询能够实现的功能的叙述中，正确的是

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

下列叙述中正确的是

假定有如下程序段n=0fori=1to4forj=3to-1step-1n=n+1nextjnexti运行完毕后n值为()。

下列操作中，适宜使用宏的是()。

下面叙述中错误的是(　　)。

属于主诉问诊的内容的是

面呈红色，多为(　　)

下列关于劳动争议仲裁委员会的说法正确的是：()。

对不符合技术规范和合同条件要求的工程项目，监理工程师有权暂时拒绝支付。()

以钢筋混凝土为主要材料，刚度很大的块体基础是()基础。

如果甲产品的价格上升引起乙产品需求曲线向右移动，那么，以下说法正确的是()。

下列选项中可以作为判定合同无效的法律依据的是()

要通过关系运算得到表中年龄大于18岁的元组，应该使用的关系运算是

Zooshaveexistedforsolongthatnooneknowstheoriginsofthefirstones.Atonetime,zooswere【C1】______toentertainking

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

二级MS Office高级应用

NCRE全国计算机二级

已知过程对应的代码如下：SubProc()f1=0f2=1Forn=1to8f=f1+f2Debug.Printff1=f2f2

要限制宏命令的操作范围，在创建宏时应定义的是()。

循环队列的存储空间为Q(0：59)，初始状态为空。经过一系列正常的入队与退队操作后，front=25，rear=24。循环队列中的元素个数为()。

下列关于查询能够实现的功能的叙述中，正确的是

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

下列叙述中正确的是

假定有如下程序段n=0fori=1to4forj=3to-1step-1n=n+1nextjnexti运行完毕后n值为()。

下列操作中，适宜使用宏的是()。

下面叙述中错误的是( )。

属于主诉问诊的内容的是

面呈红色，多为( )

下列关于劳动争议仲裁委员会的说法正确的是：()。

对不符合技术规范和合同条件要求的工程项目，监理工程师有权暂时拒绝支付。()

以钢筋混凝土为主要材料，刚度很大的块体基础是()基础。

如果甲产品的价格上升引起乙产品需求曲线向右移动，那么，以下说法正确的是()。

下列选项中可以作为判定合同无效的法律依据的是()

要通过关系运算得到表中年龄大于18岁的元组，应该使用的关系运算是

Zooshaveexistedforsolongthatnooneknowstheoriginsofthefirstones.Atonetime,zooswere【C1】______toentertainking

下面叙述中错误的是(　　)。

面呈红色，多为(　　)