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

admin2017-07-03 24

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

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

线性表常采用的两种存储结构是()。

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

在Access数据库中，表就是()。

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

如果表A中的一条记录与表B中的多条记录相匹配，且表B中的一条记录与表A中的一条记录相匹配，则表A与表B存在的关系是()。

在Access数据库的表设计视图中，不能进行的操作是()。

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

犬，2岁，证见尿频，尿急，尿痛，尿液混浊、淋漓不畅，口色红，舌苔黄腻，脉滑数。该病症为

慢性肾炎合并高血压尿毒症，肌酐清除率为15ml／min，同时又有水肿，应选用下列何种药物

对某工程进行变形监测时，其允许变形值为±40mm。下列各变形监测网精度能满足对其进行监测的最低精度是()。

施工组织设计的主要作用包括()。

图书出版单位配合本版图书出版音像制品，应该做到()等。

降低创造性的因素包括

在排序算法中，两两比较待排序的记录，当发现不满足顺序要求时，变更它们的相对位置，这就是(1)排序。每次从未排序的记录中挑出最小(或最大)关键码值的记录，加入到已排序记录的末尾，这是(2)排序。

Hemusthavegonetothecinemalastnight,______?

Thenaughtyboyhascriedwolftimeandagain.Hardly______believeshimwhenhesayshereallyisintrouble.

Musicinhighereducation:whatisitworth?[A]Musichasfounditselfincreasinglycentralinthesubjectcontroversysurround