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

admin2019-01-19 59

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在考生文件夹下，已有“sampl．accdb”数据库文件和Stab．xls文件，“sampl．accdb”中已建立表对象“student”和“grade”，试按以下要求，完成表的各种操作：将“student”表拆分为两个新表，表名分别为“tStud”和

下列关于查询能够实现的功能的叙述中，正确的是

阅读下面的程序段：sum=0fori=1to3forj=ito4fork=ito5sum=sum+1nextknextjnexti执行上面的三重循环后，sum的值为()。

数据库系统的三级模式不包括(　　)。

下列叙述中正确的是()。

在设计表时，若输入掩码属性设置为"LLLL"，则能够接收的输入是(　　)。

使用()创建报表时会提示用户输入相关的数据源、字段和报表版面格式等信息。

冒泡排序在最坏情况下的比较次数是

下列关于算法复杂度叙述正确的是

正常产后第3天，乳房胀满而痛，无红肿，乳汁少，伴低热，首先解决的方法是

急性肾小球肾炎并发急性肾衰竭常出现在（　　）。

患者，女，50岁。左拇指掌指关节处疼痛，压痛半年。查体：左拇指掌指关节处掌侧可扪及一小结节，光滑、压痛，活动时有弹响。其诊断为

鉴别水肿型和出血坏死型急性胰腺炎，下列哪项意义不大

把铁片分别放入下列物质的溶液中，若铁片溶解，无气体产生，溶液质量减轻，则原溶液是()。

下列关于企业全面风险管理的各项表述中，正确的有()。

简述孔子的教育教学思想。

Longtimeago,everyoneknewthatregularbedtimeswereimportant."Dreamon!"mostmodernparentsmightreply.Butresearchby

WhichofthefollowingstatementsisNOTtrueaboutHarbinaccordingtothespeaker?

Thelocaleducationauthoritycompiledalistof"potentialsecurityproblems"oncampuslastweek.Theyincludefireaccidents,

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

二级MS Office高级应用

NCRE全国计算机二级

在考生文件夹下，已有“sampl．accdb”数据库文件和Stab．xls文件，“sampl．accdb”中已建立表对象“student”和“grade”，试按以下要求，完成表的各种操作：将“student”表拆分为两个新表，表名分别为“tStud”和

下列关于查询能够实现的功能的叙述中，正确的是

阅读下面的程序段：sum=0fori=1to3forj=ito4fork=ito5sum=sum+1nextknextjnexti执行上面的三重循环后，sum的值为()。

数据库系统的三级模式不包括( )。

下列叙述中正确的是()。

在设计表时，若输入掩码属性设置为"LLLL"，则能够接收的输入是( )。

使用()创建报表时会提示用户输入相关的数据源、字段和报表版面格式等信息。

冒泡排序在最坏情况下的比较次数是

下列关于算法复杂度叙述正确的是

正常产后第3天，乳房胀满而痛，无红肿，乳汁少，伴低热，首先解决的方法是

急性肾小球肾炎并发急性肾衰竭常出现在（ ）。

患者，女，50岁。左拇指掌指关节处疼痛，压痛半年。查体：左拇指掌指关节处掌侧可扪及一小结节，光滑、压痛，活动时有弹响。其诊断为

鉴别水肿型和出血坏死型急性胰腺炎，下列哪项意义不大

把铁片分别放入下列物质的溶液中，若铁片溶解，无气体产生，溶液质量减轻，则原溶液是()。

下列关于企业全面风险管理的各项表述中，正确的有()。

简述孔子的教育教学思想。

Longtimeago,everyoneknewthatregularbedtimeswereimportant."Dreamon!"mostmodernparentsmightreply.Butresearchby

WhichofthefollowingstatementsisNOTtrueaboutHarbinaccordingtothespeaker?

Thelocaleducationauthoritycompiledalistof"potentialsecurityproblems"oncampuslastweek.Theyincludefireaccidents,

数据库系统的三级模式不包括(　　)。

在设计表时，若输入掩码属性设置为"LLLL"，则能够接收的输入是(　　)。

急性肾小球肾炎并发急性肾衰竭常出现在（　　）。