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

admin2019-11-14 46

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

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

答案A

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

转载请注明原文地址:https://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，则循环队列中的元素个数为

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

下列叙述中正确的是

随着Internet的发展，越来越多的计算机感染病毒的可能途径之一是

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

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

下列数据结构哪个是非线性结构?()

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

苏轼的《前赤壁赋》的感情变化线索是()

静压螺旋传动机构适于各种转速、载荷下工作。()

A．横目斜视B．目睛微定C．昏睡露睛D．双睑下垂E．瞳仁扩大肝胆风火上扰可见

一男性，68岁，午餐时进食鲜肉水饺约半斤，不久即感上腹不适，胸闷，大汗，心前区压榨样疼痛，来院急诊。医嘱要求查肌酸磷酸激酶(CPK)，适宜的取血时间是

就其职务而言，总会计师是()。

出口化妆品的报检应提供以下单证(　　)

根据票据法律制度的规定，下列有关汇票出票人记载事项的表述中，可以导致票据无效的有()。

请从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

关于抒情性作品的结构，下列表述正确的一项是()。

若f"(x)不变号，且曲线y=f(x)在点(1，1)处的曲率圆为x2+y2=2，则函数f(x)在区间(1，2)内

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

二级MS Office高级应用

NCRE全国计算机二级

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

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

下列叙述中正确的是

随着Internet的发展，越来越多的计算机感染病毒的可能途径之一是

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

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

下列数据结构哪个是非线性结构?()

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

苏轼的《前赤壁赋》的感情变化线索是()

静压螺旋传动机构适于各种转速、载荷下工作。()

A．横目斜视B．目睛微定C．昏睡露睛D．双睑下垂E．瞳仁扩大肝胆风火上扰可见

一男性，68岁，午餐时进食鲜肉水饺约半斤，不久即感上腹不适，胸闷，大汗，心前区压榨样疼痛，来院急诊。医嘱要求查肌酸磷酸激酶(CPK)，适宜的取血时间是

就其职务而言，总会计师是()。

出口化妆品的报检应提供以下单证( )

根据票据法律制度的规定，下列有关汇票出票人记载事项的表述中，可以导致票据无效的有()。

请从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

关于抒情性作品的结构，下列表述正确的一项是()。

若f"(x)不变号，且曲线y=f(x)在点(1，1)处的曲率圆为x2+y2=2，则函数f(x)在区间(1，2)内

出口化妆品的报检应提供以下单证(　　)