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

admin2017-06-20 34

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

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是(　　)。

下面程序的运行结果是(　　)。SETEXACTONs＝"ni"＋SPACE(2)IFs＝＝"ni"IFs＝"ni"　　　　？"one"ELSE　　　　？"two"ENDIFELSEIFs＝"ni"　　　　？"three

为"选课"表增加一个"等级"字段，其类型为C、宽度为2，正确的SQL命令是(　　)。

下面命令的输出结果是：DECLAREa(10)?a(0)

算法的有穷性是指(　　)。

向一个项目中添加一个数据库，应该使用项目管理器的

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学，并按年龄进行降序排序，生成新的表WS，正确的SQL语句是

基于VisualFoxPro基类生成一个表单对象的语句是

如果进栈序列为A，B，C，D，则可能的出栈序列是()。

设四元齐次线性方程组(1)为另一四元齐次线性方程组(2)的一个基础解系为α1=(2，－1，a+2，1)T，α2=(－1，2，4，a+8)T。求方程组(1)的一个基础解系；

上段食管受压移位，常见的原因是

急性肾小球肾炎尿呈浓茶色，是由于

纳税义务人、征税对象、税率是构成税法的3个最基本要素。(　　　)

殿试是科举考试的最高级别，录取者分为三甲，分别赐予()。

2014年我国实施“单独两孩”生育政策，出生人口1687万人，比上年增加47万人。2016年实施“全面两孩”生育政策，出生人口1786万人，比上年增加131万人；出生率与“十二五”时期年平均出生率相比，提高了0.84个千分点。201

Wheredoesthemanwork?

A、Hethinksit’sagoodbargain.B、Hefindsit’sjustwhatheneeds.C、Hewilluseitmoreoftenthanbefore.D、Heconsidersit

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是( )。

下面程序的运行结果是( )。SETEXACTONs＝"ni"＋SPACE(2)IFs＝＝"ni"IFs＝"ni" ？"one"ELSE ？"two"ENDIFELSEIFs＝"ni" ？"three

为"选课"表增加一个"等级"字段，其类型为C、宽度为2，正确的SQL命令是( )。

下面命令的输出结果是：DECLAREa(10)?a(0)

算法的有穷性是指( )。

向一个项目中添加一个数据库，应该使用项目管理器的

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学，并按年龄进行降序排序，生成新的表WS，正确的SQL语句是

基于VisualFoxPro基类生成一个表单对象的语句是

如果进栈序列为A，B，C，D，则可能的出栈序列是()。

设四元齐次线性方程组(1)为另一四元齐次线性方程组(2)的一个基础解系为α1=(2，－1，a+2，1)T，α2=(－1，2，4，a+8)T。求方程组(1)的一个基础解系；

上段食管受压移位，常见的原因是

急性肾小球肾炎尿呈浓茶色，是由于

纳税义务人、征税对象、税率是构成税法的3个最基本要素。( )

殿试是科举考试的最高级别，录取者分为三甲，分别赐予()。

2014年我国实施“单独两孩”生育政策，出生人口1687万人，比上年增加47万人。2016年实施“全面两孩”生育政策，出生人口1786万人，比上年增加131万人；出生率与“十二五”时期年平均出生率相比，提高了0.84个千分点。201

Wheredoesthemanwork?

A、Hethinksit’sagoodbargain.B、Hefindsit’sjustwhatheneeds.C、Hewilluseitmoreoftenthanbefore.D、Heconsidersit

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是(　　)。

下面程序的运行结果是(　　)。SETEXACTONs＝"ni"＋SPACE(2)IFs＝＝"ni"IFs＝"ni"　　　　？"one"ELSE　　　　？"two"ENDIFELSEIFs＝"ni"　　　　？"three

为"选课"表增加一个"等级"字段，其类型为C、宽度为2，正确的SQL命令是(　　)。

算法的有穷性是指(　　)。

纳税义务人、征税对象、税率是构成税法的3个最基本要素。(　　　)