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

admin2017-02-22 45

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

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

答案A

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

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在革命根据地诸次土地立法中，确认了土地私有制的有

下列关于亲属关系的发生与终止原因的表述，错误的是()。

(2012年第19题)人们往往将汉语中的“价”“值”二字与金银财宝等联系起来，而这两字的偏旁却都是“人”，示意价值在“人”。马克思劳动价值论透过商品交换的物与物的关系，揭示了商品价值的科学内涵，其主要观点有

结合材料回答问题：2016年3月，世界围棋冠军李世石与谷歌围棋人工智能程序AlphaGo(阿尔法围棋)的人机大战吸引了全世界的眼光。AlphaGo最终以4：1击败李世石，此次AlphaGo的胜利被业界认为是人工智能发展史上一个重要的里程碑。

设f(χ)在[1，＋∞)上连续，若曲线y＝f(χ)，直线χ＝1，χ＝t(t＞1)与χ轴围成的平面区域绕χ轴旋转一周所得的旋转体的体积为V(t)＝[t2f(t)－f(1)]且f(2)＝，求函数y＝f(χ)的表达式．

设函数f(χ)＝πlnχ－χsinnχdχ,其中n为正整数，试讨论方程f(χ)＝0根的个数．

优化SQL语句执行效率属于数据库应用系统【10】阶段的任务。

本题是设计一个窗体．窗口的背景色为系统桌面的颜色，在窗lZl中分别画了空心和实心的黑色矩形、深灰色圆角矩形和浅灰色椭圆形．并且画了白色粗体的“Java二级考试!”字符串。Importjava．awt．；Importjavax．swing．；Pub

下列关于短时记忆的说法正确的是（）

茶叶保存应注意水分的控制，当其水分含量超过5%时，就会()。

人体中声衰减高并可能伴有声影的组织结构，不包括

按中国九分法计算烧伤面积，双上肢的面积为

(2008)对钢管混凝土柱中混凝土作用的描述，下列何项不正确?

军事设施、矿井地下部分、核电厂的消防工作,由()监督管理。

桃、杏、李、梨、桔被称为花木五果。()

领导情境理论中，选择领导方式的权变因素的内容主要包括两个方面：一是工作成熟度，二是()。

新课程的核心理念是以学生发展为本，让学生参与教学是课程实施的核心。()

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

二级Access

NCRE全国计算机二级

在革命根据地诸次土地立法中，确认了土地私有制的有

下列关于亲属关系的发生与终止原因的表述，错误的是()。

(2012年第19题)人们往往将汉语中的“价”“值”二字与金银财宝等联系起来，而这两字的偏旁却都是“人”，示意价值在“人”。马克思劳动价值论透过商品交换的物与物的关系，揭示了商品价值的科学内涵，其主要观点有

设f(χ)在[1，＋∞)上连续，若曲线y＝f(χ)，直线χ＝1，χ＝t(t＞1)与χ轴围成的平面区域绕χ轴旋转一周所得的旋转体的体积为V(t)＝[t2f(t)－f(1)]且f(2)＝，求函数y＝f(χ)的表达式．

设函数f(χ)＝πlnχ－χsinnχdχ,其中n为正整数，试讨论方程f(χ)＝0根的个数．

优化SQL语句执行效率属于数据库应用系统【10】阶段的任务。

本题是设计一个窗体．窗口的背景色为系统桌面的颜色，在窗lZl中分别画了空心和实心的黑色矩形、深灰色圆角矩形和浅灰色椭圆形．并且画了白色粗体的“Java二级考试!”字符串。Importjava．awt．*；Importjavax．swing．*；Pub

下列关于短时记忆的说法正确的是（）

茶叶保存应注意水分的控制，当其水分含量超过5%时，就会()。

人体中声衰减高并可能伴有声影的组织结构，不包括

按中国九分法计算烧伤面积，双上肢的面积为

(2008)对钢管混凝土柱中混凝土作用的描述，下列何项不正确?

军事设施、矿井地下部分、核电厂的消防工作,由()监督管理。

桃、杏、李、梨、桔被称为花木五果。()

领导情境理论中，选择领导方式的权变因素的内容主要包括两个方面：一是工作成熟度，二是()。

新课程的核心理念是以学生发展为本，让学生参与教学是课程实施的核心。()

本题是设计一个窗体．窗口的背景色为系统桌面的颜色，在窗lZl中分别画了空心和实心的黑色矩形、深灰色圆角矩形和浅灰色椭圆形．并且画了白色粗体的“Java二级考试!”字符串。Importjava．awt．；Importjavax．swing．；Pub