首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
admin
2013-02-23
60
问题
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
选项
A、logn
2
B、n
2
C、O(n1.5)
D、n(n-1)/2
答案
D
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://www.kaotiyun.com/show/yoJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：voidfun(intk){staticinta[5]；inti；for(i＝0；i＜5；i++){a[i]+＝i+k，printf("%d"，a[i])；}printf("\n")；
设有如下定义：char*aa[2]＝{"abcd"，"ABCD"}；则以下说法中正确的是()
以下fun函数的功能是：累加数组元素中的值。n为数组中元素的个数。累加的和放入x所指的存储单元中。fun(intb[],intn,int*x){intk,r=0;for(k=0;k＜n;k++)r=【】;
若i、j为int类型，则以下程序段内循环体的总执行次数是【】。for(i=5;i;i--)for(j=0;j＜3;j++){}
如果有以下定义，则不移动指针p，且通过指针p引用值为98的数组元素的表达式是【】。intw[10]={23,54,10,33,47,98,72,80,61),*p=w;
下面函数的功能是将一个字符串的内容颠倒过来，请填空。voidfun(charstr[]){inti，j，k；for(i=0，j=【】；i＜j；i++，j--){k=str[i]；
下面函数的功能是char*fun(char*strl，char*str2){while((*strl)&&(*str2++=*strl++))；returnstr2;}
关系模型的数据操纵即是建立在关系上的数据操纵，一般有【】、增加、删除和修改四种操作。
以下叙述中错误的是()
随机试题
习性学家劳伦兹基于动物研究，提出了“关键期”的概念。人的语言的发展关键期为()。
Koalaslookliketeddybears,【C1】______theyarenotbearsatall.Theyarereallyanimalscalledmarsupials.Theseanimalsc
患儿男性，7岁，因“智力运动落后，斜视”就诊。患儿生后3天接受新生儿筛查，排除了苯丙酮尿症及先天性甲状腺功能低下症。1岁后智力运动落后，4岁后视力减退，斜视。自幼厌食高蛋白食物，喜素食。平素常述腿痛，易疲劳，近6个月来有时头痛。查体：一般状况良好，手指细长
建设项目合同方式和类型的选择，主要考虑()。
营业税按次纳税的起征点为每次(日)营业额( )元。
在深圳证券交易所法人结算模式之下，深交所会员须以法人名义在证券登记结算机构指定()
我国历史上最早的一支比较正规的人民警察队伍是()。
Java中方法的参数传递是【】调用，方法不能改变参数值，但可以改变变量值，两个对象之间的参数字段不能相互交换。
Letmeshowyoutheplace______themap.
A、Shewaslookingforthemanagerofthestore.B、ShewaslookingforaCDforthecustomers.C、Shewaslookingfortheaddress
最新回复
(
0
)
