首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
admin
2010-03-22
48
问题
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
选项
答案
45
解析
对于长度为n的线性表,在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反),冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为 n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/Xjwp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于运算符函数的叙述中,错误的是()。
若有下面的函数调用:fun(a+b,3,max(n-1,b))则fun的实参个数是()。
模板对类型的参数化提供了很好的支持,因此()。
同一概念在一处为实体而在另一处为属性或联系的冲突在视图集成中称为()。
下列选项中,正确的C++表达式是
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。函数fun(char*s,char*s1,char*s2)中形参字符串s1和s2有相同的字符个数,且s1中各字符互不相同。该函数实现将已知字符串S中所有在字
结构化程序设计中,下面对goto语句使用描述正确的是
请编写函数fun,函数的功能是查找X在s所指数组中下标的位置,并作为函数值返回,若x不存在,则返回一1。注意:部分源程序在文件PROGl.C文件中,请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。
负责数据库中查询操作的数据库语言是( )。
使用VC++6.0打开考生文件夹下的源程序文件1.cpp,该程序运行时有错误,请改正程序中的错误,本题的功能是从键盘中输入字符串str,然后输出字符串str中的字符个数。注意:错误的语句在/********error********/N,修改该语
随机试题
肝能分泌()。
In2008,27peoplewerearrestedbecauseofthecontaminated(有毒的)milkpowder________
下列除哪项外,均是火(热)邪气的致病特点
惊厥性全身性癫痫持续状态必须从速控制发作。并保持不再复发的时间至少为
甲私刻乙公司的财务专用章,假冒乙公司名义签发一张转账支票交给收款人丙,丙将该支票背书转让给丁,丁又背书转让给戊。当戊主张票据权利时,根据票据法律制度的规定,下列表述中,正确的是()。(2008年)
在()之前一个月,人们只能在每天日出前和日落后进食。
Thebeautyofsoftwareisinitsfunction,initsinternalstructure,andinthewayinwhichitiscreatedbyateam.Toauser,ap
A、学校里B、宿舍里C、邮局里D、电话里D
Formanypeopletoday,readingisnolongerrelaxation.Tokeepuptheirworktheymustreadletters,reports,tradepublication
A—TOPStoriesB—E-newslettersC—CurrentSpecialD—What’sNewE—Edito
最新回复
(
0
)