首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,冒泡排序的时间复杂度为【 】。
在最坏情况下,冒泡排序的时间复杂度为【 】。
admin
2010-09-11
51
问题
在最坏情况下,冒泡排序的时间复杂度为【 】。
选项
答案
n(n-1)/2或O(n(n-1)/2)
解析
冒泡排序法是一种最简单的交换类排序方法,它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,则在最坏的情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/gwmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和
阅读下面程序publicclassIncrement} publicstaticvoidmain(Stringargs[]){ intc; c=5; System.out.println(C)
按照“后进先出”原则组织数据的数据结构是
下列叙述中错误的是
请完善程序(程序文件名:Java_1.java)并进行调试。请在下画线处填入正确内容,然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]完成程序并运行,得到的结果如下图所示。源程序:importjavax.swi
软件生命周期一般可分为以下阶段:问题定义、可行性研究、【】、设计、编码、【】、运行与维护。
结构化程序设计的主要特点是
冒泡排序算法在最好情况下的元素交换次数为【】。
与数学表达式cos2(a+B)/3x+5对应的VisualBasic表达式是【】。
随机试题
A.人参干姜B.厚朴枳实C.甘遂D.细辛
小柴胡汤具有,但大柴胡汤不具有的药物是
A.桑叶、菊花、蝉蜕B.白芷、苍耳子、辛夷C.羌活、防风、藁本D.蝉蜕、牛蒡子、薄荷E.柴胡、葛根、升麻既能疏散风热,又能透疹的药组是
对于肱骨外上髁炎的描述不正确的是
房地产权属登记必须坚持()管理的原则。
房地产价格的构成要素有()。
粗放式扩张投资的基本特征是()。
相对于其他股利政策而言,既可以维持股利的稳定性,又有利于稳定和提高股价进而实现公司价值最大化的股利政策是()。
企业现金清查中,发现库存现金较账面余额短缺500元,在未查明原因之前,应借记的会计科目是()。
近年来,报业经济规模总量虽在增长,但与互联网等新兴媒体相比,报业收入增长速度已经落后。现阶段,报业依靠规模和资源依然还能实现常规发展,也远未进入发展的“衰退期”,但从应对经营内容和运营模式因同质化带来的可替代性与微利化趋势、迎接新兴媒体对广告和受众双重市场
最新回复
(
0
)