首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,冒泡排序的时间复杂度为【 】
在最坏情况下,冒泡排序的时间复杂度为【 】
admin
2009-07-20
45
问题
在最坏情况下,冒泡排序的时间复杂度为【 】
选项
答案
n(n-1)/2或O(n(n-1)/2)
解析
冒泡排序法是一种最简单的交换类排序方法,它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,则在最坏的情况下;冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/zd5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列选项中不属于结构化程序设计原则的是()。
在函数中,可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型,如果不说明存储类型,则默认的存储类型是()。
在下列字符中,不允许作为C++标识符的是()。
数据库系统的核心是()。
下列关于类和对象的叙述中,错误的是()。
软件生命周期中的活动不包括()。
下列关于类、对象、属性和方法的叙述中,错误的是()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是
控制窗体不包括的窗体是______。
随机试题
Itwasdifficultforhimtobuygoodshoesbecausehehadsuchabig______offeet.
肌肉收缩过程中产生肌力最大的为
导致患者无法形成腭咽闭合的原因中不包括()
下列各项中,不应计入产品生产成本的有()。
当产业走过它的生命周期时,竞争的性质将会变化。下列选项中,属于产业生命周期阶段的是()。
全陪在提供离站服务时,应将旅游团行李托运单交给()。
校同文化包括校园物质文化、校园精神文化和校园组织与制度文化。根据以上分类,以下属于校园精神文化的有()。
下列关于行政行为从属性的理解正确的有()。
设随机变量X与Y相互独立,且X~N(0,1),Y~B(n,p)(0<p<1),则X+Y的分布函数()
Anewstudyfoundthatinner-citykidslivinginneighborhoodswithmoregreenspacegainedabout13%lessweightoveratwo-yea
最新回复
(
0
)