首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2012-03-21
96
问题
冒泡排序在最坏情况下的比较次数是
选项
A、n(n+1)/2
B、nlog2n
C、n(n-1)/2
D、n/2
答案
C
解析
冒泡排序的基本思想是对当前未排序的全部结点自上而下地依次进行比较和调整,让键值较大的结点下沉,键值较小的结点往上冒。也就是说,每当比较两个相邻结点后发现它们的排列与排序要求相反,就要将它们互换。对n个结点的线性表采用冒泡排序,冒泡排序的外循环最多执行n-1遍。第一遍最多执行n-1次比较,第二遍最多执行n-2次比较,以此类推,第n-1遍最多执行1次比较。因此,整个排序过程最多执行n(n-1)/2次比较。
转载请注明原文地址:https://kaotiyun.com/show/CE2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在结构化程序设计的具体实施中,不属于需要注意的要素是
软件需求规格说明书的作用不包括
二维列表ls=[[1,2,3],[4,5,6],[7,8,9]],以下选项中能获取其中一个维度的数据是
WordCloud类的to_file方法的功能是
以下程序的输出结果是importtimet=time.gmtime()print(time.strftime(’’%Y一%m一%d%H:%M:%S’’。t))
下列不属于Python合法的标识符的是()。
设栈与队列初始状态为空。将元素A,B,C,D,E,F,G,H依次轮流入栈和入队,然后依次轮流出栈和退队,则输出序列为()。
以下关于浮点数3.0和整数3的描述,正确的是()。
下面是一个Applet程序,其功能是输入3个双精度浮点数:a,b,c,构成一个一元二次方程,a*x*x+b*x+c=0,其判别式d=b*b-4*a*c,若d为负数则输出“没有实根”,否则打印出2个实根。要求,有3个输入框,输入a,b,c,一个按钮,点击实现
下面程序是一个计时器,从1000秒开始倒计时,直到为0结束。在界面上有两个按钮,一个可以暂停计时,另一个可以继续已经暂停的计时。请更正题中带下划线的部分。注意:不改动程序的结构,不得增行或删行importjava.awt.*;im
随机试题
下列哪些是表证的典型症状()(2004年第121题)
OfStudySrudiesservefordelight,forornament,andforability.Theirchiefusefordelight,isin【C1】______(private)and
A.口腔问卷调查B.口腔健康调查C.口腔健康咨询D.口腔保健规划E.口腔预防保健措施了解社区人群口腔健康知识、态度和行为状况要进行
A、牡丹皮B、黄连C、大黄D、大青叶E、斑蝥微量升华物得蓝色或紫红色细小针状、片状或簇状结晶的中药材是
()是指人们对其智力劳动成果所享有的民事权利。
案例F氧化铝厂采用拜耳法生产氧化铝,生产工艺为原料储运,石灰硝化,原矿浆制备,高压熔出,赤泥沉降洗涤,分解与种子过滤,蒸发及排盐,氢氧化铝焙烧与包装等。原料、中间产品、产品主要有铝土矿、石灰、液碱、燃煤、硫酸、柴油、硫酸铵、赤泥、氧化铝、灰渣、
在下岗失业人员小额担保贷款中,合伙经营项目申请小额担保贷款的,每个申请人要由不同担保机构进行独立的担保。()
根据以下资料,回答下列问题。据中国海关提供进出口统计数据显示:2011年12月,乘用车出口3.71.万辆,比上月下降了9.34%,比去年同期增长了30.53%;创汇金额2.93亿美元,比去年同期增长了45.22%。其中:小轿车产品出口3.24万辆,比上
DQDB同时支持(49)两种服务。DQDB子网的双总线结构由(50)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(51)访问控制方式,其中能够提供非等时服务是(52),它用于(53)业务。
A、Hetellsherhonestlywhathethinksaboutit.B、ShecantellbyhisnonverbalexpressionsC、Hethrowsitawayaftermakingit
最新回复
(
0
)