首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，冒泡排序的时间复杂度为_____________。
在最坏情况下，冒泡排序的时间复杂度为_____________。
admin
2012-09-03
22
问题
在最坏情况下，冒泡排序的时间复杂度为_____________。
选项
答案
n(n-1)／2
解析
冒泡排序法是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过11／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。
转载请注明原文地址:https://kaotiyun.com/show/BXup777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于函数的描述中，错误的是()。
()使一个函数可以定义成对许多不同数据类型完成同一个任务。
下面字符串中，不可以用作C++标识符的是()。
在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的
已知函数f的原型是voidf(int*a，long＆b)；变量v1、v2的定义是：intv1；longv2；下列调用语句中正确的是()。
关系操作的特点是()操作。
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
类的析构函数的作用是()。
表的组成内容包括______。
表的组成内容包括
随机试题
计算机能够处理的数据有两大类：一类是()，另一类是()。
某患者，右下6缺失，行双端固定桥修复。固定桥试戴时，用力戴入后，基牙出现胀痛。最可能的原因是
初产妇，25岁。妊娠40+5周，规律官缩16小时，胎膜已破，宫缩弱，宫口开大5cm，S一1，胎心180次／分，宫缩时觉肛门坠胀。本例正确的处理是
计算机硬件系统由中央处理器、硬盘、显示器、键盘和鼠标五大基本部件构成。 ( )
纳税人住所、经营地址迁移而改变原主管税务机关的，要向原登记机关办理()。
股票市场价格的最直接影响因素是()，其他因素都是通过作用于该因素而影响股票价格。
根据《中华人民共和国物权法》的规定，可作为个人质押贷款的质物主要有()。
农村医疗救助资金的筹集方式主要有( )。
素质教育的时代特征是()
61)ShipbuildingindustryleaderSouthKoreasufferedaslumpinordersofnearly40percentinthefirsthalfofthisyear
最新回复
(
0
)
