首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
admin
2010-05-22
61
问题
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
选项
答案
45
解析
对于长度为N的线性表，在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反)，冒泡排序需要经过N/2遍的从前往后的扫描和N/2遍的从后往前的扫描，需要的比较次数为N(N-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/xyWp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列各组排序法中，最坏情况下比较次数相同的是()。
下面选项中不是关系数据库基本特征的是()。
以下关于VB文件的叙述中，正确的是()。
鼠标拖放控件要触发两个事件，这两个事件是()。
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是()。
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。
下列程序段的输出结果是()。x=5Printx+1：x+1
假定有如下的程序段：DimintVarAsIntegerintvar=TruePrintintVar则输出结果是()。
在标准模块中用Public关键字定义的变量，其作用域为( )。
执行下列语句：strInput=InputBox(“请输入字符串”，“字符串对话框”，“字符串”)将显示输入对话框。此时如果直接单击“确定”按钮，则变量strInput的内容是()。
随机试题
若f’(x0)=1,f(x0)=0,则=____________.
关于合同价款纠纷的处理，人民法院应予支持的是()。
某泵站工程，业主与总承包商、监理单位分别签订了施工合同、监理合同。总承包商经业主同意将土方开挖、设备安装与防渗工程分别分包给专业性公司，并签订了分包合同。施工合同中说明：施工工期278天，2004年9月1日开工，工程造价4357万元。合
TheUnitedStates,whichisa___________oftheMiddleEastpeacetalks,saysIsraelisettlementsareanobstacletopeace,andt
游客李某在景区游览时故意在文物上面刻划、涂污，所幸文物损坏尚不严重。依据《中华人民共和国文物保护法》，由公安机关或者()给予警告，可以并处罚款。
政府修高速公路，关于赔偿与农民有争议。农民聚众抗议，领导让你迅速到达现场，怎么解决?
考虑一文件存放在100个数据块中，文件控制块、索引块或索引信息都驻留内存。那么，如果()，不需要做任何磁盘I／O操作。
Ourape-menforefathershadnoobviousnaturalweaponsinthestrugglefor【1】intheopen.Theyhadneitherthepowerfulteethno
Writeanessayof160-200wordsbasedonthedrawingbelow.Inyouressay,youshould1)describethedrawingbriefly,2
下面不属于软件设计原则的是
最新回复
(
0
)
