首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2018-10-15
29
问题
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换他们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数;针对所有的元素重复以上的步骤,除了最后一个;持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n一1))/2=780。
转载请注明原文地址:https://kaotiyun.com/show/IG6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroupl。命令按钮组是一个容器对象,其中包含Commandl和Command2两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值,不正确的表达式是
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Commandl和Command3.两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值,正确的表达式是
SQL语句中修改表结构的命令是
用DIMENSION命令定义数组后,数组各元素的值是
下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询订单数在3个以上、订单的平均金额在200元以上的职员号,正确的SQL语句是()。
如果在命令窗口执行命令:LIST名称,主窗口中显示:记录行名称1电视机2计算机3电扇线4电脑连线5电话线假定名称字段为字符型,宽度为8,那么
以下描述中,不是线性表顺序存储结构特征的是()。
下面是关于表单数据环境的叙述,其中错误的是()。
在学生表中共有100条记录,执行如下命令,执行结果将是()INDEXON-总分TO.ZFSETINDEX.TOZFGOTOPDISPLAY
下列关于二叉树的叙述中,正确的是()。
随机试题
高压闸板阀更换新钢圈时,新钢圈和钢圈槽内要抹()。
安全教育是企业为提高员工安全技术素质和(),搞好企业的安全生产和安全思想建设的一项重要工作。
下列有关遗传密码的叙述,正确的是
A.银翘散B.葱豉汤C.香砂六君子汤D.百合固金汤E.失笑散
本身具有固定的职业或工作,同时又接受保险人的委托,以保险人的名义代替保险人办理保险业务,向保险人收取代理手续费的单位或个人是( )。
不适于拍卖的抵债资产可以采取的变现方式不包括()。
2007年10月2日,邵某与丁某约定:邵某将100平方米的门面房卖给丁某,房价100万元。丁某支付房款后,邵某交付了门面房,但没有办理产权登记手续。丁某接收门面房作了简单装修,于2007年11月2日出租给叶某,租期为3年。2007年12月29日,邵某因病去
简述大脑的模块说。
研究表明,严重失眠者中90%爱喝浓茶。老张爱喝浓茶,因此,他很可能严重失眠。以下哪项最为恰当地指出了上述论证的漏洞?
Heistheonlyoneofthestudentswho______finishedthetaskintime.
最新回复
(
0
)