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

admin2020-11-18 35

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

软件的三要素是()。

第四代计算机的标志是微处理器的出现，微处理器的组成是()。

软件生命周期是指()。

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为()。

深度为5的完全二叉树的结点数不可能是()。

用高级程序设计语言编写的程序

将计算机分为286，386，486，Pentium，是按照

简述甲状腺危象的临床表现。

______的定义是指相邻生态系统之间的过渡带，其特征是由相邻生态系统之间相互作用的空间、时间及强度所决定的。

6岁儿童，第一恒磨牙完全萌出，检查发现猞面窝沟深，窝沟点隙似有初期龋损，此时适宜采取的防治措施是

患者，女，51岁。颜面下肢水肿2天，小便量少，心悸，失眠。临床治疗选用茯苓。下列不属于茯苓的主治病证的是()

冬期开挖路堑表层冻土时，厚度在1m以上的冻土层适合采用下面(　　)方法施工。

累进税率，是按照课税对象数额大小将征税对象分为若干个级次，并规定相应的()的税率。

在社会经济运行中，当通货膨胀率下降时，一般会导致()。

“没有哪一次巨大的历史灾难，不是以历史的进步为补偿的。”恩格斯这句话蕴含的哲理是()。

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

二级MS Office高级应用

NCRE全国计算机二级

软件的三要素是()。

第四代计算机的标志是微处理器的出现，微处理器的组成是()。

软件生命周期是指()。

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为()。

深度为5的完全二叉树的结点数不可能是()。

用高级程序设计语言编写的程序

将计算机分为286，386，486，Pentium，是按照

简述甲状腺危象的临床表现。

______的定义是指相邻生态系统之间的过渡带，其特征是由相邻生态系统之间相互作用的空间、时间及强度所决定的。

6岁儿童，第一恒磨牙完全萌出，检查发现猞面窝沟深，窝沟点隙似有初期龋损，此时适宜采取的防治措施是

患者，女，51岁。颜面下肢水肿2天，小便量少，心悸，失眠。临床治疗选用茯苓。下列不属于茯苓的主治病证的是()

冬期开挖路堑表层冻土时，厚度在1m以上的冻土层适合采用下面( )方法施工。

累进税率，是按照课税对象数额大小将征税对象分为若干个级次，并规定相应的()的税率。

在社会经济运行中，当通货膨胀率下降时，一般会导致()。

“没有哪一次巨大的历史灾难，不是以历史的进步为补偿的。”恩格斯这句话蕴含的哲理是()。

冬期开挖路堑表层冻土时，厚度在1m以上的冻土层适合采用下面(　　)方法施工。