在最坏情况下，冒泡排序的时间复杂度为______。

admin2010-07-20 61

问题在最坏情况下，冒泡排序的时间复杂度为______。

选项

答案n(n-1)/2或O(n(n-1)/2)

解析冒泡排序法是一种最简单的交换类排序方法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。

转载请注明原文地址:https://kaotiyun.com/show/VGvZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于USB的叙述中，错误的是()。
下面关于NORFlash和NANDF1ash的叙述中，错误的是()。
以下各项关于微内核(microkernel)操作系统的说法，正确的是()。
片上系统是嵌入式处理器芯片的一个重要品种，下列叙述中错误的是()。
下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下，其他按键均松开时，ARM芯片读到的GPF6～GPF1的状态为()。
电子书阅读器中存储的一本中文长篇小说，大小为128KB，文件格式为．txt，试问该小说包含的汉字大约有()?
实时系统对外界的响应是否正确不仅取决于功能正确性，而且取决于对事件处理的【71】正确性。因此，评价实时系统的实时性最重要的指标是【72】，即系统从事件请求开始到任务完成的时间间隔。
已知R1=0x1FFFFFFF，R2=0xE0000000，标志位C=1，执行ARM指令ADCSR0，R1，R2后，R0=【53】，C=【54】。
一些进程相互合作共同完成一项任务，进程之间的这种直接的协同工作关系称之为()。
采用"不可剥夺优先数"调度算法，进程执行的次序是

随机试题

汽车上异种钢的焊接一般运用__________方法。
个人的观念与行为由于群体的引导或压力而向多数人相一致的方向变化的现象指的就是【】
预防结核病的最有效方法是
采用动态方法评价计算期相同的互斥方案经济效果时，选择最佳方案的准则有()。
期货公司、证券公司违反《期货市场客户开户管理规定》规定的，中国证监会及其派出机构应当责令其限期整改并责令期货公司、证券公司暂停开户或办理相关业务。()[2015年3月真题]
注册税务师对企业的增值税销售额审核时，下列说法正确的有()。
某企业对原材料采用实际成本核算。2016年6月29日，该企业对存货进行全面清查。发现短缺原材料一批，账面成本12000元，已计提存货跌价准备2000元，经查应由保险公司赔款4000元，由过失人员赔款3000元，假定不考虑其他因素，该项清查业务应确认
以下是义务教育课程标准实验教科书(人教版)六年级上册关于“分数除以整数”的教学内容，请阅读并依据此回答后面的问题。把一张纸的平均分成两份，每份是这张纸的几分之几?自己试着折一折，算一算。(1)该内容的教学应渗透哪些数学思想?请举例说明
4，7，13，25，49，()。
纯种的蒙古奶牛一般每年产奶400升；如果蒙古奶牛与欧洲奶牛杂交，其后代一般每年可产2700升牛奶。为此，一个国际组织计划通过杂交的方式，帮助蒙古牧民提高其牛奶产量。以下哪项如果为真，对该国际组织的计划提出了最严重的质疑?

最新回复(0)

在最坏情况下，冒泡排序的时间复杂度为______。

三级数据库技术

NCRE全国计算机三级

下面关于USB的叙述中，错误的是()。

下面关于NORFlash和NANDF1ash的叙述中，错误的是()。

以下各项关于微内核(microkernel)操作系统的说法，正确的是()。

片上系统是嵌入式处理器芯片的一个重要品种，下列叙述中错误的是()。

下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下，其他按键均松开时，ARM芯片读到的GPF6～GPF1的状态为()。

电子书阅读器中存储的一本中文长篇小说，大小为128KB，文件格式为．txt，试问该小说包含的汉字大约有()?

实时系统对外界的响应是否正确不仅取决于功能正确性，而且取决于对事件处理的【71】正确性。因此，评价实时系统的实时性最重要的指标是【72】，即系统从事件请求开始到任务完成的时间间隔。

已知R1=0x1FFFFFFF，R2=0xE0000000，标志位C=1，执行ARM指令ADCSR0，R1，R2后，R0=【53】，C=【54】。

一些进程相互合作共同完成一项任务，进程之间的这种直接的协同工作关系称之为()。

采用"不可剥夺优先数"调度算法，进程执行的次序是

汽车上异种钢的焊接一般运用__________方法。

个人的观念与行为由于群体的引导或压力而向多数人相一致的方向变化的现象指的就是【】

预防结核病的最有效方法是

采用动态方法评价计算期相同的互斥方案经济效果时，选择最佳方案的准则有()。

期货公司、证券公司违反《期货市场客户开户管理规定》规定的，中国证监会及其派出机构应当责令其限期整改并责令期货公司、证券公司暂停开户或办理相关业务。()[2015年3月真题]

注册税务师对企业的增值税销售额审核时，下列说法正确的有()。

4，7，13，25，49，()。