首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
admin
2013-02-23
65
问题
假设线性表的长度为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全国计算机二级
相关试题推荐
若有如下定义和声明：structs{intm；charch；doublex；uniont{chara[6]；intb[3]；}tt；}ss；则sizeof(struets)的值是()
下面各被调用函数首部书写正确的是()
以下程序运行后的输出结果是【】。main(){chars[]="9876",*p;for(p=s;p＜s+2;p++)printf("%s\n",p);}
关系可以有3种类型，即基本关系(又称基本表或基表)、查询表和【】。
以下程序的输出结果是______。structdate{long*a;structdate*next;doubleb;}too;printf("%d",sizeof(too));
以下数据结构中不属于线性数据结构的是______。
一个采用顺序存储方式的线性表中，若线性表的第一个元素的存储地址是200，每一个元素的长度是2，则第6个元素的地址是______。
以下fun函数的功能是：累加数组元素中的值。n为数组中元素的个数。累加的和放入x所指的存储单元中。fun(intb[],intn,int*x){intk,r=0;for(k=0;k＜n;k++)r=【】;
函数调用：strcat(strcpy(str1,str2),str3)的功能是______。
下面函数的功能是将一个字符串的内容颠倒过来，请填空。voidfun(charstr[]){inti，j，k；for(i=0，j=【】；i＜j；i++，j--){k=str[i]；
随机试题
直到20世纪初，人类才学会防治疾病的传播。
化学计量点
在子宫肌瘤药物治疗中，以下哪种药物是不正确的
产程中肛查。下列哪项是错误的
某上市公司公开发行新股，应符合下列哪种条件?
在价值工程活动中，通过分析求得某研究对象的价值指数VI后，对该研究对象可采取的策略是()。
Ihadanexperiencesomeyearsagowhichtaughtmesomethingaboutthewaysinwhichpeoplemakeabadsituationworsebyblaming
幼儿园应建立幼儿健康卡，幼儿身高、视力检查的时间间隔是()
为响应建设“绿色城市”的号召，某社区党员义务植树300棵，由于参加植树的全体党员植树的积极性高涨，实际工作效率提高为原来的1．2倍，结果提前20分钟完成任务，则原来每小时植树多少棵?
一直以来。世界音乐界认为中国没有多声部的和声艺术．复调音乐仅存于西方。上个世纪50年代。侗族大歌被中国著名音乐家郑律成偶然发现。1986年贵州侗歌合唱团赴法国演出时引起轰动，音乐界惊叹这是中国音乐史上的重大发现，从此改变了中国没有复调音乐的说法。侗族大歌“
最新回复
(
0
)
