首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2018-10-15
23
问题
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换他们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数;针对所有的元素重复以上的步骤,除了最后一个;持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n一1))/2=780。
转载请注明原文地址:https://kaotiyun.com/show/IG6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
执行下列命令序列后,最后一条命令的显示结果是DIMENSIONM(2,2)M(1,1)=10M(1,2)=20M(2,1)=30M(2,2)=40?M(2)
假设数据库已经打开,要打开其中的视图myview,可使用命令:
下面的程序的功能是将11到2011之间的素数插入数据库prime,程序中的错误语句是CREATETABLEprime(datf)n=11DOWHILEn
要将显示日期值时所用的分隔符设置为竖杠“|”,错误的设置命令是
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
在考生文件夹下,有一个学生数据库sdb,打开该数据库,完成如下操作:(1)在学生表student中增加一个名为“照片”的字段,字段数据类型为“通用”。(2)在教师表teacher中建立一个索引名为“教师号”的主索引(升序),索引表达式为教师号。在课程表
(1)打开“订货管理”数据库,、并将表orderlist添加到该数据库中。(2)在“订货管理”数据库中建立表customer,表结构描述如下:客户号字符型(6)客户名字符型(16)地址字符型(20)
在VisualFoxPro中,使用LOCATEFOR命令按条件查找记录,当查找到满足条件的第1条记录后,如果还需要查找下一条满足条件的记录,应该使用命令
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
随机试题
肉苁蓉饮片的性状鉴别特征有()。
允许和鼓励一部分人通过诚实劳动和合法经营先富起来,是()。
患者,男,40岁。因车祸致腰椎椎体骨折,6个月前已行钢板固定手术。患者自述S4~S5节段无感觉,也无运动功能。目前留置导尿,小便可解但不能完全排空,测定膀胱残余尿量为300ml。现可独立坐稳,亦可练习抛接球训练。平卧位下可全范围屈髋,无须辅助,然伸膝不能。
使用账务处理软件时,正确的工作顺序是( )。
乙企业1999年11月购进材料,货款为100万元,增值税税率为17%,同日开出一张商业承兑汇票,期限为6个月,年利率为12%,票据到期企业无力偿还。2000年11月双方协商将债务转换为乙企业的股份30万股,每股1元。此项债务重组形成的股本溢价金额为(
2016年年初某企业拥有房产的原值共计3000万元,其中厂房原值共计2600万元,厂办幼儿园房产原值300万元,独立的地下工业用仓库原价100万元。该企业2016年发生如下业务:(1)6月30日将原值为300万元的厂房出租,合同载明年租金24万元,每年年
“散文”乃相应于“韵文”而得名。中国文学传统中,唐代以前,所有不以记叙为功能、追求艺术价值的作品,都出之以韵文,这种态度在六朝达到巅峰。六朝可以说是中国的“美学时代”,当时人的地位与身份取决于美学品位。六朝士人敷粉、服五石散,还讲究说话技巧,不仅要出口成章
大众心理影响经济走势,能正确解释这一现象的观点是()。
Comparisonsweredrawnbetweenthedevelopmentoftelevisioninthe20thcenturyandthediffusionofprintinginthe15thand1
A、Stayinginaglassboxfor44daysjustwithwater.B、ThrowingcheeseburgersonaplanearoundLondon.C、Havinghisresearchp
最新回复
(
0
)