首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
admin
2010-05-22
41
问题
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
选项
答案
45
解析
对于长度为N的线性表，在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反)，冒泡排序需要经过N/2遍的从前往后的扫描和N/2遍的从后往前的扫描，需要的比较次数为N(N-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/xyWp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。
文件d：＼city．txt的内容如下：BeiJingTianJinShangHaiChongQing编写如下事件过程：PrivateSubForm_Click()Dim
下列关于顺序文件的描述中，正确的是()。
在考生文件夹中有一个工程文件sit5．vbp。窗体外观如图3．134所示。运行程序，单击“读数据”按钮，文件中的数据被读入字符串变量中并显示在Label2标签中。单击“排序”按钮时，对读入的数据从小到大排序，并将排序结果显示在窗体的Label4控件中。要求
某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为()。
以下选项中，不合法的VisualBasic的变量名是( )。
设窗体上有名称为Option1的单选按钮，且程序中有语句：IfOption1.Value＝TrueThen下面语句中与该语句不等价的是( )。
以下变量名q1合法的是()。
为计算an的值，某人编写了函数power如下：PrivateFunctionpower(aAsInteger，nAsInteger)AsLong DimsAsLong p＝a Fork＝1Ton p＝p*a Next
设窗体上有一个名称为Text1的文本框，程序运行时，要求该文本框不能接受键盘输入，但能输出信息，以下属性设置正确的是()。
随机试题
下列设备中，既能向主机输入数据又能接收主机输出数据的设备是()。
下述发热是变态反应引起的，但需除外哪一项
桥梁试验的任务主要包括以下()。
某套利者以2013元/吨的价格买入9月的焦炭期货合约，同时以2069元/吨的价格卖出12月的焦炭期货合约。持有一段时间后，该套利者分别以2003元/吨和2042元/吨的价格将上述合约全部平仓。以下说法正确的是()。(不计交易费用)[2012年
王某是甲公司的法定代表人，在王某的授意下，甲公司财务人员通过做高费用的方式逃税人民币70万元，占该公司各税种应纳税总额的15％。下列有关本案的说法中，正确的是()。
商业银行最基本的职能是()。
ManypeopleinvestinthestockmarkethopingtofindthenextMicrosoftandDell.However,Iknowfrompersonalexperiencehow
和专门的科研机构不同，高等院校，即使是研究型的高等院校，其首要任务是培养学生。这一任务完成得不好，院校再漂亮，硬件设施再先进，教师的科研成果再多，也是没有意义的。上述议论的结构和以下哪项最不类似?
We’veallhadtostartconversationsthatwedreadedhaving--everythingfromaskingforaraisetoaskingforadivorcetoask
MostAmericansspendfarmoreoftheirleisuretimewiththemassmediathaninanyotheroccupation.Inaddition,mostofushe
最新回复
(
0
)
