首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
admin
2009-01-19
42
问题
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
选项
A、log
2
n
B、n
2
C、O(n1.5)
D、n(n-1)/2
答案
8
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/YR5p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序：#includeusingnamespacestd;classAA{public:AA(){cout
有如下类声明：classBase{protected：intamount；public：Base(intn=0)：amount(n){}intgetAmount()eonst{return
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。
将E-R图转换为关系模式时，实体和联系都可以表示为()。
有如下枚举类型定义：enumDAY{SUN，MON=10，TUE，WED，THU，FRI=20，SAT}；执行下列程序段for(inti=0：i
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成类Rect的构造函数，实现对变量left、fight、top、bottom的初始化，缺省值都为0，请在注释∥*
有如下类定义：classMyClass{intb；chara；doublec；public：MyClass()：c(0．0)，b(0)，a(’，’){}}；创建这个类的对象时，数据成员的初始化顺序是()。
请使用VC6或使用[答题]菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。
某系统结构图如下图所示该系统结构图的宽度是()。
使用宏组的目的是()。
随机试题
下列属于计算机内部存储器的是（）
在Excel中，______。
简述法定代理或指定代理终止的情形。
A．职业道德事故B．一级医疗事故C．二级医疗事故D．三级医疗事故E．四级医疗事故
A．平齐龈缘的直角肩台B．龈下0．5mm的135°肩台C．金属颈环设计D．龈上1．0mm凹型肩台E．龈下刃状肩台磨牙行铸造全冠修复，基牙的边缘形态一般选用
下列案件中哪些属于中级人民法院一审管辖的是：
若在迈克尔逊干涉仪的可动反射镜M移动0．620mm过程中，观察到干涉条纹移动了2300条，则所用光波的波长为：
背景资料：某公司承建一座市政桥梁工程，桥梁上部结构为9孔30m后张法预应力混凝土T梁，桥宽横断面布置T梁12片，T梁支座中心线距梁端600mm，T梁横截面(单位：mm)如下图所示。项目部进场后，拟在桥位线路上现有城市次干道旁租地建设T
下列符合金融看涨期权购买者盈亏的是()。Ⅰ．潜在亏损是有限的Ⅱ．潜在亏损是无限的Ⅲ．潜在盈利是有限的Ⅳ．潜在盈利是无限的
A、Thetwowalkmansareverymuchalike.B、Shelikesthesmallerwalkman.C、Theman’swalkmancan’trecord.D、Shelikesawalkman
最新回复
(
0
)
