首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为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
)