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

admin2017-03-31 66

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

建立了一个窗体，窗体中有一命令按钮，单击此按钮，将打开一个查询，查询名为“qT”，如果采用VBA代码完成，应使用的语句是()。

VBA辛不能进行错误处理的语句结构是()。

为了合理组织数据，应遵从的设计原则是()。

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

Access的报表要实现排序和分组统计操作，应通过设置()属性来进行。

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

算法的空间复杂度是指()。

对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较()次。

在Access中，要在查找条件中与任意一个数字字符匹配，可使用的通配符是()。

在关系运算中，选择运算的含义是()。

各种类型的肠梗阻均需手术治疗。()

对于肿瘤放疗区域的皮肤护理，正确的是

患者，男，56岁。晨起时觉上、下肢麻木，但可自行去厕所，回卧室时因左下肢无力而跌倒。护理体检：神志清，左侧上、下肢瘫痪，口眼不歪斜。应首先考虑

在市场经济条件下，市场定价产品价格一般以()为基础，供求关系是价格形成的主要因素。

关于同一控制下的企业合并形成的长期股权投资，下列表述中正确的是()。

以下作业认定的表述中，不正确的是()。

Ifsustainablecompetitiveadvantagedependsonworkforceskills,Americanfirmshaveaproblem.Humanmanagementisnottradit

EnglishBusinessLetterFormatI.Demandsofstationery—thefirstpageiswithaletterhead—otherpagesareof【T1】andcolor【T