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

admin2019-11-14 50

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

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公

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

数据的存储结构是指

计算机的发展趋势不包括

现代计算机普遍采用总线结构，按照信号的性质划分，总线一般分为：

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

在学生管理的关系数据库中，存取一个学生信息的数据单位是

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

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

《子夜》中的人物活动的舞台是（）

关于“与下级往来”账户的说明，正确的是()

若随机变量X的分布律为则q=_____．

张某发出报告的时间应是除张某外，下列哪类人员不可能是责任报告人

下列哪些情形构成走私普通货物物品罪?

设图(a)、(b)、(c)三个质量弹簧系统的固有频率分别为ω1、ω2、ω3，则它们之间的关系是：

“看看谁是个好哨兵”的游戏应用了移情训练法的教育模式，旨在让幼儿习得哨兵具有的良好行为规范和道德要求。()

设R3的两组基为：α1=(1，1，1)T，α2=(0，1，1)T，α3=(0，0，1)T；β1=(1，0，1)T，β2=(0，1，—1)T，β3=(1，2，0)T，求α1，α2，α3到β1，β2，β3的过渡矩阵C，并求γ=(—1，2，1)T在基β1，