首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,冒泡排序的时间复杂度为( )。
在最坏情况下,冒泡排序的时间复杂度为( )。
admin
2014-03-15
157
问题
在最坏情况下,冒泡排序的时间复杂度为( )。
选项
答案
n(n-1)/2或O(n(n-1)/2)
解析
冒泡排序法是一种最简单的交换类排序方法,它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,则在最坏的情况下,冒泡排序需要经过 n/2遍的从前往后的扫描和n/2遍从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/bbhZ777K
0
全国高校计算机二级
相关试题推荐
删除字符串中的数字并压缩字符串(神州数码以前笔试题),如字符串”abc123de4fg56”处理后变为”abcdefg”。注意空间和效率。(下面的算法只需要一次遍历,不需要开辟新空间,时间复杂度为O(N))
输入一个整数数组,调整数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。要求时间复杂度为O(n)。
利用任务栏的“快速启动”按钮启动“InternetExplorer浏览器”。
在Excel中,函数ABS(ROUND(-1.478,2))的计算结果是()。A.-1.478B.1.48C.-1.48D.1.5
关于“在Word中复制一段文本”的错误说法是()。A.可以使用剪贴板B.必须首先选定需要复制的文本C.可以用鼠标操作D.不能用键盘操作
CPU是计算机的核心,它是由控制器和()组成。A.运算器B.存储器C.输入设备D.输出设备
用链表表示线性表的突出优点是
在计算机网络拓扑结构中,结点中有层次关系的是()。
VisualFoxPro的查询设计器和视图设计器的主要不同表现在于()。
论软件开发成本估算软件开发成本估算是软件工程项目管理中的一项重要任务。软件开发成本主要是指软件开发过程中所花费的工作量及相应的代价,软件开发成本估算应该以整个软件开发过程中所花费的人工代价为依据。试围绕“软件开发成本估算”论题,依次从以下3
随机试题
超声波的概念是
建立全科医疗试点应考虑以下哪些因素
颌面部复合伤伴有鼻腔外耳道出血时应考虑有
金融调控的方式主要有()。
未经法定机关核准,公司擅自公开或者变相公开发行证券的,处以非法所募资金金额()以上()以下的罚款。
下列选项不能作为保证人的是()。
中国特色社会主义事业的总体布局是“五位一体”。对此,下列说法错误的是()。
产业资本实现循环运动的基本条件有
【B1】【B10】
Fastfoodhasgrownremarkable,notonlyintheUnitedStates,butalsoaroundtheworld.Restaurantchainsrepresentamulti-bi
最新回复
(
0
)