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

admin2018-08-20 65

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

已知程序段：s=0Fori=1To10Step2s=s+1i=i*2Nexti当循环结束后，变量i的值为()，变量s的值为()。

在下面的程序中，要求循环体执行四次，请横线处应填写的语句是()。PrivateSubCommand1Click()x=1DoWhile______x=x+2LoopEndSub

软件工程三要素包括方法、工具和过程，其中，【】支持软件开发的各个环节的控制和管理。

下列哪种数据模型可以用树形结构来表示实体之间联系()。

Access所设计的数据访问页是一个()。

下面程序的运行结果为【】。x+-2.3y=125z=Len(Str＄(x)+Str＄(y))Print2

在面向对象的程序设计中‘类描述的是具有相似性质的一组______。

在SQL查询中，若要取得“员工”数据表中的所有记录和字段，其SQL语法为()。

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

下列程序的功能是求方程：x2+y2=1000的所有整数解。请在空白处填入适当的语句，使程序完成指定的功能。PrivateSubCommand1_Click()Dimxasintege,yasintegerFor

浪漫主义的抒情原则是()

男性，68岁，阵发性腹痛1周伴呕吐入院。体格检查：腹胀，见肠型，肠鸣音亢进，有气过水声。X线见腹中部扩张小肠呈阶梯状排列，有液平，结肠内无积气。当考虑患者出现绞窄性肠梗阻时，下列哪项最有帮助

都具有祛风湿，强筋骨作用的药物是()郡具有话风湿，利水作用的约物是()

在我国急性胰腺炎最常见的病因

公安执法监督有以下基本特征()。

关于我国防震减灾和抗震救灾工作的说法，不正确的是()。

[2006年]设函数g(x)可微，h(x)=e1+g(x)，h＇(1)=1，g＇(1)=2，则g(1)=()．

下列程序段的输出结果是()。Clearstore10toastore20tobsetudfparmstoreferencedoswapwitha，fB?a．bprocedureswapparametersx

Thebestestimateofhumanity’secologicalfootprintsuggeststhatitnowexceedstheEarth’sregenerativecapacitybyaround20

Thisisatimeofgreatchangeintheworld—technological,economic,religious,political,business,andenvironmental.Theresu