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

admin2019-01-19 48

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

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

答案A

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在考生文件夹下，已有“sampl．accdb”数据库文件和Stab．xls文件，“sampl．accdb”中已建立表对象“student”和“grade”，试按以下要求，完成表的各种操作：建立“student”和“grade”两表之间的关系。

下列关于输入掩码属性的叙述中，错误的是

下列属性中，属于窗体的“数据”类属性的是()。

阅读下面的程序段：sum=0fori=1to3forj=ito4fork=ito5sum=sum+1nextknextjnexti执行上面的三重循环后，sum的值为()。

数据库中有“Emp”，包括“Eno”、“Ename”、“Eage”、“Esex”、“Edate”、“Eparty”等字段。下面程序段的功能是：在窗体文本框“tValue”内输入年龄条件，单击“删除”按钮完成对该年龄职工记录信息的删除操作。Priv

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

假定有如下程序段n=0fori=1to4forj=3to-1step-1n=n+1nextjnexti运行完毕后n值为()。

有两个关系R和T如下：则由关系R得到关系T的操作是()。

下面显示的是查询设计视图的“设计网格”部分，从所显示的内容中可以判断出该查询要查找的是()。

桥梁伸缩装置按传力方式和构造特点可分为()。

A．金黄色葡萄球菌B．草绿色链球菌C．肠球菌D．真菌E．衣原体患者男性，38岁，风心病二尖瓣置换术后2周，发热10天，疑诊人工瓣膜心内膜炎，最可能的致病菌是

幽门螺杆菌引起的胃炎，炎症弥漫性分布，但以胃体为重。

患儿，男，3岁。咳嗽咳痰5天，痰黄质稠，鼻流浊涕，口渴咽痛，伴发热恶风，微汗出，舌质红，苔薄黄，脉浮数，指纹浮紫。其治法是

意思主义以()为代表。

监理机构的组织形式大致可分为()。

单式凭证是根据单式记账法的原理登记的。()

在面向对象方法中，()描述的是具有相似属性与操作的一组对象。

Wheredoestheconversationprobablytakeplace?

A、Theycaretoomuchaboutpeopletheylove.B、Theyarestilltroubledbywhatotherssay.C、Theyaremoreeasilytoberatedby