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

admin2017-12-01 33

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下面关于Access表的叙述中，错误的是()。

数据的存储结构是指（）。

表的组成内容包括()。

开发大型软件时，产生困难的根本原因是()。

下面显示的是查询设计视图的"设计网格"部分：从所显示的内容中可以判断出该查询要查找的是(　　)。

下面描述中，不属于软件危机表现的是(　　)。

在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作。则带条件的操作是否执行取决于条件式的真假，而没有指定条件的操作则会()。

下面关于数据库三级模式结构的叙述中，正确的是()。

假设某设备表中有一个设备名称字段，查找设备名称最后一个字为“机”的记录的准则是()。

要查找职务不是“经理”和“主管”的员工，错误的条件表达是()。

Researchers,writinginthejournalHeart,pooleddatafrom23studiesandfoundthatsocialisolationorfeelingsofloneliness

江流宛转绕芳甸，月照花林皆似霰。

应急反应时血中肾上腺素浓度增高引起心血管和呼吸等活动加强，这一调节属于

引起病毒性心肌炎的病毒最常见的是（）

A．IHEB．RISC．PASD．DICOME．LIS医疗机构信息集成规范的缩写是

排放有毒有害气体的建设项目应布置在生活居住区的()。

当前开发、选择、应用会计核算软件的墓本依据是()。

在Java语言的所有方法中，比较特殊的方法是抽象方法，它只有方法头，没有【】。

无符号二进制整数1011010转换成十进制数是

A、Yes,itis.B、Itisafineday.C、Itiscloudy.D、I’msorrytohearit.A

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

二级MS Office高级应用

NCRE全国计算机二级

下面关于Access表的叙述中，错误的是()。

数据的存储结构是指（）。

表的组成内容包括()。

开发大型软件时，产生困难的根本原因是()。

下面显示的是查询设计视图的"设计网格"部分：从所显示的内容中可以判断出该查询要查找的是( )。

下面描述中，不属于软件危机表现的是( )。

在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作。则带条件的操作是否执行取决于条件式的真假，而没有指定条件的操作则会()。

下面关于数据库三级模式结构的叙述中，正确的是()。

假设某设备表中有一个设备名称字段，查找设备名称最后一个字为“机”的记录的准则是()。

要查找职务不是“经理”和“主管”的员工，错误的条件表达是()。

Researchers,writinginthejournalHeart,pooleddatafrom23studiesandfoundthatsocialisolationorfeelingsofloneliness

江流宛转绕芳甸，月照花林皆似霰。

应急反应时血中肾上腺素浓度增高引起心血管和呼吸等活动加强，这一调节属于

引起病毒性心肌炎的病毒最常见的是（）

A．IHEB．RISC．PASD．DICOME．LIS医疗机构信息集成规范的缩写是

排放有毒有害气体的建设项目应布置在生活居住区的()。

当前开发、选择、应用会计核算软件的墓本依据是()。

在Java语言的所有方法中，比较特殊的方法是抽象方法，它只有方法头，没有【】。

无符号二进制整数1011010转换成十进制数是

A、Yes,itis.B、Itisafineday.C、Itiscloudy.D、I’msorrytohearit.A

下面显示的是查询设计视图的"设计网格"部分：从所显示的内容中可以判断出该查询要查找的是(　　)。

下面描述中，不属于软件危机表现的是(　　)。