首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2017-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全国计算机二级分类
0
二级公共基础
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,有附着丧失。最可能的诊断为()
医疗器械获得效用的方式主要是
疑有胎儿宫内窘迫时的护理,错误的是
我国的国民经济发展计划,按照法定程序,经由立法机构审议批准。国民经济发展计划的基本性质是()的。
()是中国古代哲学思想史、学术思想史的缩影。
张某一家共4口人:张某夫妇、两岁的儿子及张父。张某自1992年外出打工,1993年春节托人捎给其妻王某一封信和6000元钱,其后音信皆无。1998年2月,对张某的归来不抱希望的王某向法院申请宣告张某死亡,法院依法于1999年10月宣告张某死亡。张某和王某共
最新回复
(
0
)