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

admin2018-10-15 39

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

关于视图和查询，以下叙述正确的是

数据库系统的数据完整性是指保证数据的

下面对视图的描述中错误的是

下列二叉树描述中，正确的是()。

(1)打开“订货管理”数据库，并将表orderlist添加到该数据库中。(2)在“订货管理”数据库中建立表orderdetail，表结构描述如下：订单号字符型(6)器件号字符型(6)器件名字符型(

设有关键码序列(66，13，51，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

VisualFoxPro应用程序在显示初始界面后需要建立一个事件循环来等待用户的操作，控制事件循环的命令是

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

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是()。

在深度为7的满二叉树中，叶子结点的个数为

在一国货币制度中，()是不具有无限法偿能力的货币。

西宫南苑多秋草，________。

某肾病患者，长期服用肾上腺糖皮质激素，检查面部饱满，皮肤发红，伴痤疮，该患者属何种面容

血浆渗透压的高低主要决定于

药品批准文号()。

设α(x)=1-cosx，β(x)=2x2，则当x→0时，下列结论中正确的是：

在面板堆石坝堆石体的填筑工艺中，后退法的主要优点是()。

论述战后以来日本外交政策的变化o(华东师范大学1999年世界当代史真题)

A、正确B、错误B