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

admin2017-07-03 21

问题设顺序表的长度为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之间的关系是()。

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

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

(4)用数组A[1…n]顺序存储完全二叉树的各结点，则当i>0，且i

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

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

给定一个关键字序列(24，19，32，43，38，6，13，22)，进行快速排序，扫描一趟后的结果是___________。

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

下列四种形式的循环设计中，循环次数最少的是()。

属于Ⅲ级土的是()．

举例说明词的非理性意义主要体现在哪些方面。

肿瘤组织分化越高()

A．心室大小及形态B．左心房大小及形态C．心内膜厚度及回声D．室壁运动幅度E．二尖瓣反流程度心内膜弹力纤维增生症与扩张型心肌病的超声鉴别要点在于

A．盐酸吗啡B．盐酸哌替啶C．盐酸美沙酮D．磷酸可待因E．盐酸纳洛酮可用于戒除吗啡类药物成瘾性的替代疗法

根据我国《立法法》的规定，下列享有规章制定权的组织有()

用人单位承担的义务有()。

某公司债券税前成本为10％，所得税税率为25％，该公司股票的风险较高，若采用经验估计值，按照债券收益率风险调整模型所确定的普通股成本为()。

数据的基本单位是()。