首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2019-03-08
39
问题
冒泡排序在最坏情况下的比较次数是
选项
A、n(n+1)／2
B、nlog
2
n
C、n(n一1)／2
D、n／2
答案
C
解析
对n个结点的线性表采用冒泡排序，在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n－1)／2。
转载请注明原文地址:https://kaotiyun.com/show/oaFp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
有如下通用过程：PrivateSubSt(ByValstrXAsString,strYAsString)DimTsAsStringi=Len(strX)DoWhilei>=1
如果一个菜单项的Enabled属性被设置为False，则程序运行时，该菜单项( )。
设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为
下列关于控件数组的叙述中，正确的是
窗体上有1个名称为Text1、内容为空的文本框。编写如下事件过程：PrivateSubText1_KeyUp(KeyCodeAsInteger，ShiftAsInteger) PrintText1.Text；EndSub运行程序，
设a＝2，b＝3，c＝4，d＝5，下列表达式的值是( )。a＞bAndc＜=dOr2*a＞c
以下叙述中错误的是( )。
设a=10，b=4，c=5，d=7，表达式a>bAndNotc
函数表达式Sgn(-10)的值是
假定有以下循环结构DoUntil条件循环体Loop则正确的描述是()。
随机试题
下列属于可以不招标的机电工程项目的有()。
衡量公司营运能力的财务比率指标有()。Ⅰ．净资产倍率Ⅱ．总资产周转率Ⅲ．资产负债率Ⅳ．存货周转率和存货周转天数
如何促进学生有效掌握科学概念?
骨髓检查原始单核细胞35％，原始粒细胞24％，幼稚单核细胞15％，早幼粒细胞8％，诊断
下列哪种激素与血钙浓度有关()。
张南向李北借款5万元，约定2年后偿还。但是，还款期限到来以后，张南未还款。于是，李北向人民法院申请发布支付令，要求张南偿还借款5万元。如果出现下列情况，人民法院不应发布支付令的是：()。
下列账簿中，应每年更换一次的有()。
根据《企业会计制度》第一百五十七条的规定，半年度中期财务会计报告应当于年度中期结束后()内对外提供。
A公司和B公司按净利润的10％提取法定盈余公积。A公司有关资料如下：(1)A公司于2×19年4月1日取得B公司10％股权，成本为6200万元，A公司将其指定为其他权益工具投资核算。2×19年6月30日其公允价值为6300万元。(2)2×19年7月31日
“此日漫挥天下泪，有公足壮海军威”歌颂的是在甲午海战中牺牲的()。
最新回复
(
0
)
