首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
admin
2009-01-19
39
问题
假设线性表的长度为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全国计算机二级
相关试题推荐
由于常对象不能被更新,因此()。
有如下类定义和变量定义:classParents{public:intpublicData;private:intprivateData;
有如下类声明:classBase{protected:intamount;public:Base(intn=0):amount(n){}intgetAmount()eonst{return
有如下两个类定义:classAA{};classBB{AAv1,*v2;BBv3,*v4;};其中定义错误的成员变量是
程序通过定义学生结构体变量,存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参filename所指文件中最后一个学生的数据,即用新的学生数据覆盖该学生原来的数据。其他学生的数据不变。请在程序的
对类成员访问权限的控制,是通过设置成员的访问控制属性实现的,下列不是访问控制属性的是()。
请打开考生文件夹下的解决方案文件proj1,其中定义了一个CD类。程序中位于每个//ERROR**********found**********下的语句行有错误,请加以更正,不得修改程序的其他部分。更正后程序的输出应该是:歌唱祖国30义勇军进行曲95
将E-R图转换为关系模式时,实体和联系都可以表示为()。
下列C++流的操作符中,能够设置下一个数据的输出宽度的是
随机试题
人民解放军战略决战的三大战役最先开始的是()
光绪皇帝在维新派的推动和策划下,颁布“明定国是”诏书,宣布开始变法是在()
A.介导血小板黏附B.诱导血小板聚集C.活化蛋白CD.血管收缩E.抑制血小板聚集TM为
医患之间要做到相互信任,根本前提是
A.热因热用B.寒因寒用C.通因通用D.塞因塞用E.寒者热之适用于热结旁流的治则是()
单纯扁平骨盆,骨盆外测量小于正常值的径线是
土地除具有土地资源的稀缺性、边际效益递减性经济特征外,还具有()经济特征。
甲、乙、丙、丁共同投资设立一个有限合伙企业,甲、乙为普通合伙人,丙、丁为有限合伙人。下列有关合伙人以财产份额出质的表述中,符合合伙企业法律制度规定的有()。
根据《产品质量法》,下列说法正确的是()。
Thenewlybuiltschoolofferscoursesineverysubject_______.
最新回复
(
0
)