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

admin2019-07-28 29

问题设顺序表的长度为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全国计算机二级

某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是()。

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

在关系数据库中，描述全局数据逻辑结构的是

在计算机中，1KB表示的二进制位数是

将十六进制数25CD转换成十进制数为

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

HDMI接口可以外接

病证的虚实变化，主要取决于()

某患者停经2个月，阴道出血20天，低热3天。出血开始似月经量，并有血块及肉样组织排出，后出血淋漓。B超提示宫腔内不均回声3cm×2cm。该患者正确的处理为

马赛克原指以彩色石子或玻璃等小块材料镶嵌成一定图案的建筑饰面材料，现今我国把它统一定名为：[1995—003]

某工字形柱采用Q345钢，翼缘厚度40mm，腹板厚度20mm。试问，作为轴心受压构件，该柱钢材的强度设计值(N/mm2)应取下列何项数值?

对建设项目环境影响的分析评价，主要标准类别包括()、产品标准、职业案例及卫生健康标准、认证认可标准及其他标准。

关于仲裁审理案件的相关规则和程序规定，下列表述中()是正确的。

以下属于在基金会计报表附注中披露内容的是（）。

马克思指出：“手推磨产生的是封建主为首的社会。蒸汽机产生的是工业资本家为首的社会。”这句话揭示了（）。

(66)method　is　the　use　of　a　data　processing　system　to　represent　selected　behavioral(67)of　a　physical　or　abstract　system.　For　exam

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

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

二级MS Office高级应用

NCRE全国计算机二级

某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是()。

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

在关系数据库中，描述全局数据逻辑结构的是

在计算机中，1KB表示的二进制位数是

将十六进制数25CD转换成十进制数为

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

HDMI接口可以外接

病证的虚实变化，主要取决于()

某患者停经2个月，阴道出血20天，低热3天。出血开始似月经量，并有血块及肉样组织排出，后出血淋漓。B超提示宫腔内不均回声3cm×2cm。该患者正确的处理为

马赛克原指以彩色石子或玻璃等小块材料镶嵌成一定图案的建筑饰面材料，现今我国把它统一定名为：[1995—003]

某工字形柱采用Q345钢，翼缘厚度40mm，腹板厚度20mm。试问，作为轴心受压构件，该柱钢材的强度设计值(N/mm2)应取下列何项数值?

对建设项目环境影响的分析评价，主要标准类别包括()、产品标准、职业案例及卫生健康标准、认证认可标准及其他标准。

关于仲裁审理案件的相关规则和程序规定，下列表述中()是正确的。

以下属于在基金会计报表附注中披露内容的是（）。

马克思指出：“手推磨产生的是封建主为首的社会。蒸汽机产生的是工业资本家为首的社会。”这句话揭示了（）。

(66)method is the use of a data processing system to represent selected behavioral(67)of a physical or abstract system. For exam

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

(66)method　is　the　use　of　a　data　processing　system　to　represent　selected　behavioral(67)of　a　physical　or　abstract　system.　For　exam

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