首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
admin
2010-11-20
66
问题
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
选项
答案
41
解析
对于长度为N的线性表,在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反),冒泡排序需要经过N/2遍的从前往后的扫描和N/2遍的从后往前的扫描,需要的比较次数为N(N-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/uohp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在下列排序方法中,平均时间性能为O(nlog2n)且空间性能最好的是()。
请完成下列Java程序:用JFrame建立一个窗口,再用网格布局管理器,对窗口布局进行控制,上面有2行2列4个按钮,要求对按钮的大小进行设定,宽度为150,高度为80。注意:请勿改动main()主方法和其他已有语句内容,仅在下划线处填入适当的语句。
下面关于串行化的说法中正确的是()。Ⅰ:对象串行化机制需要将对象的状态保存到文件中,而后能够通过读入对象状态来重新构造对象,恢复程序状态。Ⅱ:通过让类实现java.io.Serializable接口可以将类串行化。这个接口是一个制造
冒泡排序算法在最好的情况下的元素交换次数为【】。
在Java语言中,类按照程序设计所需要的常用方法和接口封装成【】。
当Applet需要更新显示内容时,应该调用的方法是()。
如下图所示的4棵二叉树中[*],不是完全二叉树的是()。
设有下列二叉树:对此二叉树中序遍历的结果为
设有下列二叉树:对此二叉树中序遍历的结果为
随机试题
男性,21岁,因头部外伤,形成约6cm×6cm的头皮及颅骨膜缺损,离体的头皮保存完好。下列治疗原则最正确的是
施工生产会受到不可避免的偶然性因素的影响,下列属于偶然性因素的是( )。
某工程划分为3个施工过程、4个施工段组织流水施工,流水节拍见下表,则该工程流水施工工期为()天。
混凝土施工缝宜留在结构受()较小且便于施工的部位。
某公司于2007年1月1日对外发行5年期、面值总额为20000万元的公司债券,债券票面年利率为3%,到期一次还本付息,实际收到发行价款22000万元。该公司采用实际利率法摊销债券溢折价,不考虑其他相关税费。计算确定的实际利率为2%。2008年12月31
我国《民法通则》中的名誉权就是荣誉权,二者没有区别。()
多媒体技术是()。
请简要叙述货币的职能。
A、“我”收入不多B、朋友的车丢了C、“我”很喜欢汽车D、朋友花了6万元C录音中第一句提到朋友“约我这个汽车发烧友陪他去选购”,“汽车发烧友”专指非常喜欢汽车的人,所以选C。
Heisoneofthosemenwho,Iamsure,alwaysdo______besteveninmosttryingcircumstances.
最新回复
(
0
)