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

admin2014-03-15 114

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

选项

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

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

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

全国高校计算机二级

相关试题推荐

如何通过ADO.NET读取数据库中的图片？
在Google搜索中使用or查询“辽宁”，“高校”。
从控制面板开始，安装Dreamweaver8中文版，该文件的安装程序命令行是F:\Dreamweaver8中文版.exe.（要求直接填写命令行，做到单击"完成"按钮为止）。
利用"开始"菜单的"运行"选项，启动"计算器"应用程序，计算器应用程序的标识为：c:\windows\system32\calc.exe（在"打开"中直接填写标识名）。
打开"记事本"应用程序。
在Word97的编辑状态，执行“文件”菜单中的“保存”命令后()。A．将所有打开的文档存盘B．只能将当前文档存储在原文件夹的文件内C．可以将当前文档存储在已有的任意文件夹内D．可以先建立一个新文件夹，再将文档存储在该文件夹内
关于计算机系统组成的知识，正确的说法是()。A．软盘驱动器属于主机，软盘属于外设B．键盘和显示器都是计算机的I/O设备C．键盘和鼠标均为输入设备D．软盘存储器由软盘、软盘驱动器和软盘驱动卡三部分组成
关于计算机病毒的特征，正确的说法是()。A．计算机病毒只破坏软件系统，不破坏硬件系统B．计算机病毒具有自身复制到其他程序中的特性C．计算机病毒侵入系统后，会立即发作，对计算机造成破坏D．当外界条件满足计算机病毒发作要求时，计算机病毒程序中
请用450字以内文字简要说明王工提出的采用嵌入式实时操作系统的理由或优点，并说明选择操作系统产品时需要重点考虑其哪些功能与性能?根据系统需求，请设计出系统的处理流程(按时序)，说明所有任务的优先级分配策略，422、接口、双口存储器、离散量接口和A／D(

随机试题

伤寒病病原学检查时，病程第一周应采集的标是
关于先张法与后张法相比不同点的说法，正确的有()。
以下软件中()属于应用软件。
下列各项属于资金信托的是(　　)。Ⅰ．股权信托Ⅱ．债权信托Ⅲ．单独管理资金信托Ⅳ．公益资金信托
AS公司2005年3月1日购入A公司30万股股票作为短期投资，每股价格为6元。5月20日收到A公司分派的现金股利4.5万元，股票股利15万股。收到分派的股利后，AS公司持有A公司股票每股成本为(　　)元。
学前教育是指从_______到六岁儿童的教育。
围绕着人与神、人与社会、人与自然等问题的思考，公元前6—5世纪，东西方社会几乎同时诞生了一批伟大的思想先哲。下列说法正确的是()。
给定资料1．少数民族文化是中华文化的重要组成部分，是中华民族的共有精神财富。在长期历史发展过程中，我国各族人民创造了各具特色、丰富多彩的民族文化。各民族文化相互影响、相互交融，不断丰富中华文化的内涵，增强了中华文化的生命力和创造力，提高了中华民族
设n阶方阵A、B、C满足关系式ABC＝E，其中E是n阶单位阵，则必有()
Povertyisamongaseriesofsocialillsandinjusticesthatjustaboutanypersonwhohassomeunderstandingofasocialconsci

最新回复(0)

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

全国高校计算机二级

如何通过ADO.NET读取数据库中的图片？

在Google搜索中使用or查询“辽宁”，“高校”。

从控制面板开始，安装Dreamweaver8中文版，该文件的安装程序命令行是F:\Dreamweaver8中文版.exe.（要求直接填写命令行，做到单击"完成"按钮为止）。

利用"开始"菜单的"运行"选项，启动"计算器"应用程序，计算器应用程序的标识为：c:\windows\system32\calc.exe（在"打开"中直接填写标识名）。

打开"记事本"应用程序。

关于计算机系统组成的知识，正确的说法是()。A．软盘驱动器属于主机，软盘属于外设B．键盘和显示器都是计算机的I/O设备C．键盘和鼠标均为输入设备D．软盘存储器由软盘、软盘驱动器和软盘驱动卡三部分组成

伤寒病病原学检查时，病程第一周应采集的标是

关于先张法与后张法相比不同点的说法，正确的有()。

以下软件中()属于应用软件。

下列各项属于资金信托的是( )。Ⅰ．股权信托Ⅱ．债权信托Ⅲ．单独管理资金信托Ⅳ．公益资金信托

AS公司2005年3月1日购入A公司30万股股票作为短期投资，每股价格为6元。5月20日收到A公司分派的现金股利4.5万元，股票股利15万股。收到分派的股利后，AS公司持有A公司股票每股成本为( )元。

学前教育是指从_______到六岁儿童的教育。

围绕着人与神、人与社会、人与自然等问题的思考，公元前6—5世纪，东西方社会几乎同时诞生了一批伟大的思想先哲。下列说法正确的是()。

设n阶方阵A、B、C满足关系式ABC＝E，其中E是n阶单位阵，则必有()

Povertyisamongaseriesofsocialillsandinjusticesthatjustaboutanypersonwhohassomeunderstandingofasocialconsci

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

下列各项属于资金信托的是(　　)。Ⅰ．股权信托Ⅱ．债权信托Ⅲ．单独管理资金信托Ⅳ．公益资金信托

AS公司2005年3月1日购入A公司30万股股票作为短期投资，每股价格为6元。5月20日收到A公司分派的现金股利4.5万元，股票股利15万股。收到分派的股利后，AS公司持有A公司股票每股成本为(　　)元。