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

admin2009-01-19 54

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Pentiure微处理器在保护模式下使用段选择描述符，从而可以获得被访问存储空间的段基础、段限界以及段的状态和控制信息，段选择子中包含有下列哪些信息?______。Ⅰ．请求的特权等级(RPL)Ⅱ．描述附表的类型(全局描述符表或局部描述符表)
在WindowsXP环境下，用户可以从“控制面板”启动“Windows安全中心”来检查计算机安全状态设置，它涉及下列三个安全要素：防火墙、______和病毒防护。
Windows中，线程使用______个优先级别，这些优先级别又可以划分为系统级别、可变级别和实时级别。
在下列WindowsXP多媒体功能的叙述中，错误的是______。A)通过GDI组件完成字体、颜色、光标、图标、位图和基本图形对象的输出处理B)DirectX中的DirectPlay组件提供的功能主要用于网络环境C)系统内置了“扫描仪和照相机
用户在网上浏览网页时，若要将当前网页保存为超文本标记语言单个文件格式，则保存时应选择的文件类型为______。A)RTFB)HTMLC)MHTML(MHT)D)XML
请编制程序，其功能为：设由20个8位有符号数构成一个数组，试依次去掉其中负的奇数，生成一个新的数组(顺序不变)。结果存放在RESULT开始的内存单元中。部分程序已经给出，其中原始数据由LOAD过程从文件INPUT1.DAT中读入从SOURCE开始的
下面是有关DRAM和SRAM存储器芯片的叙述：　　　　Ⅰ．DRAM芯片的集成度比SRAM高　　　　Ⅱ．DRAM芯片的成本比SRAM高　　　　Ⅲ．DRAM芯片的速度比SRAM快　　　　Ⅳ．DRAM芯片工作时需要刷新，SRAM芯片工作时不需刷新通常情
下列(　　　)指令必须修改操作数的类型属性。
Pentium微处理器在保护模式下，存储空间采用逻辑地址、线性地址和物理地址来进行描述，在处理过程中它们之间的转换顺序是
采用DMA方式传送数据时，每传送一个数据要占用______的时间。

随机试题

请根据下图所示网络结构回答下列问题。如果该网络内服务器群的IP地址为192．168．64．15—192．168．64．33，并且采用一种设备能够对服务器提供如下保护措施：发送到服务器群的数据包将被进行过滤检测，如果检测到恶意数据包时，系统发出警报并阻
[*]
弯沉代表值大于设计验收的弯沉值时，相应分项工程为不合格。()
对建筑地基进行换填垫层法施工，正确的是()。
TBM施工方法的优点有（）。
水泥混凝土拌和物的和易性包括()。
下列人力资源供需平衡方法中，速度快、员工受伤程度高的是()。
关于货币均衡水平的说法，正确的是()。
在理发店的以下各项活动中，属于外部后勤的是()。
评价中心技术主要包括()

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在WindowsXP环境下，用户可以从“控制面板”启动“Windows安全中心”来检查计算机安全状态设置，它涉及下列三个安全要素：防火墙、______和病毒防护。

Windows中，线程使用______个优先级别，这些优先级别又可以划分为系统级别、可变级别和实时级别。

在下列WindowsXP多媒体功能的叙述中，错误的是______。A)通过GDI组件完成字体、颜色、光标、图标、位图和基本图形对象的输出处理B)DirectX中的DirectPlay组件提供的功能主要用于网络环境C)系统内置了“扫描仪和照相机

用户在网上浏览网页时，若要将当前网页保存为超文本标记语言单个文件格式，则保存时应选择的文件类型为______。A)RTFB)HTMLC)MHTML(MHT)D)XML

下面是有关DRAM和SRAM存储器芯片的叙述： Ⅰ．DRAM芯片的集成度比SRAM高 Ⅱ．DRAM芯片的成本比SRAM高 Ⅲ．DRAM芯片的速度比SRAM快 Ⅳ．DRAM芯片工作时需要刷新，SRAM芯片工作时不需刷新通常情

下列( )指令必须修改操作数的类型属性。

Pentium微处理器在保护模式下，存储空间采用逻辑地址、线性地址和物理地址来进行描述，在处理过程中它们之间的转换顺序是

采用DMA方式传送数据时，每传送一个数据要占用______的时间。

[*]

弯沉代表值大于设计验收的弯沉值时，相应分项工程为不合格。()

对建筑地基进行换填垫层法施工，正确的是()。

TBM施工方法的优点有（）。

水泥混凝土拌和物的和易性包括()。

下列人力资源供需平衡方法中，速度快、员工受伤程度高的是()。

关于货币均衡水平的说法，正确的是()。

在理发店的以下各项活动中，属于外部后勤的是()。

评价中心技术主要包括()

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

下面是有关DRAM和SRAM存储器芯片的叙述：　　　　Ⅰ．DRAM芯片的集成度比SRAM高　　　　Ⅱ．DRAM芯片的成本比SRAM高　　　　Ⅲ．DRAM芯片的速度比SRAM快　　　　Ⅳ．DRAM芯片工作时需要刷新，SRAM芯片工作时不需刷新通常情

下列(　　　)指令必须修改操作数的类型属性。