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

admin2020-10-28 35

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

汉字的国标码与其内码存在的关系是：汉字的内码=汉字的国标码+()。

某完全二叉树有256个结点，则该二叉树的深度为()。

将E-R图转换为关系模式时，实体和联系都可以表示为()。

在控制器的控制下，接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是()。

计算机在工作时无须人工干预，却能够自动、连续地执行程序，并得到预期的结果，主要是因为()

下面对软件测试描述正确的是()

设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()

计算机病毒是指“能够侵入计算机系统并在计算机系统中潜伏、传播，破坏系统正常工作的一种具有繁殖能力的()”。

TodaywewelcomeyoualltocelebratethisjoyousoccasionofTeachers’Day.Iwouldliketothankmyclassteacherforgivingm

急性酒精中毒应用哪种检查方法

使用牙挺时，一般支点位于

项目总结由()负责编写或组织编写；专业技术总结由具体承担相应测绘专业任务的法人单位负责编写。

普通股票股东要求分配公司资产的权利不是任意的，下列属于普通股票股东行使剩余资产分配权的先决条件的是()。

设an＞0，n=1，2，…，若收敛，则下列结论正确的是

初步可行性研究是在立项申请书(项目建议书)获得批准后对该项目做粗略的论证估计，下列不是初步可行性研究的目的是()。

A、6:15.B、6:20.C、6:25.D、6:30.DM:Theconcertstartsat6:30.W:Oh,it’salready6:15.Wemustgonow.Q:Whenwilltheconce