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

admin2019-11-14 52

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设循环队列的存储空间为Q(1：35)，初始状态为front＝rear＝35。现经过一系列入队与退队运算后，front＝15，rear＝15，则循环队列中的元素个数为

计算机的发展趋势不包括

第四代计算机的标志是微处理器的出现，微处理器的组成是：

将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和

用户在ISP注册拨号入网后，其电子邮箱建在

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是

下列叙述中正确的是

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

在数据库中，数据模型包括数据结构、数据操作和

控制目标是_、_、___。

A、1周内B、2周内C、3周内D、1个月内E、2个月内蛛网膜下腔出血再发率最高的时间是（）

对强迫症最有效的药物是

关于产力，胎头在完成内旋转时，除了子宫收缩力之外，还有下述哪组肌肉参与

下列关于会计凭证的意义说法正确的是()。

稳定物价就是要使()在短期内不发生急剧的波动，以维持国内货币币值的稳定。

()的观点作为马克思主义哲学的基本观点，在马克思主义哲学中占有重要地位。

设三次独立试验中事件A出现的概率相等，若已知A至少出现一次的概率等于19／27，则事件A在一次试验中出现的概率为________．

Coffeecanbeconsideredoneofnature’sgreatestgifts.Itgivesmentalandemotional【C1】______withoutharmfulsideeffects,

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

二级MS Office高级应用

NCRE全国计算机二级

设循环队列的存储空间为Q(1：35)，初始状态为front＝rear＝35。现经过一系列入队与退队运算后，front＝15，rear＝15，则循环队列中的元素个数为

计算机的发展趋势不包括

第四代计算机的标志是微处理器的出现，微处理器的组成是：

将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和

用户在ISP注册拨号入网后，其电子邮箱建在

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是

下列叙述中正确的是

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

在数据库中，数据模型包括数据结构、数据操作和

控制目标是___、_____、_____。

A、1周内B、2周内C、3周内D、1个月内E、2个月内蛛网膜下腔出血再发率最高的时间是（）

对强迫症最有效的药物是

关于产力，胎头在完成内旋转时，除了子宫收缩力之外，还有下述哪组肌肉参与

下列关于会计凭证的意义说法正确的是()。

稳定物价就是要使()在短期内不发生急剧的波动，以维持国内货币币值的稳定。

()的观点作为马克思主义哲学的基本观点，在马克思主义哲学中占有重要地位。

设三次独立试验中事件A出现的概率相等，若已知A至少出现一次的概率等于19／27，则事件A在一次试验中出现的概率为________．

Coffeecanbeconsideredoneofnature’sgreatestgifts.Itgivesmentalandemotional【C1】______withoutharmfulsideeffects,

控制目标是_、_、___。