首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
对于长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
admin
2013-02-04
46
问题
对于长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
选项
答案
45
解析
对于长度为n的线性表,在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反),冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/Uwup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序#includeusingnamespacestd;classAA{charc;public:AA():c(’X’){}AA(A
请打开考生文件夹下的解决方案文件projl,该工程中含有一个源程序文件projl.cpp。其中位于每个注释“//ERROR****found****”之后的一行语句有错误。请改正这些错误,使程序的输出结果为:1234567
下面不属于对象主要特征的是
下面关于指针的说法中错误的是()。
软件设计中模块划分应遵循的准则是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
常量.n.表示的是【】型的数据。
在VisualFoxPro中表单的Load事件发生在Init事件之【】。
当线性表采用顺序存储结构实现存储时,其主要特点是______。
VBA表达式Chr(Agc(UCase("abcdefg")))返回的值是()。
随机试题
下面哪个图能够表示2016年第4季度-2017年第2季度医疗健康行业IPO账面退出回报环比增长率情况?()
埃博拉病毒的疫源地主要在非洲大陆其他可能的疫源地还有
男孩,4岁。一向偏食,不吃鱼、肉、蛋,近日发现面色渐苍白,不愿活动,时而腹泻。查体心肺正常,肝脏于肋下触及3cm,脾未及,血Hb60g/L,RBC2.9×1012/L,血涂片:红细胞大小不等,以小为主,中心淡染区扩大。引起此病的主要病因是
A.清热散风,明目止痛B.泻火明目C.滋肾,养肝,明目D.活血化瘀,益气养阴E.补益肝肾,退翳明目复方血栓通胶囊的功能为
平面控制测量中平面控制网建立的测量方法有()。
以下属于运算器的功能的是()。
下列关于国有企业的说法错误的是()。
洋务运动举办的事业包括()
已知二次型f(x1,x2,x3)=(1—a)x12+(1—a)x22+2x32+2(1+a)x1x2的秩为2。求正交变换x=Qy,把f(x1,x2,x3)化为标准形;
ThestaggeringvarietyoffreestuffavailableontheInternetsometimesseemstohaverepealedthefirstlawofeconomics:Ther
最新回复
(
0
)