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

admin2018-10-15 29

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

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

答案A

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroupl。命令按钮组是一个容器对象，其中包含Commandl和Command2两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Commandl和Command3．两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是

SQL语句中修改表结构的命令是

用DIMENSION命令定义数组后，数组各元素的值是

下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询订单数在3个以上、订单的平均金额在200元以上的职员号，正确的SQL语句是()。

如果在命令窗口执行命令：LIST名称，主窗口中显示：记录行名称1电视机2计算机3电扇线4电脑连线5电话线假定名称字段为字符型，宽度为8，那么

以下描述中，不是线性表顺序存储结构特征的是()。

下面是关于表单数据环境的叙述，其中错误的是()。

在学生表中共有100条记录，执行如下命令，执行结果将是()INDEXON-总分TO．ZFSETINDEX．TOZFGOTOPDISPLAY

下列关于二叉树的叙述中，正确的是()。

高压闸板阀更换新钢圈时，新钢圈和钢圈槽内要抹()。

安全教育是企业为提高员工安全技术素质和()，搞好企业的安全生产和安全思想建设的一项重要工作。

下列有关遗传密码的叙述，正确的是

A．银翘散B．葱豉汤C．香砂六君子汤D．百合固金汤E．失笑散

本身具有固定的职业或工作，同时又接受保险人的委托，以保险人的名义代替保险人办理保险业务，向保险人收取代理手续费的单位或个人是(　　)。

不适于拍卖的抵债资产可以采取的变现方式不包括()。

简述大脑的模块说。

研究表明，严重失眠者中90％爱喝浓茶。老张爱喝浓茶，因此，他很可能严重失眠。以下哪项最为恰当地指出了上述论证的漏洞?

Heistheonlyoneofthestudentswho______finishedthetaskintime.

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

二级公共基础

NCRE全国计算机二级

假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroupl。命令按钮组是一个容器对象，其中包含Commandl和Command2两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Commandl和Command3．两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是

SQL语句中修改表结构的命令是

用DIMENSION命令定义数组后，数组各元素的值是

下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询订单数在3个以上、订单的平均金额在200元以上的职员号，正确的SQL语句是()。

如果在命令窗口执行命令：LIST名称，主窗口中显示：记录行名称1电视机2计算机3电扇线4电脑连线5电话线假定名称字段为字符型，宽度为8，那么

以下描述中，不是线性表顺序存储结构特征的是()。

下面是关于表单数据环境的叙述，其中错误的是()。

在学生表中共有100条记录，执行如下命令，执行结果将是()INDEXON-总分TO．ZFSETINDEX．TOZFGOTOPDISPLAY

下列关于二叉树的叙述中，正确的是()。

高压闸板阀更换新钢圈时，新钢圈和钢圈槽内要抹()。

安全教育是企业为提高员工安全技术素质和()，搞好企业的安全生产和安全思想建设的一项重要工作。

下列有关遗传密码的叙述，正确的是

A．银翘散B．葱豉汤C．香砂六君子汤D．百合固金汤E．失笑散

本身具有固定的职业或工作，同时又接受保险人的委托，以保险人的名义代替保险人办理保险业务，向保险人收取代理手续费的单位或个人是( )。

不适于拍卖的抵债资产可以采取的变现方式不包括()。

简述大脑的模块说。

研究表明，严重失眠者中90％爱喝浓茶。老张爱喝浓茶，因此，他很可能严重失眠。以下哪项最为恰当地指出了上述论证的漏洞?

Heistheonlyoneofthestudentswho______finishedthetaskintime.

本身具有固定的职业或工作，同时又接受保险人的委托，以保险人的名义代替保险人办理保险业务，向保险人收取代理手续费的单位或个人是(　　)。