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

admin2019-11-14 44

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下面叙述中正确的是

在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是：

第四代计算机的标志是微处理器的出现，微处理器的组成是：

设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

下列叙述中正确的是

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

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

结构化程序设计中，下面对goto语句使用描述正确的是

在Excel某列单元格中，快速填充2011年～2013年每月最后一天日期的最优操作方法是：

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

分泌活动日节律最为明显，清晨后可达分泌高峰的激素是

患者，男，51岁。缺失，基牙，可摘局部义齿修复按Kennedy分类分，属第几类

凉血而不留瘀，活血而不动血，又能退无汗骨蒸的药是

“投资乘数”原理属于下列哪一个理论?()

甲公司发行在外的普通股当年每股股价为16元／股，每股筹资费用率为3％，预计下年每股股利2．1元，预计股利每年增长5％，则该公司留存收益的资本成本是()。

2003年12月27修订后的《中国人民银行法》规定了中国人民银行的职能，下列不属于中国人民银行职能的是()。

教育法的特点是什么?

古典主义戏剧的主要作家不包括()。

Pageants(露天演出)areusuallyconceivedonafairlylargescale,oftenundertheauspicesofsomelocalorcivicauthorityorata

A、Theaccurateshapeofroomsinthebuilding.B、Thesizeandpositionofheatingandcoolingequipment.C、Thesizeandposition