首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
对于长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
admin
2013-02-04
43
问题
对于长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
选项
答案
45
解析
对于长度为n的线性表,在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反),冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/Uwup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列选项中,正确的C++表达式是
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。函数fun(char*s,char*s1,char水s2)中形参字符串s1和s2有相同的字符个数,且sl中各字符互不相同。该函数实现将已知字符串S中所有在字
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1,此工程中含有一个源程序文件proj1.cpp。其中位于每个注释“//ERROR****found****”之后的一行语句存在错误。请改正这些错误,使程序的输出结果为:T
有如下定义:inta[5]={1,3,5,7,9},*p=a;下列表达式中不能得到数值5的是()。
在VisualFoxPro中如下程序的运行结果(即执行命令DOmain后)是【】。 *程序文件名:main.prg SETTALKOFF CLOSEALL CLEARALL mX=“VisualFoxPro” m
数据结构分为逻辑结构与存储结构,线性链表属于______。
数据库概念设计的过程中,视图设计一般有三种设计次序,以下各项中不对的是______。
单个用户使用的数据视图的描述称为______。
宏组中的宏的调用格式是______。
Access数据库的设计一般由5个步骤组成,以下步骤的排序正确的是______。A.确定数据库中的表B.确定表中的字段C.确定主关键字D.分析建立数据库的目的E.确定表之间的关系
随机试题
肛裂常发干膝胸位()
下列关于胰岛素的药理作用的叙述,不正确的是
199×年×月×日18时15分,某炼油厂油品分厂罐区发生爆炸,引起310号油罐燃烧,造成2人死亡,直接经济损失约39万元。事故当日13时许,某炼油厂油品分厂半成品车间工人黄某某在当班期间,发现310号油罐油面高度已达14.21m,接近警戒高度14.30m
施工方视项目特点和进度控制的需要,编制()。
根据《建设工程安全生产管理条例》,不需要按照国家有关规定经过专门的安全作业培训,并取得特种作业操作资格证书后,方可上岗作业的人员是()。
发展旅游业应当实行()方针
421,842,1263,20105,()
日本明治维新时期建国三大政策。
新民主主义革命理论是党把马列主义基本原理与中国革命具体实践相结合,在认真总结中国革命实践经验的基础上形成的,具有独创性的革命理论。新民主主义革命理论的伟大意义体现在
下列IP地址中,()是可以分配给特定因特网用户的。
最新回复
(
0
)