首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏的情况下的比较次数是
冒泡排序在最坏的情况下的比较次数是
admin
2016-05-09
36
问题
冒泡排序在最坏的情况下的比较次数是
选项
A、n(n+1)/2
B、nlog2n
C、n(n-1)/2
D、n/2
答案
C
解析
冒泡排序法是一种最简单的交换排序方法,它是通过相邻数据元素的交换逐步将线性表变成有序。
假设线性表的长度为n,则在最坏的情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/Abqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列关于二叉树的叙述中,正确的是()。
关于主报表叙述错误的是
有三个关系R、S和T如下,则由关系R和S得到关系T的操作是()。
下面属于系统软件的是
函数Mid(”计算机等级考试”,4,2)的执行结果是()。
以下关于标准模块的说法不正确的是()。
用Access数据库管理技术处理的数据不仅能存储为数据库文件,还可以以多种文件格式导出数据,但不支持导出的文件格式是()。
计算机网络最突出的优点是
在Internet为人们提供许多服务项目,最常用的是在各Intemet站点之间漫游,浏览文本、图形和声音各种信息,这项服务称为()。
下列关于汇编语言程序的说法中,正确的是()。
随机试题
电力系统属于电感、电容系统,当发生单相接地(中性点不接地)时,有可能形成并联谐振,而产生过电压。()
电流互感器二次侧电路不能断开,铁芯和二次绕组均应接地。()
下列属于甘露消毒丹的主治的是()。
A.Austin一Flint杂音B.心尖区舒张期隆隆样杂音C.Graham一Steel杂音D.心尖区收缩期中、晚期杂音E.心尖区全收缩期杂音左房黏液瘤
卵子受精的部位是
酒精性肝病时,血清氨基转移酶的变化是()
苏某系某市制药厂的职工,受该厂委托去某限价区内收购当地农民采挖的麻黄草,收购后苏某雇了个体运输户陈某的汽车,将麻黄草运往所属的制药厂。在运输途中,被该县草原监理所工作人员发现,经检查,苏某、陈某并未持有采药许可证及调运、货运的合法批准手续,该县草原监理所遂
甲公司拟在中小板上市,乙公司为其控股股东,丙公司为乙公司全资子公司。李某为甲公司董事长兼总裁,下列说法正确的有()。Ⅰ.李某可以兼任乙公司总经理Ⅱ.李某可以兼任乙公司和丙公司董事长Ⅲ.李某可以兼任乙公司监事会主席
根据印花税法律制度的规定,合同的担保人、证人不是印花税的纳税人,合同的鉴定人属于印花税的纳税人。()
RBStoSellTVAssetsAccordingtoseveralsources,NewYork-basedmediacompanyRBSCorp.hasagreedtosellsevenofitsmore
最新回复
(
0
)