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

admin2019-02-19 46

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/eHo0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在SQL语言的SELECT语句中，用于指明检索结果排序的子句是

将文本字符串"23，18，9，66"按升序排序，排序的结果将是

下列排序方法中，最坏情况下比较次数最少的是（）。

A．人参白虎汤合大承气汤B．四逆汤C．七厘散D．四逆加人参汤E．独参汤或归脾汤

某公司现金收支平衡，预计全年(按360天计算)现金需要量为250000元，现金与有价证券的转换成本为每次500元，有价证券年报酬率为10％。根据上述资料，回答下列问题：最佳现金持有量下的全年持有现金总成本为()元。

在计算个别资本成本时,既不考虑所得税的抵税作用,又不考虑筹资费用的是()。

提出“人类之所以千差万别，便是由于教育之故”的是以“白板说”著称的教育家()。

下列对“批复”文体特点的说明中，错误的一项是：

无线局域网使用扩频的两种方法是直接序列扩频与【】扩频。

以下程序的执行结果是#include＜iostream.h＞voidmain(){cout.fill1(’*’)；cout.width(10)；cout＜＜123.45＜

Halfacenturyago,mostpeoplelivedinruralareas.However,accordingtothemostrecent【B1】______projectedbytheUnitedNat