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

admin2018-08-20 36

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

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

答案A

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

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

定义一个二维数组A(2to6,6)，该数组的元素个数为()。

如果设置报表上某个文件框的控件来源属性为"=2*5Mod3"，则打开报表视图时，该文本框显示信息是()。

在Access中，在"查询"特殊运算符Like中，可以用来通配任意个数字符的通配符是()。

算法一般都可以用哪几种控制结构组合而成()。

有如下用户定义类型及操作语句：TypeStudentSNoAsStringSNameAsStringIAgeAsIntegerEndTypeDimStuAsStudentWithStu

InputBox函数返回值的类型是

自然连接(Naturaljoin)是一种特殊的等值连接，下列哪个(些)是它满足下面的条件()。I、两关系间有公共域Ⅱ、通过公共域的等值进行连接Ⅲ、可进行逆运算

若要查询成绩为70～80分之间(包括70分，不包括80分)的学生的信息，查询准则设置正确的是()。

下列叙述中正确的是()。

在Access中文版中，排序记录时所依据的规则是中文排序，其中错误的是()。

简述影响供应商议价能力的主要因素。

有关中度以上烧伤，在伤后48小时需要着重防治

慢性淋巴细胞性白血病的特征是

腰椎间盘突出症最常用的体检是

劳力过度易伤

股份有限公司发行债券时，其累计债券总额不得超过公司净资产额的()。

2010年8月20日，李某向胡某借款并签订了一份借款合同，还款期为2011年8月20日。但是胡某将此事忘记，直到2012年9月10日才想起。此诉讼时效期间的起算时间是()。

下列关于医学常识的表述，正确的是()。

ThestretchofthePacificbetweenHawaiiandCaliforniaisvirtuallyempty.Therearenoislands,noshippinglanes,nohumanp

Cripplinghealthcarebills,longemergency-roomwaitsandtheinabilitytofindaprimarycarephysicianjustscratchthesurfa