首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
admin
2009-01-15
44
问题
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
选项
答案
45
解析
对于长度为N的线性表,在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反),冒泡排序需要经过N/2遍的从前往后的扫描和N/2遍的从后往前的扫描,需要的比较次数为N(N-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/Q1Xp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有如下程序:PrivateSubInv(ByValxStrAsString,yStrAsString)DimtStrAsStringDimLAsIntegerL=Len(xStr)DoWhileL>=1tStr=
在标准模块中,将a定义为全局整型变量的语句是
(1)在考生文件夹下有一个工程文件sjt3.vbp。程序运行后,单击“读入数据”按钮,可将考生文件夹下in3.txt文件中的所有英文单词读入,并在Text1文本框中显示;单击“插入列表框”按钮,则按顺序将每个单词作为一项添加到List1列表框中(如图所示)
有下面程序代码:PrivateSubCommand1_Click0i=1DoWhilei10Printi=i+2LoopEndSub程序运行时输出字符“*”的个数是
下列说法中,错误的是
某人编写如F函数来判断a是否为素数,若是,则函数返旧True;否则返pIFalse。Functionprime(aAsInteger)AsBooleanDimkAsInteger,isprimeAsBoolean
下列与队列结构有关联的是
有三个关系R,S和T如下:则由关系R、S得到关系T的操作是()。
有如下函数过程:Functionf1(xAsInteger)AsLongDimsAsLong,iAsIntegers=0Fori=1Toxs=s+iNextif1=sEndFunction在窗体上添加一个命令按钮
在数据库系统的内部结构体系中,索引属于()。
随机试题
A.肾上腺皮质腺瘤B.Cushing病C.肾上腺皮质腺癌D.单纯性肥胖能被大剂量地塞米松抑制的是
子宫内膜癌最主要的临床表现为下列哪项
同一笔资金在占用的总时间相同的情况下,计息周期不同,则计算结果是不同的。()
权责发生制和收付实现制产生的基础是( )。
下列各项中,属于前期差错需追溯重述的有()。
对于增值税一般纳税人销售货物并出租、出借包装物收取的押金进行审核时,以下说法中错误的是( )。
企业对于非正式组织的态度应当是()。
注册会计师应当就计划实施中的审计程序的性质、时间和范围的详细情况直接与被审计单位治理层沟通。 ( )
(2015年华东师范大学)下列活动中,不属于筹资活动的是()。
中国已加入世界贸易组织,如何应对经济全球化和国际竞争成为人们关注的问题。下面是两位同学与一位经济专家的看法:同学甲认为:经济全球化是经济发展的客观要求,当今世界各国要发展都不可能独立在世界经济之外,参与经济全球化必然促进我国经济的发展。同学乙认为:经济
最新回复
(
0
)