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

admin2017-03-31 35

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

表达式Fix(-3.25)和Fix(3.75)的结果分别是()。

Access报表对象的数据源可以是()。

在SQL查询中使用WHERE子句指出的是()。

设有以下窗体单击事件过程：PrivateSubForm_Click()a=1Fori=1To3EndSelectNextiEndSub打开窗体运行后，单击窗体，则消息框

在关系数据库中，基本的关系运算有3种，它们是选择、投影和()。

若有两个字符串s1="12345"，s2="34"，执行s=Instr(s1,s2)后，s的值为()。

在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作，则没有指定条件的操作则会()。

在SQL语言的SELECT语句中，用于指明检索结果排序的子句是

用来测试当前读写位置是否达到文件末尾的函数是

关于动脉血压的叙述，下列哪项正确

根尖距上颌窦底最近的牙是

治疗咽喉红肿疼痛，应选用的药物是

上呼吸道感染的临床类型有

牙尖交错抬时，上下牙一般都与相对的两个牙咬合，除了

手术后病人咳嗽，痰黏稠，不能咳出，主要护理措施是

根据现行《建筑安装工程费用项目组成》(建标[2013]44号)，下列费用中，应计入分部分项工程费的是()。

旅行社质量保证金应当存人旅游行政管理部门的专门账户。()

下图是某种遗传病的系谱(基因B和b是一对等位基因)，请分析回答：若该遗传病的基因位于常染色体上，且人群中每1600人中有一个该遗传病的患者。Ⅲ3与一位表现型正常的男性结婚，生一个患该病的女孩的几率约为______。

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

二级Access

NCRE全国计算机二级

表达式Fix(-3.25)和Fix(3.75)的结果分别是()。

Access报表对象的数据源可以是()。

在SQL查询中使用WHERE子句指出的是()。

设有以下窗体单击事件过程：PrivateSubForm_Click()a=1Fori=1To3EndSelectNextiEndSub打开窗体运行后，单击窗体，则消息框

在关系数据库中，基本的关系运算有3种，它们是选择、投影和()。

若有两个字符串s1="12345"，s2="34"，执行s=Instr(s1,s2)后，s的值为()。

在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作，则没有指定条件的操作则会()。

在SQL语言的SELECT语句中，用于指明检索结果排序的子句是

用来测试当前读写位置是否达到文件末尾的函数是

关于动脉血压的叙述，下列哪项正确

根尖距上颌窦底最近的牙是

治疗咽喉红肿疼痛，应选用的药物是

上呼吸道感染的临床类型有

牙尖交错抬时，上下牙一般都与相对的两个牙咬合，除了

手术后病人咳嗽，痰黏稠，不能咳出，主要护理措施是

根据现行《建筑安装工程费用项目组成》(建标[2013]44号)，下列费用中，应计入分部分项工程费的是()。

旅行社质量保证金应当存人旅游行政管理部门的专门账户。()

下图是某种遗传病的系谱(基因B和b是一对等位基因)，请分析回答： 若该遗传病的基因位于常染色体上，且人群中每1600人中有一个该遗传病的患者。Ⅲ3与一位表现型正常的男性结婚，生一个患该病的女孩的几率约为______。

下图是某种遗传病的系谱(基因B和b是一对等位基因)，请分析回答：若该遗传病的基因位于常染色体上，且人群中每1600人中有一个该遗传病的患者。Ⅲ3与一位表现型正常的男性结婚，生一个患该病的女孩的几率约为______。