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

admin2017-12-01 36

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

在VBA中，实现窗体打开操作的命令是

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

某系统总体结构图如下图所示：该系统总体结构图的深度是(　　)。

在窗体上画一个命令按钮，其名称为Command1，然后编写如下事件过程：PrivateSubCommand1_Click()Dima1(4，4)，a2(4，4)Fori=1To4Forj=1To4al(i，j)=i+ja2(i，j)=

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

在Access中，如果要处理具有复杂条件或循环结构的操作，则应该使用的对象是()。

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

若表中已经有字段＂终止日期＂和＂起始日期＂，在查询设计视图中的字段栏中要添加一个用于显示的字段"时间长度"，则应在字段栏中填写的表达式是

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是

头部绕垂直轴开始向右旋转时，眼球震颤的快相指向()

哪项最符合鳞状细胞癌的特征

新药上市前临床评价程序，不包括

以上哪项的骨髓象有核细胞显著增多，正常幼红细胞和巨核细胞减少以上哪项的骨髓象示增生明显活跃，以粒细胞为主，粒红比例为10～15:1

患者眩晕，精神萎靡，健忘多梦，腰膝酸软，四肢不温，形寒怯冷，舌质淡，脉沉细无力。治疗应首选

同一沥青试样3次针入度平行试验结果的最大值和最小值之差符合允许偏差范围时，计算3次试验结果的平均值(精确至0.1)，作为针入度试验结果，以0.1mm为单位。()

被评估设备的重置成本最接近于()。被评估设备的经济性贬值率最有可能为()。

属于会计核算质量标准中“六相符”的内容是()。

下列NHL的病理类型中，属于高度恶性的是

Thenormalhumandailycycleofactivityisofsome7~8hours’sleep【1】withsome16—17hours’wakefulnessandthatthesleepno

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

二级MS Office高级应用

NCRE全国计算机二级

在VBA中，实现窗体打开操作的命令是

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

某系统总体结构图如下图所示：该系统总体结构图的深度是( )。

在窗体上画一个命令按钮，其名称为Command1，然后编写如下事件过程：PrivateSubCommand1_Click()Dima1(4，4)，a2(4，4)Fori=1To4Forj=1To4al(i，j)=i+ja2(i，j)=

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

在Access中，如果要处理具有复杂条件或循环结构的操作，则应该使用的对象是()。

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

若表中已经有字段＂终止日期＂和＂起始日期＂，在查询设计视图中的字段栏中要添加一个用于显示的字段"时间长度"，则应在字段栏中填写的表达式是

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是

头部绕垂直轴开始向右旋转时，眼球震颤的快相指向()

哪项最符合鳞状细胞癌的特征

新药上市前临床评价程序，不包括

以上哪项的骨髓象有核细胞显著增多，正常幼红细胞和巨核细胞减少以上哪项的骨髓象示增生明显活跃，以粒细胞为主，粒红比例为10～15:1

患者眩晕，精神萎靡，健忘多梦，腰膝酸软，四肢不温，形寒怯冷，舌质淡，脉沉细无力。治疗应首选

同一沥青试样3次针入度平行试验结果的最大值和最小值之差符合允许偏差范围时，计算3次试验结果的平均值(精确至0.1)，作为针入度试验结果，以0.1mm为单位。()

被评估设备的重置成本最接近于()。被评估设备的经济性贬值率最有可能为()。

属于会计核算质量标准中“六相符”的内容是()。

下列NHL的病理类型中，属于高度恶性的是

Thenormalhumandailycycleofactivityisofsome7~8hours’sleep【1】withsome16—17hours’wakefulnessandthatthesleepno

某系统总体结构图如下图所示：该系统总体结构图的深度是(　　)。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。