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

admin2017-07-03 55

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

窗体中有一命令按钮，名称为Commandl。要求在窗体视图中单击此命令按钮后，命令按钮上面的文字变为加粗，实现该操作的VBA语句是______________。

利用Access创建的数据库项目文件，其扩展名为______________。

不改变关系表中的属性个数但能减少元组个数的是__________。

用于从其他数据库导入和导出数据的宏命令是()。

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

可设置分组字段显示分组统计数据的报表是()。

在Access数据库中，带条件的查询需要通过准则来实现。下面()选项不是准则中的元素。

数据结构分为逻辑结构和存储结构，循环队列属于_____________结构。

打开数据库的“页”对象列表，单击对象后再单击“设计”按钮，属于()。

在Access中已建立了“学生”表，其中有可以存放照片的字段。在使用向导为该表创建窗体时，“照片”字段所使用的默认控件是()。

—Whyhaven’tyouboughtanybutter?—I______tobutIforgotaboutit.

男性病人从高处坠落，骑在栏杆上，自诉会阴部疼痛，尿道滴血伴排尿困难。体检会阴部血肿，无其他伤势，导尿管不能置入。该病人最合理的治疗为

超过()年的债券称为长期债券。

全云天空亮度分布的特点，在下列各种叙述中正确的是()。

下列战役不是发生在抗日战争时期的是：

《中法新约》和《马关条约》的相似之处不包括()方面的规定。

患者，女性，60岁，46大面积银汞合金充填，远中食物嵌塞，要求修复。问诊时要了解的问题，除了()。

近年来许多橱柜制造商赢得了比肩艺术家的美誉，但是，既然家具一定要有使用价值，橱柜制造商的技艺必须更关注产品的实际功用。由此，制造橱柜并非艺术。以下哪项是一个有助于从上述理由推出其结论的假设？

A、Shewillaskherroommateforhelp.B、Shehassometroublewithresearch.C、ShehaspublishedtwoSCIpapers.D、Sheisgoingt