首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，冒泡排序的时间复杂度为_____________。
在最坏情况下，冒泡排序的时间复杂度为_____________。
admin
2012-09-03
39
问题
在最坏情况下，冒泡排序的时间复杂度为_____________。
选项
答案
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;／／④其中会产生编译错误的语句是()。
在数据库设计中，将E－R图转换成关系数据模型的过程属于( )。
在数据库设计中，将E－R图转换成关系数据模型的过程属于( )。
下列有关模板的叙述中，正确的是()。
在E-R图中，用来表示实体联系的图形是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数convert(char*stroct)的功能是将八进制转换为十进制。提示：要每一位转换，然后把转换后得到的数累加起来即可。注意：不
程序流程图中带有箭头的线段表示的是( )。
下列排序方法中，最坏情况下比较次数最少的是()。
当派生类从一个基类保护继承时，基类中的一些成员在派生类中成为保护成员，这些成员在基类中原有的访问属性是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
随机试题
下列情况下，导致试剂质量增加是()。
所有能被计算机接受和处理的符号的集合称为______。
关于急性呼吸衰竭的治疗，下列哪项说法正确的是
患者，12岁。全口牙齿均呈均匀灰色，个别牙齿表面釉质缺损。预防方法为
(2014年)对外币财务报表进行折算时，下列项目中，应当采用期末资产负债表日的即期汇率进行折算的有()。
条件致病菌中常见的有()。
提出“文学性”和“陌生化”的范畴的是()。
AsmillionsofAmericanjobsdisappearedoverthepastfewmonths,insomecasesforever,therewasone【C1】________forthenewly
下列关于加密的叙述中，正确的是______。
Fiftyyearsago,mostpeople’sdailylevelsofactivitywereequivalenttowalkingthreetofivemilesaday.Today,the【C1】____
最新回复
(
0
)
