首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,冒泡排序的时间复杂度为_____________。
在最坏情况下,冒泡排序的时间复杂度为_____________。
admin
2012-09-03
17
问题
在最坏情况下,冒泡排序的时间复杂度为_____________。
选项
答案
n(n-1)/2
解析
冒泡排序法是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,则在最坏的情况下,冒泡排序需要经过11/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/BXup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下类定义:classPet{charname[30];public:Pet(char*n){strcpy(name,n);}voidbark(){co
设R是一个2元关系,有3个元组,S是一个3元关系,有3个元组。如T=RxS,则T的元组的个数为()。
下列排序方法中,最坏情况下比较次数最少的是( )。
执行下列语句段后,输出字符"*"的个数是()。for(inti=50;i>1;i-=2)cout
下列控制格式输入/输出的操作符中,能够设置浮点数精度的是()。
使用VC++6.0打开考生文件夹下的源程序文件3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整,使得程序的输出结果为21。(1)增加静态私有变量Num,类型为int,请在注释1后添加适当的语句。(2)增加静态变量
在E-R图中,用来表示实体联系的图形是()。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。
随机试题
近百年来,在达里湖地区,长期的干旱使多草的湿地大量萎缩,变成盐碱地。多草的湿地是鸭类、鹅类以及其他种类水鸟筑巢和孵化的场所。然而,随着湿地的不断萎缩,该地区赤麻鸭数量平均下降的速度却远低于天鹅数量平均下降的速度。如果以下哪项陈述为真,对上文中的不一致给出了
礼貌友善的问候用语,积极热情的问候态度是问候礼节的基本要求。
对全结构式教育观察特点描述错误的是()
申请医师执业注册时,以下可以注册的情形是
下列关于双胍类药物的描述不正确的是
下列说法中,符合下岗失业人员小额担保贷款遵循的原则是()。
经核查,征信服务中心如无法确认异议信息的正误,应()。
下列业务中,能够降低企业短期偿债能力的是()。
以下关于我国科技史,不正确的是()。
有以下程序,执行后的结果是#includemain(){chars[]="abcde";s+=2;printf("%d\n",s[0]);}
最新回复
(
0
)