首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,冒泡排序的时间复杂度为______。
在最坏情况下,冒泡排序的时间复杂度为______。
admin
2013-01-23
40
问题
在最坏情况下,冒泡排序的时间复杂度为______。
选项
A、n(n-1)/2
B、nlog2n
C、n(n+1)/2
D、(n+1)/2
答案
A
解析
冒泡排序法是一种最简单的交换类排序方法,它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。但一般情况下要小于这个复杂度。
转载请注明原文地址:https://kaotiyun.com/show/Muhp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下的描述中,不是线性表顺序存储结构特征的是
下面关于数据逻辑结构的叙述中,正确的是
有如下程序:PrivateSubCommand1_Click()a$="AWORKERISOVERTHERE"x=Len(a$)Fori
下面概念中,不属于面向对象方法的是
在数据库的三级模式体系结构中,模式与内模式之间的映像(模式/内模式)实现了数据库的【】独立性。
在窗体上画两个命令按钮,然后编写以下代码:PrivateSubCommandl_Click()DimiAsLongDimiAsIntegerDimxFori=1
窗体上有两个单选按钮和两个复选框,它们的名称和它们的Caption属性相同。要使这些控件显示成如图20-7所示的状态,可在Form_Load事件中执行()。
数据库逻辑结构在计算机存储空间中的存放形式称为数据的【】。
为了防止用户随意将光标置于控件上,应该
如果一个工程含有多个窗体及标准模块,则以下叙述中错误的是______。
随机试题
“人民艺术家”老舍一生创作了多种题材和艺术样式不同的文艺作品,成功地描绘了城市平民阶级的生活,同时努力表现新社会的可喜变化,语言生动,风格独特。其代表作不包括()。
林德布洛姆在探讨政策制定和政策执行时,认为政策执行分为两种:一是,如果执行符合决定的目标,那么这种执行就不能作为政策制定的一部分;二是,如果执行过程中______,那么这可以成为决策的一部分。
患者男,62岁。因为“体检发现左肺占位性病变2天”入院。既往有吸烟史35年。入院后行胸部CT示:左上肺叶直径约2cm的占位性病变,纵隔内未见肿大淋巴结。纤维支气管镜可见左上叶支气管新生物,活检示:高分化鳞状细胞癌。患者行头颅MRI、腹部B超、骨ECT均未发
患者,心悸不宁,心烦少寐,头晕目眩,手足心热耳鸣腰酸,舌红,脉细数。选方为
管桩内除土应根据土层、管桩入土深度及施工具体条件,选取适宜的除土方法。适合采用空气吸泥机的土层是()。
英译汉:“Certificate of cargo G.A.; phytosanitary certificate”,正确的翻译为:( )。
下列()机构之间应当建立证券公司的有关情况通报机制。Ⅰ.国务院证券监督管理机构Ⅱ.中国人民银行Ⅲ.地方人民政府Ⅳ.登记结算中心
片面追求升学率易造成教育的荒废,这是教育的()。
常常被感动而充满激情的人是有福的。我或许属于其中之一。故我想,感动是由于我深爱着世上一切美好的事物,甚至比别人更留意也更钟情于它们。而这些美好的事物也仿佛是我的朋友和亲人,也同样爱着、留意着、钟情着我。我们永远保持着那种和谐友善、亲密真挚的联系,保持着深层
WhichofthefollowingisNOTtrue?
最新回复
(
0
)