首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，冒泡排序的时间复杂度为_____________。
在最坏情况下，冒泡排序的时间复杂度为_____________。
admin
2012-09-03
23
问题
在最坏情况下，冒泡排序的时间复杂度为_____________。
选项
答案
n(n-1)／2
解析
冒泡排序法是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过11／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。
转载请注明原文地址:https://jikaoti.com/ti/XKw0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
已知函数模板定义如下：template＜typenameT＞Tmax(Tx，Ty){returnx＞y?x：y；}下列叙述中，错误的是()。
()使一个函数可以定义成对许多不同数据类型完成同一个任务。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
软件设计中模块划分应遵循的准则是()。
下列给定程序是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中的错误，使它能得出正确的结果。注意：部分源程序在文件MO
下列选项中，不属于数据管理员(DBA)职责的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)基类Person完成打印功能，定义其中的打印函数为虚函数，请在注释／／********1********后
深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
需求分析阶段的任务是()。
表的组成内容包括______。
随机试题
刘某，男，57岁。中风后经治遗留音喑失语，心悸，气短及腰膝酸软。方药宜选
灭菌的含义是指
与心相表里的是
我国首部建设工程项目管理的规范性文件《建设工程项目管理规范》(GB/T50326—2001)由建设部和国家质量监督检验检疫总局联合颁布，并于()开始实施。
对于超过3年纳税调整的暂时性差异，企业应当对递延所得税资产和递延所得税负债进行折现。()
对《天朝田亩制度》和孙中山“平均地权”政策评价正确的是()。
下列选项中，关于课程的说法不正确的一项是()。
提拉克
地理学家和历史学家过去一直持有的观点认为南极第一次是在1820年左右被发现的，但是有些16世纪欧洲地图上显示着与南极相似的一片地域，虽然那时的探险家从未见到过它。因此有些学者争论说该大陆是被古代人发现并画到地图上，而大家知道这些古人的地图曾对欧洲制作地图者
TheLostArtofListeningA)"Whywon’theevenlistentomyidea?","WhyamIcutoffbeforeIprovidethewholestory?"How
最新回复
(
0
)
