首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,冒泡排序的时间复杂度为【 】
在最坏情况下,冒泡排序的时间复杂度为【 】
admin
2013-05-12
13
问题
在最坏情况下,冒泡排序的时间复杂度为【 】
选项
答案
n(n-1)/2或O(n(n-1)/2)
解析
冒泡排序法是一种最简单的交换类排序方法,它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,则在最坏的情况下;冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/nFrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
以下是一个竞赛评分程序8位评委,去掉一个最高分和一个最低分,计算平均分(设满分为10分),请填空补充完整。PrivateSubForm_Click()DimMaxasInteger,MinasIntegerDimiaSI
在Access2000数据访问页对象中,【】是一个位数据访问页提供字体、横线、背景图案以及其他元素的统一设计和颜色方案的集合。
数据流图的类型有【】和事务型。
有如下程序aS-"Flying"b$="IS":c$""funny!"PrIntaS+""+LCase$(b$)+""+UCase$(cS)End运行后输出的结果是【】。
某窗体中有一命令按钮,在窗体视图中单击此命令按钮打开另一个窗体,需要执行的宏操作是()。
下列叙述中正确的是()。
下面描述中,符合结构化程序设计风格的是()。
Access表的字段类型中没有()。
算法的时间复杂度是指()。
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【】。
随机试题
Inourmodernsociety,whensomethingwearsout,wethrowitawayandbuyanewone.The【C1】______isthatcountriesaroundthew
一位休克病人,心率快,测中心静脉压为0.49kPa(5cmH2O),应采取
根据《传染病防治法》肺结核、麻风病被分别列为
对施工现场不同的原材料、半成品、工序、过程或工程产品的质量检验可以划分为不同的检验程度。下列检验对象中可予以免检的是( )。
(2016年)风顺科技是一家在深圳证券交易所上市的网络技术服务公司。2015年7月初,风顺科技拟与A公司签订一项技术服务合同,合同金额约3.5亿元。经过谈判,双方于7月15日就合同主要条款达成一致并签署合作意向书。7月8日,市场出现关于风顺科技即将签署重
求助者中心疗法对人性的基本看法是()。与全量表分相比,该求助者测验结果中的弱点是()。
某县要修水电站,县政府下发文件要求每个公职人员都要参加电站集资。某镇小学校领导按照文件要求,在领工资之前,从每位教职工的工资中分别扣除了文件规定上交的集资款。对此,下列说法错误的是()。
某用户希望打印Word文档的第1,2,3,8,9页文档,则下面有关页面范围的设置正确的是()。
【2013年淄博市属文昌湖区】我国规定“国家实施教师资格制度”的第一个法律性文件是()。
资产阶级革命派的阶级基础是()
最新回复
(
0
)