首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【 】。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【 】。
admin
2013-02-23
33
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【 】。
选项
答案
45
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过
遍的从前往后扫描和
遍的从后往前扫描，需要比较次数为
。
转载请注明原文地址:https://kaotiyun.com/show/HFJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若线性表的长度经常发生变化，那么该线性表应采用的存储结构是【】。
当a=1、b=3、c=5、d=4时，执行下面一段程序后，x的值为______。if(a＜b)if(c＜d)x=1；elseif(a＜c)if(b＜d)x=2；elsex=3；elsex
执行语句for(i=1；i++＜4;);后变量i的值是_____。
下面程序的功能是求整数m、n的最大公约数，请填空。main(){intm，n，r；scanf("%d，%d"，m，n)；if(【】){r＝m；m＝n；n=r；}while(【】){r＝m%n
选择程序中的输入输出语句，以满足题目给定的输入输出数据形式。main(){inta；floatb；【】【】}输入形式：3.52＜空格＞6＜回车＞输出形式：a*b＝21.12
若主函数中有以下定义和语句：main(){doublea[3][4]；……fun(a)；}则正确的fun函数的首部是()
若已定义：inta[]＝{0，1，2，3，4，5，6，7，8，9}，*p＝a，I；其中0≤i≤9，则对a数组元素不正确的引用是()
在对文件进行操作的过程中，若要使文件位置的指针回到文件的开头，应使用的函数是【】。
以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[]，intn){inti，j，t；for(i=0；i＜n-1；i++)for(j=i+1;＜n；j++
如果需要打开一个已经存在的非空文件“Demo"进行修改下面正确的选项是
随机试题
栝楼根在复元活血汤中的主要治疗作用是
全面质量管理简称
A．张仲景B．李东垣C．张景岳D．朱丹溪E．戴元礼提出“年高人阳衰不寐”之论的是
化痰止咳平喘药的适应范围
[2006年，第82题]温度为10℃时水的运动粘性系数为1．31×10-6m2／s，要保持直径25mm的水管管中水流为层流，允许的最大流速为()。
单向偏心荷载作用下的矩形基础基底压力分布形状与偏心距e的大小有关，设L为基底偏心方向长度，请问当荷载偏心距的大小符合下列()条时，基底压力的分布为梯形。
后续检查是根据重大工作部署或针对银行业金融机构的重大突发事件开展的检查。()
某国拟在甲、乙、丙、丁、戊、己6种农作物中进口几种，用于该国庞大的动物饲料产业，考虑到一些农作物可能含有违禁成分以及它们之间存在的互补或可替代因素，该国对这些农作物有如下要求：(1)它们当中不含违禁成分的都进口。(2)如果甲或乙含有违禁成分，就进口戊和
类之间共享属性和操作的机制称为1.____。一个对象通过发送2.____来请求另一个对象为其服务。1.____A．多态B．动态绑定C．静态绑定D．继承
FederalExpressisacompanythatspecializesinrapidovernightdeliveryofhigh-prioritypackages.Thefirstcompanyofitsty
最新回复
(
0
)
