首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，冒泡排序的时间复杂度为_____________。
在最坏情况下，冒泡排序的时间复杂度为_____________。
admin
2012-09-03
34
问题
在最坏情况下，冒泡排序的时间复杂度为_____________。
选项
答案
n(n-1)／2
解析
冒泡排序法是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过11／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。
转载请注明原文地址:https://kaotiyun.com/show/BXup777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序段:inti=0，j=1;int&r=i;／／①r=j;／／②int*p=&i;／／③*p=&r;／／④其中会产生编译错误的语句是()。
有如下两个类定义：classXX{private:doublex1;protected:doublex2;public:doublex3;};
设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=RxS，则T的元组的个数为()。
如果进栈序列为A，B，C，D，则可能的出栈序列是()。
下列字符串中，正确的C++标识符是()。
软件详细设计生产的图如下：该图是( )
在黑盒测试方法中，设计测试用例的主要根据是( )。
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象中，然后建立另一对象myArray，将对象内容赋
深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
表的组成内容包括______。
随机试题
-26，-6，2，4，6，14，()
猩红热的特征性体征是()。
复发是指
沉人桩施工安全技术措施的制定，主要依据（）等选择适宜的沉桩方法和机具后进行。
投资政策是指令的重点，下列不属于投资政策的是()。
某公司以服装加工为主要业务，根据市场行情和自身情况，年初该公司决定实行成本领先的战略。人力资源部在各项工作中贯彻组织的战略，职位设计时，在一个职位的工作内容包括范围非常狭窄的简单的工作任务，员工完成这些任务所要求的技能范围非常有限。人员招募和甄选时，工作开
凯恩斯主义认为人们的货币需求不稳定，因而货币政策应是()。
随着社会消费水平与消费观念的转变，酒店行业中高端消费的市场越来越大。专注于三四线城市经济连锁酒店经营的优尚公司意识到，不同消费群体有不同的消费需求。酒店行业细分已成为未来的大趋势，仅仅集中于三四线城市经营经济型酒店将面临新的风险。优尚公司开始了业务与品牌拓
ADSL使用的多路复用技术是()。
提高Catalyst6500发生间接链路失效的收敛速度，正确配置STP可选功能的命令是()。
最新回复
(
0
)
