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

admin2017-12-01 40

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

窗体中有命令按钮Command1和文本框Text1，事件过程如下：Functionresult(ByValxAsInteger)AsBoolean　　IfxMod2＝0Then　　　　result＝True　　Else

关闭窗体时，触发事件的顺序是

表中要添加Internet站点的网址，字段应采用的数据类型是

关系表中的每一行记录称为一个()。

数据库中有数据表“Emp”，包括“Eno”、“Ename”、“Eage”、“Esex”、“Edate”、“Eparty”等字段。下面程序段的功能是：在窗体文本框“tValue”内输入年龄条件，单击“删除”按钮完成对该年龄职：L记录信息的删除操作。

某系统总体结构图如下图所示：该系统总体结构图的深度是(　　)。

下面描述中，不属于软件危机表现的是(　　)。

构成计算机软件的是

在一个Access的表中有字段“书籍名称”，要查找包含“计算机”三个字的记录，正确的条件表达式是()。

矛盾的普遍性寓于矛盾的特殊性之中。()

胃癌的癌前期状态不包括

关于洗胃的注意事项，下列说法错误的是

《城市房屋租赁管理办法》规定的房屋租赁形式有()。

在民警徒手防卫与控制的训练中，按照实战化要求，下列针对性不强的是()。

以下说法正确的是()。

Universitiesareinaseeminglyself-contradictoryposition.AsStefanCollinipointsoutinhisbook,theseancient【C1】________

Doyouwantyoursalaryup?FromIfyouarecurrentlyemployedandwantaraise,startfrombybeingprepared.41．Gathe

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

二级MS Office高级应用

NCRE全国计算机二级

窗体中有命令按钮Command1和文本框Text1，事件过程如下：Functionresult(ByValxAsInteger)AsBoolean IfxMod2＝0Then result＝True Else

关闭窗体时，触发事件的顺序是

表中要添加Internet站点的网址，字段应采用的数据类型是

关系表中的每一行记录称为一个()。

数据库中有数据表“Emp”，包括“Eno”、“Ename”、“Eage”、“Esex”、“Edate”、“Eparty”等字段。下面程序段的功能是：在窗体文本框“tValue”内输入年龄条件，单击“删除”按钮完成对该年龄职：L记录信息的删除操作。

某系统总体结构图如下图所示：该系统总体结构图的深度是( )。

下面描述中，不属于软件危机表现的是( )。

构成计算机软件的是

在一个Access的表中有字段“书籍名称”，要查找包含“计算机”三个字的记录，正确的条件表达式是()。

矛盾的普遍性寓于矛盾的特殊性之中。()

胃癌的癌前期状态不包括

关于洗胃的注意事项，下列说法错误的是

《城市房屋租赁管理办法》规定的房屋租赁形式有()。

在民警徒手防卫与控制的训练中，按照实战化要求，下列针对性不强的是()。

以下说法正确的是()。

Universitiesareinaseeminglyself-contradictoryposition.AsStefanCollinipointsoutinhisbook,theseancient【C1】________

Doyouwantyoursalaryup?FromIfyouarecurrentlyemployedandwantaraise,startfrombybeingprepared.41．Gathe

窗体中有命令按钮Command1和文本框Text1，事件过程如下：Functionresult(ByValxAsInteger)AsBoolean　　IfxMod2＝0Then　　　　result＝True　　Else

某系统总体结构图如下图所示：该系统总体结构图的深度是(　　)。

下面描述中，不属于软件危机表现的是(　　)。