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

admin2019-01-19 70

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEmployee”和“tGroup”及查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。试在此基础上按照以下要求补

VBA中如果没有显式声明或未用符号来定义变量的数据类型，则变量的默认数据类型为

下列SQL查询语句中，与下面查询设计视图所示的查询结果等价的是()。

循环队列的存储空间为Q(0：59)，初始状态为空。经过一系列正常的入队与退队操作后，front=25，rear=24。循环队列中的元素个数为()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

运行下列程序，输入数据8、9、3、0后，窗体中显示结果是()。PrivateSubForm_click()DimslimAsInteger，mAsIntegersu

数据库中有“Emp”，包括“Eno”、“Ename”、“Eage”、“Esex”、“Edate”、“Eparty”等字段。下面程序段的功能是：在窗体文本框“tValue”内输入年龄条件，单击“删除”按钮完成对该年龄职工记录信息的删除操作。Priv

在设计表时，若输入掩码属性设置为"LLLL"，则能够接收的输入是(　　)。

下列叙述中正确的是

下面不属于软件测试实施步骤的是

A、Kidsshouldlearnnottobeafraidofmonsters.B、FirefightersplayanimportantroleinAmerica.C、Carelessnesscanresultin

自然资源统计的范围（）

A、2/3B、3/2C、2D、3A

下列表述放在“我们要学习文件”之后，可以消除这句话歧义的一项是()。

公路工程进度计划的检查结果可以通过()体现和分析。

下列选项中，属于行政事实行为的是()。

写一个建立堆的算法：从空堆开始，依次读入元素，调用上题中堆插入算法将其插入堆中。

GeneralWesleyClarkrecentlydiscoveredaholeinhispersonalsecurity—hiscellphone.Aresourcefulblogger,hopingtocall

Englishhasbeensuccessfullypromoted,andhasbeeneagerlyadoptedinthegloballinguisticmarketplace.Onesymptomoftheim

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

二级MS Office高级应用

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEmployee”和“tGroup”及查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。试在此基础上按照以下要求补

VBA中如果没有显式声明或未用符号来定义变量的数据类型，则变量的默认数据类型为

下列SQL查询语句中，与下面查询设计视图所示的查询结果等价的是()。

循环队列的存储空间为Q(0：59)，初始状态为空。经过一系列正常的入队与退队操作后，front=25，rear=24。循环队列中的元素个数为()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

运行下列程序，输入数据8、9、3、0后，窗体中显示结果是()。PrivateSubForm_click()DimslimAsInteger，mAsIntegersu

数据库中有“Emp”，包括“Eno”、“Ename”、“Eage”、“Esex”、“Edate”、“Eparty”等字段。下面程序段的功能是：在窗体文本框“tValue”内输入年龄条件，单击“删除”按钮完成对该年龄职工记录信息的删除操作。Priv

在设计表时，若输入掩码属性设置为"LLLL"，则能够接收的输入是( )。

下列叙述中正确的是

下面不属于软件测试实施步骤的是

A、Kidsshouldlearnnottobeafraidofmonsters.B、FirefightersplayanimportantroleinAmerica.C、Carelessnesscanresultin

自然资源统计的范围（）

A、2/3B、3/2C、2D、3A

下列表述放在“我们要学习文件”之后，可以消除这句话歧义的一项是()。

公路工程进度计划的检查结果可以通过()体现和分析。

下列选项中，属于行政事实行为的是()。

写一个建立堆的算法：从空堆开始，依次读入元素，调用上题中堆插入算法将其插入堆中。

GeneralWesleyClarkrecentlydiscoveredaholeinhispersonalsecurity—hiscellphone.Aresourcefulblogger,hopingtocall

Englishhasbeensuccessfullypromoted,andhasbeeneagerlyadoptedinthegloballinguisticmarketplace.Onesymptomoftheim

在设计表时，若输入掩码属性设置为"LLLL"，则能够接收的输入是(　　)。