首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【 】。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【 】。
admin
2013-02-23
30
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【 】。
选项
答案
45
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过
遍的从前往后扫描和
遍的从后往前扫描，需要比较次数为
。
转载请注明原文地址:https://kaotiyun.com/show/HFJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序段的输出结果是【】。main(){charb[]="Hello,you";b[5]=0;printf("%s\n",b);}
在树型结构中，根结点没有【】结点，其余每个结点有且仅有【】个前驱结点；叶结点没有后继结点，其余每个结点的【】结点数不受限制。
若线性表的长度经常发生变化，那么该线性表应采用的存储结构是【】。
有以下语句，则对a数组元素的引用不正确的是(0≤i≤9)inta[10]={0，1，2，3，4，5，6，7，8，9}，*p=a；
C语言允许函数类型缺省定义，此时函数值隐含的类型是
与结构化需求分析方法相对应的是【】方法。
以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[]，intn){inti，j，t；for(i=0；i＜n-1；i++)for(j=i+1;＜n；j++
测试用例包括输入值集和【 】值集。
随机试题
《医方集解》所载清胃散较《脾胃论》所载清胃散多的一味药物是()。
下列消毒处理方式属于终末消毒的是
下列药物中毒可用氟马西尼解救的是
下列关于风机盘管性能的表述，错误的是_______。
监理工程师在施工招标阶段造价控制的主要工作内容不包括下列哪一项( )。
民事诉讼中的证据包括( )。
以下不属于商业信用筹资方式特点的说法是()。
在一次自强小组活动中，组员小敏和小林在讨论的过程中发生了冲突，工作者进行了协调，可是，小敏和小林的争吵仍在继续。在这种情况下，工作者可以考虑()。
3岁前儿童的言语主要是()。
A、Hesentsurgeonstoserveinthearmy.B、Heprovidedsoldierswithmedicalsupplies.C、Herecruitedvolunteerstocareforthe
最新回复
(
0
)
