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

admin2018-08-20 61

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

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

答案A

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

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在Access中，在"查询"特殊运算符Like中，可以用来通配任意个数字符的通配符是()。

执行下列程序段后，变量c的值为________。a="VisualBasicProgramming"b="Quick"c=b&Ucase(Mid(a，7，6)&Right(a，12))

下列选项中不是查询的功能的是()。

某数字型字段，其“字段大小”选定“单精度型”，“格式”选定“固定”，“小数位数”保持“自动”。如果往该字段中输入1234.5678，在焦点离开该单元格后将显示为_________。

下面VBA程序段运行时，内层循环的循环总次数是()。Form=0To7step3　Forn=m-1Tom+1　NextnNextm

关于数据库系统叙述不正确的是()。

在有参数函数设计时，要想实现某个参数的“双向”传递，就应该说明该形参“传址”调用形式，其设置选项是()。

下列有关记录处理的说法，错误的是()。

下面列出的数据管理技术发展的三个阶段中，哪个(些)阶段没有专门的软件对数据进行管理()。Ⅰ．人工管理阶段　　Ⅱ．文件系统阶段　　Ⅲ．数据库阶段

下述关于数据库系统的叙述中正确的是______。

女性，30岁，已婚，持续性右下腹痛12小时来院急诊。腹痛发作前曾有性生活史，当时觉下腹隐痛，30分钟后疼痛加剧，并伴有肛门坠胀，上厕所时曾晕厥1次。末次月经在2周前。最大可能的诊断为

属于患者一般资料的是属于社会状况资料的是

A．锁阳B．淫羊藿C．续断D．补骨脂E．骨碎补除能补肾壮阳外，还能温脾止泻，纳气平喘的药物是

急性炎性脱髓鞘性多发性神经病不常见的表现为

全国人民代表大会常务委员会根据最高人民检察院检察长的提请，任免()。

计算f(t)g(x-t)dt(x≥0)，其中，当x≥0时，f(x)=x，而

ItisreportedthattheFrenchcultureminister,FleurPellerin,hadnotreadanyofNobelprizewinnerPatrickModiano’snovels

Conventionalwisdomhasitthatconcernfortheenvironmentisaluxuryonlytherichworldcanafford;thatonlypeoplewhoseb

PASSAGETHREEHowdidtheresearchersdividethesituationsprimarilyintotwotypes?

A、Therearemorenewtypesofwriters.B、Newtopicshavebeendevelopednowadays.C、Itistoldwithdifferentwordsanduniquev

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

二级Access

NCRE全国计算机二级

在Access中，在"查询"特殊运算符Like中，可以用来通配任意个数字符的通配符是()。

执行下列程序段后，变量c的值为________。a="VisualBasicProgramming"b="Quick"c=b&Ucase(Mid(a，7，6)&Right(a，12))

下列选项中不是查询的功能的是()。

某数字型字段，其“字段大小”选定“单精度型”，“格式”选定“固定”，“小数位数”保持“自动”。如果往该字段中输入1234.5678，在焦点离开该单元格后将显示为_________。

下面VBA程序段运行时，内层循环的循环总次数是()。Form=0To7step3 Forn=m-1Tom+1 NextnNextm

关于数据库系统叙述不正确的是()。

在有参数函数设计时，要想实现某个参数的“双向”传递，就应该说明该形参“传址”调用形式，其设置选项是()。

下列有关记录处理的说法，错误的是()。

下面列出的数据管理技术发展的三个阶段中，哪个(些)阶段没有专门的软件对数据进行管理()。Ⅰ．人工管理阶段 Ⅱ．文件系统阶段 Ⅲ．数据库阶段

下述关于数据库系统的叙述中正确的是______。

女性，30岁，已婚，持续性右下腹痛12小时来院急诊。腹痛发作前曾有性生活史，当时觉下腹隐痛，30分钟后疼痛加剧，并伴有肛门坠胀，上厕所时曾晕厥1次。末次月经在2周前。最大可能的诊断为

属于患者一般资料的是属于社会状况资料的是

A．锁阳B．淫羊藿C．续断D．补骨脂E．骨碎补除能补肾壮阳外，还能温脾止泻，纳气平喘的药物是

急性炎性脱髓鞘性多发性神经病不常见的表现为

全国人民代表大会常务委员会根据最高人民检察院检察长的提请，任免()。

计算f(t)g(x-t)dt(x≥0)，其中，当x≥0时，f(x)=x，而

ItisreportedthattheFrenchcultureminister,FleurPellerin,hadnotreadanyofNobelprizewinnerPatrickModiano’snovels

Conventionalwisdomhasitthatconcernfortheenvironmentisaluxuryonlytherichworldcanafford;thatonlypeoplewhoseb

PASSAGETHREEHowdidtheresearchersdividethesituationsprimarilyintotwotypes?

A、Therearemorenewtypesofwriters.B、Newtopicshavebeendevelopednowadays.C、Itistoldwithdifferentwordsanduniquev

下面VBA程序段运行时，内层循环的循环总次数是()。Form=0To7step3　Forn=m-1Tom+1　NextnNextm

下面列出的数据管理技术发展的三个阶段中，哪个(些)阶段没有专门的软件对数据进行管理()。Ⅰ．人工管理阶段　　Ⅱ．文件系统阶段　　Ⅲ．数据库阶段