首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2015-12-15
94
问题
冒泡排序在最坏情况下的比较次数是
选项
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/7Rgp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
Access系统中，一个表最多可以建立的主键个数(主索引)为()。
Access数据库中哪个数据库对象是其他数据库对象的基础?()
Access数据库的各对象中，实际存储数据的只有()。
下列描述中，不是线性表顺序存储结构特征的是()。
下述有关“选项组”控件的叙述中，正确的是()。
设置排序可以将查询结果按一定的顺序排列，以便于查阅。如果所有的字段都设置了排序，那么查询的结果将先按()排序字段进行排序。
在SQL的Select命令中用______短语对查询的结果进行排序。
在SQL的Select命令中用______短语对查询的结果进行排序。
在单链表中，增加头结点的目的是______。
有下列二叉树，对此二叉树前序遍历的结果为()。
随机试题
对于特定论域中的任意两个对象a、b而言，当对象a与对象b之间具有关系R时，对象b与对象a之间是否也具有关系R?基于此，对称性关系命题可分为正对称关系、反对称关系和半对称关系。(1)正对称关系：若对象a与b之间具有关系R，则对象b与a之间也具有关系R。(2)
变速器中锁止机构有自锁、互锁和倒挡锁。()
口腔黏膜按结构和功能不同可分为________、________和________。
重型与轻型小儿腹泻的主要区别点是
母婴同室是指产后母婴24小时在一起，由于治疗需要，母婴分离不超过()。
在建筑安装工程费用中，关于单位工程量材料费的计算公式，下列正确的有( )。
我们要建立社会主义市场经济体制，就必须()。
下图是2013年8月15日8时的等压线分布图(单位：百帕)，读图回答问题。当日，甲、丙两地均出现洪涝灾害，其降水类型主要是()。①甲地为锋面雨②甲地为对流雨③丙地为气旋雨④丙地为地形雨
某蔬菜食品公司因销售假酒，被丁商局处以罚款5000元、停业整顿的行政处罚。工商局的上述处罚()。
在计算机输出的声音中，不属于合成声音的是(14)。
最新回复
(
0
)
