首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
admin
2010-03-22
20
问题
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
选项
答案
45
解析
对于长度为n的线性表,在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反),冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为 n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/Xjwp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
请打开考生文件夹下的解决方案文件proj3,其中声明的DataList类,是一个用于表示数据表的类。Dat.aList的重载运算符函数operator+,其功能是求当前数据表与另一个相同长度的数据表之和;即它返回一个数据表,其每个元素等于相应两个数据表对应
请打开考生文件夹下的解决方案文件proj2,此工程包含有一个源程序文件proj2.cpp,其中定义了Stack类和ArrayStaek类。Stack是一个用于表示数据结构“栈”的类,栈中的元素是字符型数据。Stack为抽象类,它只定义了栈的用户接
有如下类定义:classAA{inta:public:intgetRef()const{return&a;}//①intgetValue()const{returna;}//②
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。完成函数fun(inta口,intn),实现递归函数fun(inta[],intn)的返回值是数组a口的前n个元素之和。注意:不能修改程序的其他部分,只能修改fun()函数。1
数据字典(DD)所定义的对象都包含于
执行下列语句段后,输出字符“*”的个数是()。for(inti=50;i>l;i-=2)cout
计算数列第n项的函数定义如下:intfa(intn){if(n==1)return1;elsereturn3*fa(n-1)+2;}若执行函数调用表达式fa(4)时,返回的函数值为()。
若执行以下程序时从键盘上输入9,则输出结果是()。main(){intn;cin>>n;if(n++
Access窗体或报表及其上的控件等对象可以“辨识”的动作称为______。
随机试题
脊髓灰质炎的好发年龄
下列属于财务费用的是()
女,30岁,已婚6年未孕,近3年出现痛经,经量增多,经期延长,性交痛,B超提示左附件区直径5cm之无回声区,内有点状强回声,与子宫粘连。确诊的检查是
患者,男,16岁。煤气中毒后1个月,突发昏仆,肢体抽搐,口吐涎沫,约5分钟后神志转清,自述疲乏,舌苔白腻,脉象弦滑。诊为
A.干酪样坏死B.脂肪坏死C.坏疽D.纤维素样坏死E.液化性坏死产后子宫内膜炎()
下列属于编制建设项目信息管理手册的内容的是()。
在进口货物收发货人或其代理人不在场的情况下,海关不可以自行开拆货物进行查验。()
( )是发行人发行股票时,就发行中的有关事项向公众作出披露,并向非特定投资人提出购买或销售其股票的要约邀请性文件。
景区导游服务的核心工作是()。
CDMA系统中使用的多路复用技术是(62)。我国自行研制的移动通信3G标准是(63)。
最新回复
(
0
)