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

admin2017-06-20 43

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

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

答案A

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，有如下内存变量赋值语句：X＝{^2001－07－2810：15：20PM}Y＝.F.M＝$123.45N＝123.45Z＝"123.24"执行上述赋值语句之后，内存变量X、Y、M、N和Z的

在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是(　　)。

为"选课"表增加一个"等级"字段，其类型为C、宽度为2，正确的SQL命令是(　　)。

SQL语句中修改表结构的命令是(　　)。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。

打开查询设计器建立查询的命令是

参照完整性规则的更新规则中"级联"的含义是

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择“限制”，则当删除父表中的记录时，系统反应是

假设有一表单，其中包含一个选项按钮组，在表单运行启动时，最后触发的事件是

己知表中有字符型字段“职称”和“性别”，要建立一个索引，要求首先按“职称”排序，“职称”相同时再按“性别”排序，正确的命令是

Someeconomistsattributemuchoftherisingwageinequalityinthiscountry________theshiftinfavorofthemostskilledworke

在下列题中利用级数的件质和判别方法判断级数的敛散件．

肾上腺皮质功能不全病人手术前应【】

伤寒、副伤寒感染选用药物可首先考虑

女，50岁。下前牙松动1年。检查：松动I度，牙石(+++)，牙龈退缩3mm，探诊深度4mm，全口其他牙结石(++)，牙龈缘及乳头暗红。探诊出血(+)，探诊深度普遍5～6mm，有附着丧失。最可能的诊断为()

医疗器械获得效用的方式主要是

疑有胎儿宫内窘迫时的护理，错误的是

我国的国民经济发展计划，按照法定程序，经由立法机构审议批准。国民经济发展计划的基本性质是()的。

()是中国古代哲学思想史、学术思想史的缩影。

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，有如下内存变量赋值语句：X＝{^2001－07－2810：15：20PM}Y＝.F.M＝$123.45N＝123.45Z＝"123.24"执行上述赋值语句之后，内存变量X、Y、M、N和Z的

在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是( )。

为"选课"表增加一个"等级"字段，其类型为C、宽度为2，正确的SQL命令是( )。

SQL语句中修改表结构的命令是( )。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。

打开查询设计器建立查询的命令是

参照完整性规则的更新规则中"级联"的含义是

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择“限制”，则当删除父表中的记录时，系统反应是

假设有一表单，其中包含一个选项按钮组，在表单运行启动时，最后触发的事件是

己知表中有字符型字段“职称”和“性别”，要建立一个索引，要求首先按“职称”排序，“职称”相同时再按“性别”排序，正确的命令是

Someeconomistsattributemuchoftherisingwageinequalityinthiscountry________theshiftinfavorofthemostskilledworke

在下列题中利用级数的件质和判别方法判断级数的敛散件．

肾上腺皮质功能不全病人手术前应【】

伤寒、副伤寒感染选用药物可首先考虑

女，50岁。下前牙松动1年。检查：松动I度，牙石(+++)，牙龈退缩3mm，探诊深度4mm，全口其他牙结石(++)，牙龈缘及乳头暗红。探诊出血(+)，探诊深度普遍5～6mm，有附着丧失。最可能的诊断为()

医疗器械获得效用的方式主要是

疑有胎儿宫内窘迫时的护理，错误的是

我国的国民经济发展计划，按照法定程序，经由立法机构审议批准。国民经济发展计划的基本性质是()的。

()是中国古代哲学思想史、学术思想史的缩影。

在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是(　　)。

为"选课"表增加一个"等级"字段，其类型为C、宽度为2，正确的SQL命令是(　　)。

SQL语句中修改表结构的命令是(　　)。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。