首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，冒泡排序的时间复杂度为______。
在最坏情况下，冒泡排序的时间复杂度为______。
admin
2012-01-20
61
问题
在最坏情况下，冒泡排序的时间复杂度为______。
选项
答案
n(n-1)/2
解析
冒泡排序法是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/vDVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：使字符串中尾部的*号不得多于n个；若多于n个，则删除多余的*号；若少于或等于n个，则什么也不做，字符串中间和前面的*号不删除。例如，字符串中的内容为：****A*BC*DEF*G*
uniondt{inta；charb；doublec；}data；以下叙述中错误的是
以下叙述错误的是()。
下列方法中，不属于软件调试方法的是()。
对下列二叉树进行前序遍历的结果为()。
以下关于结构化程序设计的叙述中正确的是（）。
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组S中，请编写函数fun，它的功能是：把分数最低的学生数据放在b所指的数组中，注意：分数最低的学生可能不止一个，函数返回分数最低的学生的人数。注意：部分源程序在文件PROG1．C文件中。请勿
下列工具中，不属于结构化分析的常用工具的是()。
程序通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据，并按照学号从小到大排序后，再用二进制方式把排序后的学生数据输出到filename所指
支持子程序调用的数据结构是()。
随机试题
美学学科的核心研究方法为_________。
A．从脏走手B．从手走头C．从头走足D．从足走腹E．从腹走胸足太阳膀胱经的走向是
观察中毒性肺炎的病情变化，最重要的是
作业疗法不包括
患者，男，45岁。胃脘无节律性胀痛半年，胃脘胀满，时而伴两肋不适呕吐吞酸，食少纳差，舌淡红苔薄白，脉弦，X线钡剂检查：胃小弯部有充盈缺损。其证型是
植物检疫审批制度是一项重要的动植物检疫制度。()
中国公民出入境，从对外开放的口岸通行，接受()检查。
下列情形下，用人单位应向劳动者支付经济补偿金的是()。
Probablyinamoderncitythemanwhocandistinguishbetweenathrush’s(画眉)andablackbird’ssongistheexception.Itisnott
AsoneofthedevelopedcountriesinAsia,JapanhasbeensoughthegemonyinAsiabecauseofitsstrongpowerineconomy.Howab
最新回复
(
0
)
