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

admin2009-01-19 66

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在下列与WindowsXP多媒体功能相关的叙述中，错误的是______。A)用户将数码相机与PC相连时，系统通常会启动“扫描仪和照相机向导”，以便于用户导入图片文件B)利用“录音机”程序，用户可以编辑和播放波形声音文件(.wav)C)利用“W
下面与PCI-Express有关的叙述中，错误的是______。A)在目前流行的PC中，PCI-Express已成为总线的主流B)PCI-Express每个通路使用差分驱动器和差分接收器来发送和接收信息C)PCI-Express每个通路都可同时
Pentiure微处理器在保护模式下使用段选择描述符，从而可以获得被访问存储空间的段基础、段限界以及段的状态和控制信息，段选择子中包含有下列哪些信息?______。Ⅰ．请求的特权等级(RPL)Ⅱ．描述附表的类型(全局描述符表或局部描述符表)
下面关于PC存储器的叙述中，错误的是______。A)与主存储器相比，Cache的容量小，速度快B)1根内存条上有1个或多个DRAM芯片C)每台PC只能安装一块硬盘D)FlashMemory既能读也能写
Pentium微处理器在保护模式下，如果某程序的(CS)=0210H，则该程序的当前特权级(CPL)为______。A)0B)1C)2D)3
执行移位指令SHLAL,1后，下列哪一个标志位不可能被改变?
下面是有关操作系统的叙述，其中正确的是______。
输入设备用于向计算机输入信息。下列设备中，哪种不是输入设备?______
数码相机是一种重要的图像输入设备，它具有如下特点：　　　　①能够长时间拍摄三维景物的动态图像　　　　②从数码相机的I/O口能够直接将拍摄的图像输入到PC机　　　　③从数码相机的I/O口经过A/D转换处理后才能将拍摄的图像输入到PC机　　　　④拍摄照
当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高(　　　)进程的优先级。

随机试题

______inthestrangecity,thepoorboyfellto
A．活血调经B．疏肝解郁C．两者均是D．两者均非丹参具有的功能是()
反常呼吸常见于
卫生防疫站对王某经营的餐馆进行卫生检查，发现厨师在操作间未戴帽子，备用餐具有油腻及小飞虫，当场制作了检查笔录。两天后对王某处以200元罚款。王某不服向法院起诉，卫生防疫站向法院提供了检查笔录。下列何种说法是正确的?
王某通过网上购物购买某电子商城的笔记本电脑一台，并将其赠送给好友朱某。后该电脑在使用过程中发生爆炸，致使朱某受伤。经查该产品存在设计缺陷，容易发生爆炸，生产商正组织产品召回工作。下面说法正确的是：
()是指利用债务筹资(具有节税功能)给企业所有者带来的额外收益。
国内企业甲由外国投资者乙收购51%的股权于2007年10月8日依法变更为中外合资经营企业丙。经审批机关批准后,乙于2008年1月15日支付了购买股权总金额50%的款项,于2008年3月20日支付了购买股权总金额20%的款项,于2008年10月5日支付了剩余
近代历史上将中国台湾割让给日本的不平等条约是《南京条约》。()
1994年奶奶的年龄是孙女的10倍，再过12年，奶奶的年龄是孙女的4倍，1994年孙女的年龄是多少(　)
决策支持系统为

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面与PCI-Express有关的叙述中，错误的是______。A)在目前流行的PC中，PCI-Express已成为总线的主流B)PCI-Express每个通路使用差分驱动器和差分接收器来发送和接收信息C)PCI-Express每个通路都可同时

下面关于PC存储器的叙述中，错误的是______。A)与主存储器相比，Cache的容量小，速度快B)1根内存条上有1个或多个DRAM芯片C)每台PC只能安装一块硬盘D)FlashMemory既能读也能写

Pentium微处理器在保护模式下，如果某程序的(CS)=0210H，则该程序的当前特权级(CPL)为______。A)0B)1C)2D)3

执行移位指令SHLAL,1后，下列哪一个标志位不可能被改变?

下面是有关操作系统的叙述，其中正确的是______。

输入设备用于向计算机输入信息。下列设备中，哪种不是输入设备?______

当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高( )进程的优先级。

______inthestrangecity,thepoorboyfellto

A．活血调经B．疏肝解郁C．两者均是D．两者均非丹参具有的功能是()

反常呼吸常见于

王某通过网上购物购买某电子商城的笔记本电脑一台，并将其赠送给好友朱某。后该电脑在使用过程中发生爆炸，致使朱某受伤。经查该产品存在设计缺陷，容易发生爆炸，生产商正组织产品召回工作。下面说法正确的是：

()是指利用债务筹资(具有节税功能)给企业所有者带来的额外收益。

近代历史上将中国台湾割让给日本的不平等条约是《南京条约》。()

1994年奶奶的年龄是孙女的10倍，再过12年，奶奶的年龄是孙女的4倍，1994年孙女的年龄是多少( )

决策支持系统为

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

当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高(　　　)进程的优先级。

1994年奶奶的年龄是孙女的10倍，再过12年，奶奶的年龄是孙女的4倍，1994年孙女的年龄是多少(　)