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

admin2020-11-18 20

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

张经理在对Word文档格式的工作报告修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是()。

小胡利用Excel对销售人员的销售额进行统计，销售工作表中已包含每位销售人员对应的产品销量，且产品销售单价为308元，计算每位销售人员销售额的最优操作方法是()。

下列结构中属于线性结构链式存储的是()。

软件的三要素是()。

能够直接反映一台计算机的计算能力和精度的指标参数是()。

学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。

下列选项中不属于面向对象程序设计特征的是

当前流行的Pentium4CPU的字长是

朱自清的散文《南京》属于哪一类题材()

患者男，35岁。因肝硬化食管静脉曲张破裂出血，给予输血治疗。输血进行5分钟左右，患者突然出现烦躁不安、寒战、胸闷、腰背剧痛、呼吸困难、皮肤发绀。立即停止输血。若患者不及时处理，不会发生

A．等张溶液B．等渗溶液C．混悬液D．乳浊液E．滴眼剂

适用于大半径弯道直接安装施工的是(　　)。

关于贴现债券，下列说法正确的是()。Ⅰ．在票面上不规定利率Ⅱ．属于折价方式发行的债券Ⅲ．在发行时将利息预先扣除Ⅳ．在债券发行后才按期支付利息

根据《中华人民共和国刑事诉讼法》规定，在自诉案件审理过程中()。

测量不确定度的来源包括()。

鸟巢：北京：体育馆下列词或词组关系与上述词或词组关系最为相似的一项是：

春秋战国时期曾在稷下学宫讲学的思想家是

Marysaysthisisthe______decisionshehasevermadeinhercareerlife.

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

二级MS Office高级应用

NCRE全国计算机二级

张经理在对Word文档格式的工作报告修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是()。

小胡利用Excel对销售人员的销售额进行统计，销售工作表中已包含每位销售人员对应的产品销量，且产品销售单价为308元，计算每位销售人员销售额的最优操作方法是()。

下列结构中属于线性结构链式存储的是()。

软件的三要素是()。

能够直接反映一台计算机的计算能力和精度的指标参数是()。

学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。

下列选项中不属于面向对象程序设计特征的是

当前流行的Pentium4CPU的字长是

朱自清的散文《南京》属于哪一类题材()

患者男，35岁。因肝硬化食管静脉曲张破裂出血，给予输血治疗。输血进行5分钟左右，患者突然出现烦躁不安、寒战、胸闷、腰背剧痛、呼吸困难、皮肤发绀。立即停止输血。若患者不及时处理，不会发生

A．等张溶液B．等渗溶液C．混悬液D．乳浊液E．滴眼剂

适用于大半径弯道直接安装施工的是( )。

关于贴现债券，下列说法正确的是()。Ⅰ．在票面上不规定利率Ⅱ．属于折价方式发行的债券Ⅲ．在发行时将利息预先扣除Ⅳ．在债券发行后才按期支付利息

根据《中华人民共和国刑事诉讼法》规定，在自诉案件审理过程中()。

测量不确定度的来源包括()。

鸟巢：北京：体育馆下列词或词组关系与上述词或词组关系最为相似的一项是：

春秋战国时期曾在稷下学宫讲学的思想家是

Marysaysthisisthe______decisionshehasevermadeinhercareerlife.

适用于大半径弯道直接安装施工的是(　　)。