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

admin2010-09-11 38

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

选项

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

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

转载请注明原文地址:https://jikaoti.com/ti/aKg0FFFM

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

如果要创建一个带图形用户界面的小程序，应覆盖方法(　　)，创建界面组件并将其加入到小程序中。
可以在for循环初始化部分声明一个变量，其作用域是(　　)。
数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为
下面OneFrame类创建了一个名为ThisisaFrame的窗口。importjava.awt.*；publicclassOneFrameextendsFrame{publicstaticvoidmain(Stringar
Java对象串行化技术，主要是通过【】和ObjectOutputStream类来实现的。
程序设计语言的基本成分是数据成分、运算成分、控制成分和
在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块，其中______的作用是将测试数据传送给被测试韵模块，并显示被测试模块所产生的结果。
线性表的顺序存储结构和线性表的链式存储结构分别是(　　)。
关于文件名的处理，测试当前文件是否是目录用______函数。
在软件设计中，不属于过程设计工具的是

随机试题

电路由电源、负载和中间环节等组成，它的作用是进行电能的传输和分配，以及进行信号的_______、_______和处理。
求不定积分
血胸的来源是
对血浆渗透压的叙述，错误的是
“虽然远航的目的是寻找黄金，但客观上却取得了地理上的重大发现，它不仅发现了美洲这块‘新大陆’，而且通过实地考察探明了地球上的海洋是相通的，证明了地球是圆形的，这对科学的发展和人们宇宙观念的更新具有重要意义。”上述内容突出反映了新航路的开辟(
“没有哪一次巨大的历史灾难，不是以历史的进步为补偿的。”恩格斯这句话蕴含的哲理是()。
Basedonthepassage,causalitymayhavethemeaningthat______.Accordingtobiorhythmtheory,______.
近年来，中国经济飞速发展，人民收入明显增长，生活质量随之提高。2010年，中国GDP排名首次超越日本，位列世界第二，但与此同时，在2010全球国民幸福感的排名(盖洛普，2010)中，中国却只排在155个国家中的第125位。现代经济学是构建于“财富增加将导
[*]
Whichgame...issoldwell?【P1】______allowsgamerstoselectgameswithequal-caliberopponents?【P2】______isprobablyfright

最新回复(0)

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

二级VB

NCRE全国计算机二级

如果要创建一个带图形用户界面的小程序，应覆盖方法(　　)，创建界面组件并将其加入到小程序中。

可以在for循环初始化部分声明一个变量，其作用域是(　　)。

数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为

下面OneFrame类创建了一个名为ThisisaFrame的窗口。importjava.awt.*；publicclassOneFrameextendsFrame{publicstaticvoidmain(Stringar

Java对象串行化技术，主要是通过【】和ObjectOutputStream类来实现的。

程序设计语言的基本成分是数据成分、运算成分、控制成分和

在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块，其中______的作用是将测试数据传送给被测试韵模块，并显示被测试模块所产生的结果。

线性表的顺序存储结构和线性表的链式存储结构分别是(　　)。

关于文件名的处理，测试当前文件是否是目录用______函数。

在软件设计中，不属于过程设计工具的是

电路由电源、负载和中间环节等组成，它的作用是进行电能的传输和分配，以及进行信号的_、_和处理。

求不定积分

血胸的来源是

对血浆渗透压的叙述，错误的是

“没有哪一次巨大的历史灾难，不是以历史的进步为补偿的。”恩格斯这句话蕴含的哲理是()。

Basedonthepassage,causalitymayhavethemeaningthat.Accordingtobiorhythmtheory,.

[*]

Whichgame...issoldwell?【P1】allowsgamerstoselectgameswithequal-caliberopponents?【P2】isprobablyfright

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

二级VB

NCRE全国计算机二级

如果要创建一个带图形用户界面的小程序，应覆盖方法( )，创建界面组件并将其加入到小程序中。

可以在for循环初始化部分声明一个变量，其作用域是( )。

数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为

下面OneFrame类创建了一个名为ThisisaFrame的窗口。importjava.awt.*；publicclassOneFrameextendsFrame{publicstaticvoidmain(Stringar

Java对象串行化技术，主要是通过【】和ObjectOutputStream类来实现的。

程序设计语言的基本成分是数据成分、运算成分、控制成分和

在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块，其中______的作用是将测试数据传送给被测试韵模块，并显示被测试模块所产生的结果。

线性表的顺序存储结构和线性表的链式存储结构分别是( )。

关于文件名的处理，测试当前文件是否是目录用______函数。

在软件设计中，不属于过程设计工具的是

电路由电源、负载和中间环节等组成，它的作用是进行电能的传输和分配，以及进行信号的_______、_______和处理。

求不定积分

血胸的来源是

对血浆渗透压的叙述，错误的是

“没有哪一次巨大的历史灾难，不是以历史的进步为补偿的。”恩格斯这句话蕴含的哲理是()。

Basedonthepassage,causalitymayhavethemeaningthat______.Accordingtobiorhythmtheory,______.

[*]

Whichgame...issoldwell?【P1】______allowsgamerstoselectgameswithequal-caliberopponents?【P2】______isprobablyfright

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

如果要创建一个带图形用户界面的小程序，应覆盖方法(　　)，创建界面组件并将其加入到小程序中。

可以在for循环初始化部分声明一个变量，其作用域是(　　)。

线性表的顺序存储结构和线性表的链式存储结构分别是(　　)。

电路由电源、负载和中间环节等组成，它的作用是进行电能的传输和分配，以及进行信号的_、_和处理。

Basedonthepassage,causalitymayhavethemeaningthat.Accordingtobiorhythmtheory,.

Whichgame...issoldwell?【P1】allowsgamerstoselectgameswithequal-caliberopponents?【P2】isprobablyfright