首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
admin
2009-01-19
72
问题
假设线性表的长度为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
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3,此工程中包含一个源程序文件proj3.cpp,补充编制C++程序proj3.cpp,其功能是读取文本文件in.dat中的全部内容,将文本存放到doe类的对象myDoc中。然后将my
若已知“inta[3][7];”,则用指针表示数组a中的元素时,下列表示中错误的是()。
下列方法中,属于白盒法设计测试用例的方法的是()。
类中的一个字符指针成员指向具有m个字节的存储空间时,它所能存储的字符串的最大长度为()。
使用输入输出操作符setw,可以控制
在C++中,编译系统自动为一个类生成默认构造函数的条件是
结构化程序设计的基本原则不包括( )。
查询职工实发工资的正确命令是查询所有目前年龄在35岁以上(不含35岁)的职工信息(姓名、性别和年龄),正确的命令是
随机试题
行为演练的基本方法有()。
嗜酸性粒细胞减少可见于
【背景资料】某公司承建一大型化肥厂的机电工程,其中一关键分项工程是重达350t勺尿素合成塔运输吊装就位,运输的路径有长江、东海、厂区大件码头及厂内道路直至合成塔架下卸载位置;吊装用两套拴在塔架顶部的巨型动滑轮组由20t。卷扬机起吊就位,为此该公司编制了专
实行会员分级结算制度的期货交易所,应当向结算会员收取结算担保金。()
风险资产投资额的公式为()。
下列有关财务部职能的说法中错误的是()。
劳动力市场工资指导价位制度的意义不在于()。
计算=_______.
关于Linux操作系统的基本特点,下列说法正确的是______。
有以下程序#includemain(){inta;scanf(“%d”,&a);if(a++
最新回复
(
0
)