首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,冒泡排序的时间复杂度为【 】
在最坏情况下,冒泡排序的时间复杂度为【 】
admin
2009-07-20
18
问题
在最坏情况下,冒泡排序的时间复杂度为【 】
选项
答案
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全国计算机二级
相关试题推荐
在软件开发中,需求分析阶段可以使用的工具是()。
下列关于虚函数的叙述中,正确的是()。
下列数据结构中,能够按照“先进后出”原则存取数据的是
下列函数原型声明中,错误的是()。
下列关于类、对象、属性和方法的叙述中,错误的是()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是
C++系统预定了4个用于标准数据流的对象,下列选项中不属于此类对象的是()。
若需要为XV类重载乘法运算符,运算结果为XV类型,在将其声明为类的成员函数时,下列原型声明正确的是()。
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
函数swap(a,n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1;b[1]=2;swap(b,2)。在运行调用函数中的语句后,b[0]和b[1]的值分别为()。
随机试题
发动机传统点火系起动时,高压总火线无火的原因是_______。
公司债可分为那些?
下列定积分中,其值为零的是
A、Tomakepreparationsforanewpublication.B、Tolearnhowcouplesspendtheirweekends.C、Toknowhowhouseworkisshared.D、
患者男,9岁,上学时不慎摔跤,右膝部出现血肿。既往常有类似情况发生,父母身体健康血友病的遗传类型是
下列不属痿软舌的主病的是
对100%直接控制的居民企业之间按照账面净值划转资产,符合特殊性税务处理条件的下列税务处理,正确的有()。
,()
不等式的解集是()。
TheBarbieDollsInthemid1940s,theyoungambitiousDuoRuthandElliottHandlerownedacompanythatmadewoodenpictures
最新回复
(
0
)