首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
admin
2013-02-23
84
问题
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
选项
A、log
2
n
B、n
2
C、O(n
1.5
)
D、n(n-1)/2
答案
D
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/uBJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若用0至9之间不同的三个数构成一个三位数，下面程序将统计出共有多少种方法。请填空。#include＜stdio.h＞main(){inti，j，k，count=0；
已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。structlink{chardata;______,}node;
以下程序输出的结果为______。main(){char*alpha[6]={"ABCD","EFGH","IJKL","MNOP","QRST","UVWX");char**p;inti;
有以下程序；intf1(doubleA){returna*a；}intf2(doublex，doubley){doublea,b;a＝n(x)；b=f1(y)；
线性表的顺序存储结构和线性表的链式存储结构分别是()
以下函数的功能是【】。floatav(a，n)floata[]；intn；{inti；floats；for(i=0，s=0；i＜n；i++)s=s+a[i]；returns/n；}
下列程序的输出结果【】。#definePR(ar)printf("ar=%d"，ar)main(){intj，a[]={1，3，5，7，9，1l，13，1}，*p=a+5；for(j=3；j；j--)
若有以下定义：intt[3][2];，能正确表示t数组元素地址的表达式是______。
在下列叙述中，不正确的一条是______。
下面程序的功能是将字符串a下标值为偶数的元素由小到大排序，其他元素不变，请填空。#include＜stdio.h＞main(){chara[]="labchmfye",t;inti,j;for(i
随机试题
()是屈原在吸取楚地民间神话故事的基础上，利用民间祭歌形式合成的抒情诗。
A．头痛伴剧烈(或喷射性)呕吐B．头痛伴眩晕C．头痛伴视力障碍D．头痛伴癫痫发作E．头痛伴神经功能紊乱症状青光眼可见
下列关于新型组胺类药物倍他司汀说法错误的是
设计修正概算在()阶段编制。
中国证监会或者其派出机构可以作出终止审查的决定的情形包括()。
在美国，凡是成功的企业背后必定有一套健康有力的文化，这种文化把员工行之有效地凝聚起来，激发出他们的无限创造力，从而成为推动企业迅速发展的最直接的动力。杰克．韦尔奇在通用电气推行群策群力，倡导并建立了无边界组织文化；IBM创始人托马斯·沃森在IBM内部倡导和
下列关于车船税的计税依据的说法中正确的是()。
物业服务合同应具备的内容为()。
在关系模型中，把数据看成一个二维表，每一个二维表称为一个【】。
软件生命周期是指( )。
最新回复
(
0
)
