首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
admin
2010-01-05
34
问题
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
选项
A、log
2
n
B、n
2
C、O(n
1.5
)
D、n(n-1)/2
答案
8
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/ZQwp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下函数模板：templateTcast(Uu){returnu;}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。
下列说法正确的是()。
有如下两个类定义：classXX{private:doublex1;protected:doublex2;public:
有如下程序：#includeusingnamespacestd；doubleadd(doublea，doubleb，doublec=1){returna+b+c：}int
数据库技术的根本目标是()。
有如下4个语句：①cout
下列选项中，正确的C++表达式是()。
有如下说明：inta［10］={1,2,3,4,5,6,7,8,9,10},*p=a;则数值为9的表达式是()。
下面重载乘法运算符的函数原型声明中错误的是()。
在面向对象方法中，实现信息隐蔽是依靠()。
随机试题
硫化氢燃烧后，产生有毒的()，危害人的眼睛和肺部。
原发性腹膜炎的特点是
房地产转让登记的程序必须有()。
下列关于有关单位安全生产责任的说法中，正确的有()。
背景资料某石化工程建设公司，以总承包模式承包了国家重点能源建设项目，合同约定的工程内容包括工程设计、土建及安装施工，由业主负责提供管道主材及其防腐保温后的半成品、站场进口特殊阀门、机组的采购，总承包单位负责采购其余机械设备和管件及其他材料
下列有关违反外汇管理规定行为和处罚的说法中，正确的有()。
甲公司是一家房地产企业，对资金的需求非常大。对于该公司的管理层来讲，可以考虑的融资方式包括()。
甲公司系增值税一般纳税人，其原材料按实际成本计价核算。甲公司于2×19年12月委托乙加工厂(一般纳税人)加工应税消费品一批，计划收回后按不高于受托方计税价格的金额直接对外销售。甲公司发出原材料成本为20000元，支付的加工费为7000元(不含增值税)，
“数字摘要”(也称为“数字指纹”)是指______。
Belowisapictureshowingayoungwomanwhoworksathome.Writeanessayofabout120wordsmakingreferencetothefollowing
最新回复
(
0
)
