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

admin2010-07-20 32

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

选项

答案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全国计算机三级

相关试题推荐

下面关于JTAG的叙述中，错误的是()。
以下ARM处理器中，为降低成本，存储机制采用为冯·诺依曼结构的处理器是()。
已知在小端模式下，内存0x4001000～0x4001003中的数据依次为0x36，0x31，0x30，0x32，R1=0x00001000，R0=0x40000000，指令LDRR2，[R0，R1]！执行后，R0=【51】，R2=【52】。
某ARM指令完成的功能是“如果相等，则进行带进位的加法”，该指令是()。
数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为__________【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是__________【44】。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法。其中JPEG大多采用有损压缩方法，压缩率较高，它在【43】中广泛使用。【44】图像文件格式采用无损压缩方法，图像的颜色数目较少，文件特别小，适合在网页中作为插图或剪贴画使用。
μC／OS—II操作系统可以定义的最大任务数是64个，最高优先级定为__________【71】，最低优先级取值为实际定义的最大任务数减__________【72】。
在ARM汇编语言中，小端模式下，通过伪指DataTabDCW0x1234，0x5678，0x9ABC，0xDEF0在内存中定义了这4个16位无符号数，R1=0x00000089，则在执行伪指令LDRR0，=MyData后再执行指令STR．R1，[R
在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ
RVDS开发工具套件中主要包括了工程管理器(IDE)、编译连接器(RVCT)、调试器(RVD)和指令集仿真器(RVISS)等。下面的语句中，说法错误的是()。

随机试题

婴儿7个月，发热2天，体温39～40℃，稍咳，一般情况佳，除流涕及咽部微充血外，未见其他异常，家长给予口服速效感冒灵。本病的诊断已明确，其病原为下列哪一种
截止阀阀杆转动不灵活是由于阀杆弯曲变形或阀杆、螺纹、螺母有损伤而造成的，其处理的方法是()。
变电站中，500kV并联电抗器额定电流2000A，三相电抗不平衡引起的中性点电流，中性点小电抗的额定电流选择值应大于()。
个人理财规划要解决的首要问题是保障财务安全。(　　)
目前许多大学生毕业后不是直接参加工作，而是继续读研究生，请你运用人力资本投资的有关理论，完成下列问题：下列属于人力资本投资的涌动的有()。
我国新课改倡导的发展性评价的基本内涵主要有()
简述名誉权与荣誉权的区别。[中山大学2015年研；中南财大2014年研]
二元函数f(x，y)=在点(0，0)处
Humanbeingsareafraidofratsmainlybecause______.Thetextismainlytotellus______.
FewmenhaveinfluencedthedevelopmentofAmericanEnglishtotheextentthatNoahWebsterdid.BorninWestHartford,Connecti

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

以下ARM处理器中，为降低成本，存储机制采用为冯·诺依曼结构的处理器是()。

已知在小端模式下，内存0x4001000～0x4001003中的数据依次为0x36，0x31，0x30，0x32，R1=0x00001000，R0=0x40000000，指令LDRR2，[R0，R1]！执行后，R0=【51】，R2=【52】。

某ARM指令完成的功能是“如果相等，则进行带进位的加法”，该指令是()。

数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是【44】。

μC／OS—II操作系统可以定义的最大任务数是64个，最高优先级定为【71】，最低优先级取值为实际定义的最大任务数减【72】。

在ARM汇编语言中，小端模式下，通过伪指DataTabDCW0x1234，0x5678，0x9ABC，0xDEF0在内存中定义了这4个16位无符号数，R1=0x00000089，则在执行伪指令LDRR0，=MyData后再执行指令STR．R1，[R

在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ

RVDS开发工具套件中主要包括了工程管理器(IDE)、编译连接器(RVCT)、调试器(RVD)和指令集仿真器(RVISS)等。下面的语句中，说法错误的是()。

婴儿7个月，发热2天，体温39～40℃，稍咳，一般情况佳，除流涕及咽部微充血外，未见其他异常，家长给予口服速效感冒灵。本病的诊断已明确，其病原为下列哪一种

截止阀阀杆转动不灵活是由于阀杆弯曲变形或阀杆、螺纹、螺母有损伤而造成的，其处理的方法是()。

变电站中，500kV并联电抗器额定电流2000A，三相电抗不平衡引起的中性点电流，中性点小电抗的额定电流选择值应大于()。

个人理财规划要解决的首要问题是保障财务安全。(　　)

目前许多大学生毕业后不是直接参加工作，而是继续读研究生，请你运用人力资本投资的有关理论，完成下列问题：下列属于人力资本投资的涌动的有()。

我国新课改倡导的发展性评价的基本内涵主要有()

简述名誉权与荣誉权的区别。[中山大学2015年研；中南财大2014年研]

二元函数f(x，y)=在点(0，0)处

Humanbeingsareafraidofratsmainlybecause.Thetextismainlytotellus.

FewmenhaveinfluencedthedevelopmentofAmericanEnglishtotheextentthatNoahWebsterdid.BorninWestHartford,Connecti

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

三级数据库技术

NCRE全国计算机三级

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

以下ARM处理器中，为降低成本，存储机制采用为冯·诺依曼结构的处理器是()。

已知在小端模式下，内存0x4001000～0x4001003中的数据依次为0x36，0x31，0x30，0x32，R1=0x00001000，R0=0x40000000，指令LDRR2，[R0，R1]！执行后，R0=【51】，R2=【52】。

某ARM指令完成的功能是“如果相等，则进行带进位的加法”，该指令是()。

数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为__________【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是__________【44】。

μC／OS—II操作系统可以定义的最大任务数是64个，最高优先级定为__________【71】，最低优先级取值为实际定义的最大任务数减__________【72】。

在ARM汇编语言中，小端模式下，通过伪指DataTabDCW0x1234，0x5678，0x9ABC，0xDEF0在内存中定义了这4个16位无符号数，R1=0x00000089，则在执行伪指令LDRR0，=MyData后再执行指令STR．R1，[R

在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ

RVDS开发工具套件中主要包括了工程管理器(IDE)、编译连接器(RVCT)、调试器(RVD)和指令集仿真器(RVISS)等。下面的语句中，说法错误的是()。

婴儿7个月，发热2天，体温39～40℃，稍咳，一般情况佳，除流涕及咽部微充血外，未见其他异常，家长给予口服速效感冒灵。本病的诊断已明确，其病原为下列哪一种

截止阀阀杆转动不灵活是由于阀杆弯曲变形或阀杆、螺纹、螺母有损伤而造成的，其处理的方法是()。

变电站中，500kV并联电抗器额定电流2000A，三相电抗不平衡引起的中性点电流，中性点小电抗的额定电流选择值应大于()。

个人理财规划要解决的首要问题是保障财务安全。( )

目前许多大学生毕业后不是直接参加工作，而是继续读研究生，请你运用人力资本投资的有关理论，完成下列问题：下列属于人力资本投资的涌动的有()。

我国新课改倡导的发展性评价的基本内涵主要有()

简述名誉权与荣誉权的区别。[中山大学2015年研；中南财大2014年研]

二元函数f(x，y)=在点(0，0)处

Humanbeingsareafraidofratsmainlybecause______.Thetextismainlytotellus______.

FewmenhaveinfluencedthedevelopmentofAmericanEnglishtotheextentthatNoahWebsterdid.BorninWestHartford,Connecti

数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是【44】。

μC／OS—II操作系统可以定义的最大任务数是64个，最高优先级定为【71】，最低优先级取值为实际定义的最大任务数减【72】。

个人理财规划要解决的首要问题是保障财务安全。(　　)

Humanbeingsareafraidofratsmainlybecause.Thetextismainlytotellus.