首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【 】。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【 】。
admin
2009-03-15
47
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【 】。
选项
答案
45
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描，需要比较次数为n(n-1)/2。
转载请注明原文地址:https://www.kaotiyun.com/show/tt1p777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
抛出异常的程序代码可以是【】，或者是JDK中的某个类，还可以是JVN。
下列不属于AWT提供的用于图形用户界面设计的功能的一项是______。
下列循环执行的次数是______。inty=2,x=4;while(--x!=x/y){}
在Swing中，JButton的直接父类是()。
下面代码段的输出结果为()。publicclassTest{publicstaticvoidmain(Stringsss[]){inti=0xFFFFFFF1;i
下列关于自动类型转换的说法中，正确的是()。
下列关于Applet的说法，正确的是
下列说法正确的是
下列代表十六进制整数的是()。
若a=12,b=14,c=0，则表达式((y=(a＞b)?a:b＞c)?y:c的值为【】
随机试题
防波堤的分类当按照结构型式分类时，防波堤有()。
红外线固定式可燃气体探测器能在高浓度可燃气及()的恶劣环境下工作。
阅读下面的文字，按要求作文。要求：(1)题目自拟；(2)问题不限，诗歌除外；(3)结构完整，语句通顺；(4)字数在800～1000之间。一只老鹰从鹫峰顶上俯冲下来，将一只小羊抓走了。一只乌鸦看见了，非常羡慕，心想：要是我也有这
确定无牙牙合垂直距离常用的方法是
已知某发电厂220kV配电装置有2回进线、3回出线、双母线接线，屋外配电装置普通中型布置(见下图)。如图中主变压器回路最大短路电流为25kA，主变压器容量为340MVA，说明主变压器高压侧电流互感器变比及保护用电流互感器配置选择下列哪一组最合理?
在工程经济分析中，以投资收益率指标作为主要决策依据，其可靠性较差的原因在于()。
从事建筑活动的建筑业企业，应当具备下列()条件。
从全面建成小康社会到基本实现现代化，再到全面建成社会主义现代化强国，是新时代中国特色社会主义发展的战略安排。这一战略安排()
设随机变量X和Y分别服从B(1，)和B(1，)，已知P{x=0，Y=0}=求：P{X=1|X2+Y2=1}。
Readthetextsfromamagazinearticleinwhichfivewomenaretalkingaboutlosingweight.ForQuestions61to65,matchthenu
最新回复
(
0
)
