首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为( )。
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为( )。
admin
2009-01-15
59
问题
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为( )。
选项
A、log
2
n
B、n
2
C、n/2
D、n(n-1)/2
答案
8
解析
转载请注明原文地址:https://kaotiyun.com/show/wrkp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在数据库管理系统提供的数据语言中，负责数据模式定义的是（）。
有以下程序main(){inta=1，b=2；for(；a＜8；a++){b+=a；a+=2；}printf("％d，％d＼n"，a，b)；}程序运行后的输出结果是
有以下程序main(){inta=3；do{printf(’’％d，’’，a-=2)；}while(!(-a))；printf(’’\n’’)；}程序运行后的输出结果是
有以下程序#includeintfun(intn){inta；if(n==1)return1；a＝n＋fun(n－1)；return(a)；}main(){printf("％d＼n"，fun(5))；}程序的输出结果是
数据库设计过程不包括
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
以下选项中，当x为大于1的奇数时，值为0的表达式是
设有定义：doublea，b，c；若要求通过输入分别给a、b、c输入1、2、3，输入形式如下(注：此处□代表一个空格)□□1．0□□2．0□□3．0则能进行正确输入的语句是
设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是
以下()不属于对象的基本特征。
随机试题
A．易复性疝B．滑动疝C．Richter疝D．Littri疝嵌顿的内容物只是部分肠壁称为
伤寒菌血液培养，阳性率最高的时间是
患儿，7岁。双侧第一、二乳磨牙早失，双侧第一恒磨牙萌出2／3，怎样处理间隙
危险的程度一般用()来表示。
水行政主管部门对工程质量进行监督管理的专职机构是()。
某公司由批发销售为主转为以零售为主的经营方式，一般而言其应收账款数额可能会( )。
个别指导法的缺点主要在于()。
贝卡利亚是意大利著名的刑法学家，他在《论犯罪与刑罚》一书中提出了很多原则，对监狱的改良起到了很大的促进作用。这些原则包括()。
Onnoaccount______everleavethebabyathomealone.
Byusingthenationalroadsystem,onecandrivetoallstatesofAmericawithoutstopping.Thebiggestchangebroughtaboutby
最新回复
(
0
)
