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

admin2017-06-20 57

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

软件设计中划分模块的一个准则是(　　)。

下列程序段执行时在屏幕上显示的结果是(　　)。DIMEa(6)a(1)＝1a(2)＝1FORi＝3TO6a(i)＝a(i－1)＋a(i－2)NEXT？a(6)

以下关于数据管理发展的描述错误的是

下列关于栈的叙述中，正确的是

以下数据结构中，属于非线性数据结构的是()。

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

对下列二叉树进行前序遍历的结果为()。

假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)()。

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

奥尔森的_______的假设是：如果个体越理性，群体规模越大，那么这个群体发生集体行为的可能性就越小。

()确定把全党的工作重点转移到社会主义现代化建设上来。

患者，男性，48岁，主因突发上腹部剧痛，逐渐波及全腹2h，恶心呕吐胃内容物1次就诊。初步诊断为十二指肠球部溃疡并急性穿孔。关于患者的饮食护理，不妥的是

A、乙琥胺B、新斯的明C、左旋多巴D、前列环素E、尼可刹米抗震颤麻痹

患者，男性，22岁，被电动自行车撞伤后导致左侧第5肋骨闭合性骨折，治疗的重点是

投标报价计算方法包括()。

根据《水利工程设计概(估)算编制规定》，现场经费包括()。

一条被两条平行线截开的直线，看起来并不在同一条直线上，这种错觉属于()。

A、1B、2C、4D、5C上面两个数字和与下面两个数字差的乘积等于中心数字。(3+4)×(5-3)=14，(6+2)×(7-3)=32，(8+3)×(9-?)=55，所以?=4。

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

二级公共基础

NCRE全国计算机二级

软件设计中划分模块的一个准则是( )。

下列程序段执行时在屏幕上显示的结果是( )。DIMEa(6)a(1)＝1a(2)＝1FORi＝3TO6a(i)＝a(i－1)＋a(i－2)NEXT？a(6)

以下关于数据管理发展的描述错误的是

下列关于栈的叙述中，正确的是

以下数据结构中，属于非线性数据结构的是()。

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

对下列二叉树进行前序遍历的结果为()。

假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)()。

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

奥尔森的_______的假设是：如果个体越理性，群体规模越大，那么这个群体发生集体行为的可能性就越小。

()确定把全党的工作重点转移到社会主义现代化建设上来。

患者，男性，48岁，主因突发上腹部剧痛，逐渐波及全腹2h，恶心呕吐胃内容物1次就诊。初步诊断为十二指肠球部溃疡并急性穿孔。关于患者的饮食护理，不妥的是

A、乙琥胺B、新斯的明C、左旋多巴D、前列环素E、尼可刹米抗震颤麻痹

患者，男性，22岁，被电动自行车撞伤后导致左侧第5肋骨闭合性骨折，治疗的重点是

投标报价计算方法包括()。

根据《水利工程设计概(估)算编制规定》，现场经费包括()。

一条被两条平行线截开的直线，看起来并不在同一条直线上，这种错觉属于()。

A、1B、2C、4D、5C上面两个数字和与下面两个数字差的乘积等于中心数字。(3+4)×(5-3)=14，(6+2)×(7-3)=32，(8+3)×(9-?)=55，所以?=4。

软件设计中划分模块的一个准则是(　　)。

下列程序段执行时在屏幕上显示的结果是(　　)。DIMEa(6)a(1)＝1a(2)＝1FORi＝3TO6a(i)＝a(i－1)＋a(i－2)NEXT？a(6)