首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，冒泡排序的时间复杂度为【 】。
在最坏情况下，冒泡排序的时间复杂度为【 】。
admin
2013-06-11
34
问题
在最坏情况下，冒泡排序的时间复杂度为【 】。
选项
答案
n(n-1)/2或0(n(n-1)/2)
解析
冒泡排序法是一种最简单的交换类排序方法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过n/2遍的从：前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/Pcn0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有以下语句typedefstructs{intg；charh;}T则下面叙述中正确的是
数字字符0的ASCII值为48，若有以下程序main(){chara=’1’,b=’2’；printf("%c,",b++)；printf("%d\n",b-A)；}程序运行后的输出结果是
请编写函数fun，函数的功能是：将3行4列矩阵x乘以4行3列矩阵y，结果放在3行3列矩阵xy中。矩阵相乘的基本方法是：矩阵xy中行列下标分别为i、j的元素的值，是矩阵x中第i行上4个元素与矩阵y中第j列上4个元素对应相乘的和。注意：部分源程序在文件P
按条件f对关系R进行选择，其关系代数表达式为______。
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。
若有以下程序main(){chara；a=’B’-’A’+’0’；printf("%c\n"，a)；}执行后输出结果是______。
关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、______和自定义完整性。
有以下程序段，且变量已正确定义和赋值for(s=1.0,k=1;k＜=;k++)s=s+1.0/(k*(k+1));printf("s=%f\n\n",s);请填空，使下面程序段的
下列说法错误的是()。
随机试题
关于脂肪变性，下列哪一项是正确的
脑干网状结构上行激动系统具有以下哪一种功能
其中位数是算术均数是
在点污染源调查中，根据评价工作的需要进行下列全部或部分内容的调查()。
某工程保险合同于2007年12月1日订立，在订立保险合同之前的2007年11月20日工程已经开工，于2007年12月10日首批建筑材料运至施工场地，2008年1月10日部分工程设备运至施工场地。该保险责任的开始日期是()。
桥梁支座按支座的结构形式可分为()。
现钞买入价一般高于外汇买入价。
某房地产开发公司为增值税一般纳税人，2019年8月销售营改增后开发的写字楼，开具的增值税专用发票上的销售额为30000万元；转让营改增之前开发的甲项目，取得含税收入50000万元(甲项目选择“简易征收”方式缴纳增值税)。该房地产公司缴纳土地增值税的应税
Mostpeoplecanquicklygethelpfromadoctororgotoahospitalsincetheyareill.
马拉松战役
最新回复
(
0
)
