首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
admin
2013-02-23
70
问题
假设线性表的长度为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全国计算机二级
相关试题推荐
若有如下程序：sub(intn){intt;if(n==1)returnt=5;elset=sub(n-1)+3；returnt；}main(){printf("%d\n"，s
对下述程序，正确的判断是()main(){inta，b，seanf("%d，%d"，&a，&b)；if(a＞b)a=b；b=a；elsea++；b++printf("%d，%d"
设x，y均是int类型变量，则以下不正确的函数调用为______。
面向对象的模型中，最基本的概念是对象和【】。
设有以下语句：chara=3,b=6,c;c=ab＜＜2;则c的二进制值是______。
一个采用顺序存储方式的线性表中，若线性表的第一个元素的存储地址是200，每一个元素的长度是2，则第6个元素的地址是______。
以下程序用来输出结构体变量ex所占存储单元的字节数：structst{charname[20];doublescore;};main(){structstex;printf("exsize:%d\n"
软件测试的方法有动态测试、静态测试和【】13种。
设有以下说明语句structex{intX；floaty；charz；}example；则下面的叙述中不正确的是
假设在turboc2.0采用small模式编译如下程序main(){chara[4]={’a’,’b’};char*b="abc";printf("%d,%d",sizeof(a),sizeof(b));
随机试题
化脓性关节炎时滑膜液镜下主要为
以下关于级别管辖说法正确的是：
关于集团财务报表审计中注册会计师的责任设定，下列说法不正确的是()。
就像计算机病毒有不同变种和版本，网络谣言作为一种病毒，也在不断变换着面孔和情节。近年来，从“后妈虐童”“艾滋女事件”“金庸去世”，到“谣盐”风波、国税“47号文件”……其负面影响所及，不仅破坏了网络空间的秩序和公信力，而且还超出虚拟社会的范畴，冲击现实社会
根据所给材料，回答下面问题
淋哉跟瘀蘸鲮载根琳瘀脊癞根戴琳瘀簪癞
首先提出“明劝诫，著升沉，千载寂寥，披图可鉴”这一绘画功能的是_______。
设矩阵A=相似于对角矩阵．求a的值；
NewdatareleasedtodayfromthePartnershipforaDrugFreeAmericasuggestthatnotonlyaregirlsnowdrinkingmorethanboys
Schoolslookingtobancellphonesmayhaveanewexcuse:agrowingnumberofpeoplearedevelopinganallergy(过敏)tometalin
最新回复
(
0
)
