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

admin2020-11-18 19

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/PTj0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列都属于计算机低级语言的是()。

下列各设备中，全部属于计算机输出设备的一组是()。

小李利用PowerPoint制作一份学校简介的演示文稿，他希望将学校外景图片铺满每张幻灯片，最优的操作方法是()。

软件的三要素是()。

有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。

某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为()

用8位二进制数能表示的最大的无符号整数等于十进制整数()。

2005年3月，张某向周某借款1万元。2007年9月，周某起诉张某要求偿还欠款，被告答辩提出原告的请求超过诉讼时效，法院应当如何处理?()

(2010年)在充分发展的管内单相流体受迫层流流动中，如果取同样管径及物性参数，则常壁温tw=C和常热流q=C下，传热系数关系为()。

下列企业中，属于企业价值链主体活动的是()。

政府预算是国家和政府意志的体现，需要经过国家()的审查批准才能生效。

2，3，5，9，17，33，()。

在教育实验中，研究者试图控制师生的“实验情绪”对实验结果的消极影响，应采取的措施是()

GMcrop

Yougetthegoodnewsthatyourgoodfriendsgotmarriedrecently.Youwritetoshow:1.yourheartiestcongratulation;2.recal

Thestrangerhadtowalktothenextvillagebecausetherewasnobusgoingthere.Finallytheoldmangavethestrangerthean

A、Totheoffice.B、Toschool.C、Toadepartmentstore.D、Toarestaurant.D男士问：“有时间停下来去吃午饭吗?”女士说：“好的，我饿了。这家快餐店菜式多，价格适中。”因此两人是要去快