首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
admin
2012-09-11
51
问题
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
选项
A、log2n
B、n2
C、O(n1.5)
D、n(n-1)/2
答案
D
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/ZfVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有定义语句：intm[][3]={1，2，3，4，5，6，7}；，则与该语句等价的是()。
若有定义语句：doublea,*p=&a;以下叙述中错误的是
下列叙述中错误的是()。
有以下函数：intfun(char*x，char*y){intn=0；while((*x==*y)&&*x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是()。
有三个关系表R、S和T如下，其中三个关系对应的关键字分别为A，B和复合关键字（A，B）。表T的记录项（b,q,4）违反了
假如下列选项中的变量已正确定义并成功赋值，其中正确的表达式是()。
在供应关系中，实体供应商和实体零件之间的联系是()。
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。
下列运算符中全都可以被友元函数重载的是()。
若要将一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序，应该在程序设计阶段采取【】和逐步求精的方法。
随机试题
桑菊饮中宣降配伍以宣降肺气止咳的药物组合是
直视钳穿法需用下列哪些特殊手术器械
国有土地租赁合同应由市、县国土资源行政主管部门与()签订。
进度的计划值和实际值的比较是()的数据比较，两者内容必须是一致的。
关于网络计划的说法，正确的是()。
按围堰与水流方向的相对位置分类，围堰可分为()。
会计是以货币为主要计量单位，反映和监督一个单位经济活动的一种()。
根据合同当事人于意思表示之外是否以交付标的物为标准所做的分类，可将合同分为()。
教育科学研究(威海环翠)
被称之为“发明之母”和“产业粮食”的技术是()。
最新回复
(
0
)
