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

admin2018-10-15 33

问题设顺序表的长度为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全国计算机二级

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

执行下列命令序列后，最后一条命令的显示结果是DIMENSIONM(2，2)M(1，1)＝10M(1，2)＝20M(2，1)＝30M(2，2)＝40?M(2)

VisualFoxPro是指一种关系型数据库管理系统，所谓关系是指

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

下面有关数据库表和自由表的叙述中，错误的是

在“表单控件”工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是

执行如下命令序列后，最后一条命令的显示结果是()。DIMENSIONM(2，2)M(1，1)=10M(1，2)=20M(2，1)=30M(2，2)=40?M(2)

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

撤销仲裁裁决的理由有()

下述哪项是恶性肿瘤的最主要诊断依据

下列哪些属氧化消毒剂（）

Vitali反应呈阴性的是与过碘酸-乙酰丙酮-醋酸铵反应生成沉淀的是

易发生冻结的药品有易水解的药品有

北林公司是某小区业主选聘的物业服务企业。关于业主与北林公司的权利义务，下列哪一选项是正确的?(2010年卷三8题)

服务业发展面临的形势有哪些?

经济权利是指法律赋予经济法律关系主体的某种经济权益，表现为权利的主体有权(　　)。

下面关于表格的叙述，()是正确的。

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

二级公共基础

NCRE全国计算机二级

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

执行下列命令序列后，最后一条命令的显示结果是DIMENSIONM(2，2)M(1，1)＝10M(1，2)＝20M(2，1)＝30M(2，2)＝40?M(2)

VisualFoxPro是指一种关系型数据库管理系统，所谓关系是指

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

下面有关数据库表和自由表的叙述中，错误的是

在“表单控件”工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是

执行如下命令序列后，最后一条命令的显示结果是()。DIMENSIONM(2，2)M(1，1)=10M(1，2)=20M(2，1)=30M(2，2)=40?M(2)

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

撤销仲裁裁决的理由有()

下述哪项是恶性肿瘤的最主要诊断依据

下列哪些属氧化消毒剂（）

Vitali反应呈阴性的是与过碘酸-乙酰丙酮-醋酸铵反应生成沉淀的是

易发生冻结的药品有易水解的药品有

北林公司是某小区业主选聘的物业服务企业。关于业主与北林公司的权利义务，下列哪一选项是正确的?(2010年卷三8题)

服务业发展面临的形势有哪些?

经济权利是指法律赋予经济法律关系主体的某种经济权益，表现为权利的主体有权( )。

下面关于表格的叙述，()是正确的。

经济权利是指法律赋予经济法律关系主体的某种经济权益，表现为权利的主体有权(　　)。