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

admin2019-07-28 60

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是()。

下列叙述中正确的是

有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是：

在考生文件夹下打开文档“Word.docx”，按照要求完成下列操作并以该文件名“Word.docx”保存文档。将正文部分内容设为四号字，每个段落设为1．2倍行距且首行缩进2字符。

HDMI接口可以外接：

我国客运专线路基基床表层按照现行《客运专线铁路路基工程施工质量验收暂行际准》，采用()指标进行检验。

城镇土地定级的实质是揭示各城市之间的土地质量差别。

人民警察应具备的业务素质，主要体现为()。

诗在其所具有的诸多品格中，十分重要的一条便是对生活的的打量。诗人的目光仿佛具有的本领，生活中许多琐碎、平淡甚至枯燥的事物，经过它的抚摸便产生了丰富的意味。填入画横线部分最恰当的一项是()。

Completetheformbelow.WriteNOMORETHANTHREEWORDSforeachanswer.INSURANCE

InsideasmallchamberataKentStateUniversitylaboratory,hamsterssleep,eat,playandrestwhilefluidflowsinandoutof

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是()。

下列叙述中正确的是

有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是：

在考生文件夹下打开文档“Word.docx”，按照要求完成下列操作并以该文件名“Word.docx”保存文档。将正文部分内容设为四号字，每个段落设为1．2倍行距且首行缩进2字符。

HDMI接口可以外接：

我国客运专线路基基床表层按照现行《客运专线铁路路基工程施工质量验收暂行际准》，采用()指标进行检验。

城镇土地定级的实质是揭示各城市之间的土地质量差别。

人民警察应具备的业务素质，主要体现为()。

诗在其所具有的诸多品格中，十分重要的一条便是对生活的______的打量。诗人的目光仿佛具有______的本领，生活中许多琐碎、平淡甚至枯燥的事物，经过它的抚摸便产生了丰富的意味。填入画横线部分最恰当的一项是()。

Completetheformbelow.WriteNOMORETHANTHREEWORDSforeachanswer.INSURANCE

InsideasmallchamberataKentStateUniversitylaboratory,hamsterssleep,eat,playandrestwhilefluidflowsinandoutof

诗在其所具有的诸多品格中，十分重要的一条便是对生活的的打量。诗人的目光仿佛具有的本领，生活中许多琐碎、平淡甚至枯燥的事物，经过它的抚摸便产生了丰富的意味。填入画横线部分最恰当的一项是()。