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

admin2018-10-15 18

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/ky50FFFM

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下面的程序的功能是将11到2011之间的素数插入数据库prime，程序中的错误语句是CREATETABLEprime(datf)n=11DOWHILEn

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，查询2007年所签订单的信息，并按金额降序排序，正确的SQL命令是

在VisualFoxPro中，下列关于SQL表定义语句(CREATETABLE)的说法中错误的是

如果进栈序列为A，B，C，D，则可能的出栈序列是()。

下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询订单数在3个以上、订单的平均金额在200元以上的职员号，正确的SQL语句是()。

下列有关过程调用的叙述中，正确的是()。

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为()。

某二叉树共有150个结点，其中有50个度为1的结点，则()。

试述睾丸鞘膜积液的分型及各型的特点。

实行文档一体化的条件是：理顺管理体制，完善组织机构，______，改变陈旧观念，培养一体化相适应的人才。

推动领导观念更新的原动力是【】

财政政策

A．老年性白内障B．代谢性白内障C．并发性白内障D．中毒性白内障E．先天性白内障长期服用激素引起的晶状体混浊是

朱某，女，23岁。因车祸头部外伤。刺痛半年。偶有突然昏仆无知，口中羊叫声，肢体抽搐。舌质紫暗，脉涩。实验室检查：脑电图常规检查可见癫痫波型。宜选用方

大陆居民须持有效“大陆居民往来台湾通行证”及字头为L的旅游签注赴台旅游。()

某小区有40％的住户订阅日报，有15％的住户同时订阅日报和时报，至少有75％的住户至少订阅两种报纸中的一种，问订阅时报的比例至少为多少?

关系模式S(S#,Sname,age)，其中Sname是唯一的，则最多能满足第______范式。