首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
admin
2013-02-23
57
问题
假设线性表的长度为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://kaotiyun.com/show/yoJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有如下程序：sub(intx){inty＝0；staticintz＝1；y+＝x+2；z+＝y+x；return(z)；}main(){intt＝1，n；for(n=0；n＜3；n
设有如下定义：char*aa[2]＝{"abcd"，"ABCD"}；则以下说法中正确的是()
设有以下宏定义：#defineN3#defineY(n)((N+1)*n)则执行以下语句后，z的值为______。z=2*(N+Y(3+2));
在计算机系统中，一个字长的二进制位数为______。
设有以下语句：chara=3,b=6,c;c=ab＜＜2;则c的二进制值是______。
若m，y，z均为int型变量，则执行下面语句后m值是______。m=1;x=2;y=3;z=4;m=(m＜x)?m:x;m=(n＜y)?m:y;m=(m＜z)?m;z;
设有定义“struct{inta；floatb；charc；}abc，*p_abc=&abc；”，则对结构体成员a的引用方法可以是abc.a和p_abc【】a。
下面函数的功能是将一个字符串的内容颠倒过来，请填空。voidfun(charstr[]){inti，j，k；for(i=0，j=【】；i＜j；i++，j--){k=str[i]；
下面不属于软件设计原则的是______。
随机试题
《HSE作业指导书》是用来指导生产岗位人员正确操作、规避()的程序文件。
在虚证的治疗中，重视脾胃，长于甘温补中的医家是( )在虚证的治疗中，重视肝肾，善用滋阴降火的医家是( )
选择性蛋白尿与非选择性蛋白尿的根本区别在于
损害尿道，产生结晶尿和血尿的药物是
根据《水电建设工程质量管理暂行办法》(电水农[1997]220号)，监理单位对工程建设实施过程中设计与施工质量负()。
公司反收购战略中，()不属于保持公司控制权策略。
旅游投诉处理机构处理旅游投诉，应当立案办理，填写《旅游投诉立案表》，并附有关投诉材料，在受理投诉之日起()内，将《旅游投诉受理通知书》和投诉书副本送达被投诉人。
能认识到自己的缺点是不容易的，能改正自己的缺点更不容易。请结合自身经历举例说明。
根据鲁利亚的观点，由边缘系统与脑干网状结构等组成的机能系统是
Millionsofhamburgersareeatenbypeopleineverycorneroftheworldeveryday.TogetherwithhotdogsandCoca-Cola,hamburg
最新回复
(
0
)
