首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，冒泡排序的时间复杂度为______。
在最坏情况下，冒泡排序的时间复杂度为______。
admin
2012-01-20
46
问题
在最坏情况下，冒泡排序的时间复杂度为______。
选项
答案
n(n-1)/2
解析
冒泡排序法是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/vDVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下语句定义正确的是()。
有下列程序，其中％u表示按无符号整数输出。main(){unsignedintx=0xFFFF；／*x的初值为十六进制数*／printf("％u＼n"，x)；}程序运行后的输出结果是()。
设Y为整型变量，a=6，a的地址为E2000，b=14，b的地址为E2001：执行语句b=&a；y=&a；后Y的值为()。
N名学生的成绩已在主函数中放入一个带头节点的链表结构中，h指向链表的头节点。请编写函数fun，其功能是：求出平均分，并由函数值返回。例如，若学生的成绩是：8576698591726487，则平均分应当是：78．625。注意：部分源程序在文
请编写函数fun，其功能是：将一组得分中，去掉一个最高分和一个最低分，然后求平均值，并通过函数返回。函数形参a指向存放得分的数组，形参n中存放得分个数(n＞2)。例如，若输入9．98．57．68．59．39．58．97．8
数据结构中，与所使用的计算机无关的是数据的()。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
在重载运算符函数时，下面运算符必须重载为类的成员函数的是()。
己知类Myst有一个只需要一个double型参数的构造函数，且将运算符“-”重载为友元函数。要使语句序列Mystx(3.2)，y(5.5)，z(0.0)；z=8.9-y；y=x-6.3；能够正常运行，运算符函数oper
随机试题
您对家长不合理的要求(如迟接、孩子不睡觉)，如何化解?
洞庭青草，近中秋，________。（《念奴娇.过洞庭》
关于柱式墩台施工要求，正确的有()。
中枢性呼吸异常的表现有()。
患者，男性，47岁。无明显诱因下，反复出现无痛性肉眼血尿3个月余，抗生素治疗效果无效。可能的疾病是
6个月小儿进行免疫接种后第二天，接种部位出现4cm红肿伴淋巴结轻度肿大，属于（）。
A．心与肾B．脾与肾C．肺与肾D．肝与肾E．肝与脾
深交所创业板有权决定终止该公司股票上市交易的是()。[2018年9月真题]
《中华人民共和国产品质量法》中规定“因产品存在缺陷造成人身、缺陷产品以外的其他财产损害的”，说明产品侵权损害赔偿责任的要件是________。
智力的团体差异主要表现为()。
最新回复
(
0
)
