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

admin2019-11-14 62

问题设顺序表的长度为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：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

数据库管理系统是

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

下列叙述中正确的是

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

高血压药物利尿剂的作用，下列说法错误的是

A．孔最B．太渊C．列缺D．尺泽E．少商治疗齿痛、项强首选的是

我国宪法明确规定：“国家为了公共利益的需要，可以依照法律规定对公民的私有财产实行征收或者征用并给予补偿。”关于公民财产权限制的界限，下列选项正确的是：

已知某岩石饱水状态与干燥状态的抗压强度之比为0．72，则该岩石的性质为()。

企业发生会计估计变更时，应在报表附注中披露的内容有()。

(操作员：张主管；账套：101账套；操作日期：2014年1月1日)设置账套的凭证类型，其中收付转的转账凭证类型设置如下。编码：转名称：转账凭证格式：记账凭证凭证必无科目：1001，1002

由数据类的特点将子系统进行分类，下面哪种不属于子系统类?

Today,mostcountriesintheworldhavecanals.Manycountrieshavebuiltcanalsnearthecoast,andparalleltothecoast.Even

天宫一号目标飞行器(Tiangong-1targetspacecraft)于2011年9月29日发射，是中国第一个目标飞行器和空间实验室。它使中国人的飞天(flyingApsaras)梦想得以实现，成为中国探月工程(ChineseLunarExp