首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,冒泡排序的时间复杂度为【 】
在最坏情况下,冒泡排序的时间复杂度为【 】
admin
2009-07-20
23
问题
在最坏情况下,冒泡排序的时间复杂度为【 】
选项
答案
n(n-1)/2或O(n(n-1)/2)
解析
冒泡排序法是一种最简单的交换类排序方法,它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,则在最坏的情况下;冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/esc0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
已知类IMS中两个成员函数的声明为“voidlisten()const;”与“voidspeak();”,另有两个对象的定义为“IMSobj1;”与“constIMSobj2;”,则下列语句中,产生编译错误的是()。
有如下类定义:classMyClass{intb;chara;doublec;public:MyClass():c(0.0),b(0),a(ˊ,ˊ){}};创建这个类的对象时,数据成员
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
下列控制格式输入输出的操作符中,能够设置浮点数精度的是()。
存在定义inta[10],x,*pa;,若pa=&a[0],下列的哪个选项和其他3个选项不是等价的()?
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
在软件开发中,需求分析阶段可以使用的工具是
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为()。
请打开考生文件夹下的解决方案文件proj2,其中定义了Employee类和Manager类。Emp]oyee用于表示某公司的雇员,其属性包括姓名(name)和工作部分(dept)。Manager是Employee的公有派生类,用于表示雇员中的经理。除了姓名
下列排序方法中,最坏情况下比较次数最少的是()。
随机试题
测定时间数列长期趋势比较常用的方法是()
营养不良合并贫血多为
不属于静脉肾盂造影禁忌证的是
吸入支气管舒张药后可确定为不完全性可逆的气流受限的指标是
护理肾衰竭少尿期病人,下列叙述哪项正确
【2016年真题】为了有效地控制工程造价,应将工程造价管理的重点放在工程项目的()阶段。
凡列入《检验检疫机构实施检验检疫的进出境商品目录》和其他法律、行政法规规定必须经检验检疫机构检验的出口商品的生产企业,均可实行分类管理。分类的依据主要有( )。
下列不属于商用房贷款信用风险的主要内容的是()。
在WWW服务中,浏览器为了验证服务器的真实性需要采取的措施是()。
SpidersSpiderscanbedistinguishedfromotherArachnidsbecausetheprosoma(combinedheadandthorax)isonlyseparatedf
最新回复
(
0
)