首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为【 】。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为【 】。
admin
2009-03-15
60
问题
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为【 】。
选项
答案
45
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描,需要比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/EA5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;classAA{public:AA(){cout
有如下程序:#include#includeusingnamespacestd;classAppliance{public:Applia
下面关于数据库三级模式结构的叙述中,正确的是()。
软件设计中划分模块的一个准则是()。
面向对象方法中,继承是指( )。
有如下程序:#includeusingnamespacestd;intmain(){voidfunction(doubleval);doubleval;function(val);cout
下列关于虚函数的叙述中,正确的是()。
下列数据结构中,属于非线性结构的是( )。
若x和y是程序中的两个整型变量,则下列if语句中合法的是
在窗体中添加一个命令按钮(名称为Conunandl),然后编写如下代码:PrivateSubCommand1-Click()a=0:b=0:c=6MsgBoxa=b+cEndSub窗体打开运行后,如果单击命令按钮,则消息框的输出结果为______。
随机试题
低氢型和氧化钛型焊条的熔渣属于____,适用于全位置焊接。
黄体体积和功能于排卵后7~8日(相当于月经周期21~22日)达最高峰,直径1~2cm,外观色黄。()
咳吐脓血腥臭痰,多属
A.区域淋巴结B.病灶数量C.原发肿瘤D.病变部位E.远处转移N是指
泌尿系结核患者的健康教育中应强调定期复查,具体方法是
下列选项中,属于税收法律的有()。
简述营养质量指数的计算方法和评价标准。
公安领导工作是指公安机关党委的工作。()
注意事项1.本题本由给定资料与作答要求两部分组成.考试时限为180分钟。其中,阅读给定资料参考时限为50分钟,作答参考时限为130分钟。2.请在题本、答题卡指定位置上用黑色字迹的钢笔或签字笔填写自己的姓名和准考证号,并用2B铅笔在准考证号对应的数字上填
设讨论f1(x)与f2(x)的极值.
最新回复
(
0
)