首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,冒泡排序的时间复杂度为【 】 。
在最坏情况下,冒泡排序的时间复杂度为【 】 。
admin
2013-05-15
45
问题
在最坏情况下,冒泡排序的时间复杂度为【 】 。
选项
答案
n(n-1)/2或O(n(n-1)/2)
解析
冒泡排序法是一种最简单的交换类排序方法,它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,则在最坏的情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/U7sp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列命令中,不能用做连编命令的是
软件文档分为用户文档和系统文档,描述系统设计、实现和测试的文档属于【】文档。
扩展名为.dbc的文件是______。
算法分析的目的是______。
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
结构化程序设计主要强调的是______。
对于图书管理数据库,要查询借阅了两本和两本以上图书的读者姓名和单位,请对下面的SQL语句填空:SELECT姓名,单位FROM图书管理!读者;WHERE借书证号IN(SELECT【】FROM图书管理!借阅;GROUP
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是______。
算法的空间复杂度是指
软件需求分析一般应确定的是用户对软件的______。
随机试题
车床的丝杠有轴向窜动,将使被加工的丝杠螺纹产生()螺距误差。
EveryoneknowshowtogettoCarnegieHall:practice,practice,practice.Butwhatabouthowtogetintothenation’smosthonor
“三分法”把文学作品分为【】
对下丘脑促性腺激素释放激素的正确叙述是
一男性,30岁,弯腰搬箱子时,突感腰部剧烈疼痛,不能活动,站立时用手扶腰,查体:腰部两侧骶棘肌紧张,椎旁压痛,无双下肢放射痛,直腿抬高试验阴性,双下肢皮肤感觉、肌力正常。该病人目前的治疗应选择
关于建设工程招标方式的有关表述正确的是()。
公司发生下列哪些情形时,应当向公司登记机关办理变更登记手续?()
下列属于商业银行固定资产贷前调查报告内容要求的有()。
设α为三维列向量,且ααT=,则αTα=________。
Whatdidthemandoforthewoman?
最新回复
(
0
)