首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2017-03-22
94
问题
冒泡排序在最坏情况下的比较次数是
选项
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/Zuqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在人事管理数据库中工资与职工之间存在的关系是()。
下面关于数据库系统中叙述正确的是()。
以下有关宏操作的叙述正确的是()。
在Access数据表中,不能定义为主键的是
下列叙述中错误的是
下列关于查询设计视图“设计网格”各行作用的叙述中,错误的是()。
下面不能作为结构化方法软件需求分析工具的是()。
计算机软件的构成是
在宏参数中,要引用窗体F1上的Text1文本框的值,应该使用的表达式是
随机试题
判断公司真实实力的依据是_______。
静脉尿路造影在腹部加压引起迷走神经反应综合征时,应采取的首要措施是
胫腓骨骨折后,创口纵长10cm,位于小腿内前方,肿胀严重,张力大,钢板内固定后比较好的闭合方法是
政府按照等价交换原则购买商品和劳务,以便向公众提供各种公共产品和服务的支出是()。
关于井巷贯通容许偏差的说法,正确的是()。
从供应链整体角度看,多层级库存的需求特征是()。
安装、送货,属于产品的()。
下列哪一项不属于公安机关必须依法履行的职责?()
比较客观、公正、准确地评价社会成员人生价值的大小,除了要掌握科学的标准外,还需要掌握恰当的评价方法。恰当的评价方法有()
A、Itcarriedpassengersleavinganisland.B、AterroristforcedittolandonTenerife.C、Itcrashedwhenitwascirclingtolan
最新回复
(
0
)