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

admin2009-03-15 67

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

选项

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

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

数组中各个元素的数据类型是
在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中，【】负责数据的模式定义与数据的物理存取构建。
阅读下面实现堆栈类并发控制的部分代码publicclassDataStack{privateintidx=0;privateint[]data=newint[
对下列二叉树进行中序遍历的结果是【】。
下面是一个Applet程序，其功能是接收用户输入的两个整数，比较它们的大小，并在用户按下“比较”按钮后，将Applet中的显示的“请先输入两个待比较的整数”，改为“两个整数中最大值：x”,x是两个数中的最大值。请改正程序中的错误(有下划线的语句)并将程序填
请完成下列Java程序。程序的功能是显示用户在命令行方式下指定的任意驱动器目录的内容。提示：publicString[]list()；//将目录中所有文件名保存在字符数组中返回。注意：请勿改动main()主方法和其他已有的语句内容，仅在下
在程序中，用户输入一个文件名，根据用户输入显示相应文件的信息。注意：请勿修改main()主方法和其他已有语句内容，仅在横线处填入适当语句。______java.io.*;publicclassbasic{p
使线程放弃当前分得的CPU时间，但不使线程阻塞，即线程仍处于可执行状态，随时可能再次分得CPU时间的方法是()。
设有下列二叉树：对此二叉树中序遍历的结果为()
对于长度为n的线性表，若进行顺序查找，则时间复杂度为【】。

随机试题

Byforcingoursurrendertotheauthorityoftheclock,systematictimekeepinghasaformof____onsociety.
在Word2003中，若要将页码作为页眉／页脚编辑状态的一部分插入到文档中，应依次选择_________。
男性，38岁，有勃起功能障碍病史，要求做输精管绝育手术。医生的意见是
设计阶段，监理单位的监理工作的主要内容不包括(　　)。
民事活动最重要的原则是(　　)。
以下选项中，不符合《企业内部控制应用指引第9号——销售业务》要求的是()。(2013年)
extraditiontreaty
A、PeterandMary.B、I’mAmerican.C、Ilikeparties.A
Noonecandenythatpesticidehaveimprovedtheabilityoffarmerstobringtheircropstomarket.【C1】______pesticides,farmer
A、Beam.B、Panda.C、Mice.D、Monkey.B在对话中提到的动物包括“snakes，bears，rats，monkeysandeagles”，没有提到熊猫，而且熊猫也不算stranger，所以选B。

最新回复(0)

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

二级VB

NCRE全国计算机二级

数组中各个元素的数据类型是

在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中，【】负责数据的模式定义与数据的物理存取构建。

阅读下面实现堆栈类并发控制的部分代码publicclassDataStack{privateintidx=0;privateint[]data=newint[

对下列二叉树进行中序遍历的结果是【】。

请完成下列Java程序。程序的功能是显示用户在命令行方式下指定的任意驱动器目录的内容。提示：publicString[]list()；//将目录中所有文件名保存在字符数组中返回。注意：请勿改动main()主方法和其他已有的语句内容，仅在下

在程序中，用户输入一个文件名，根据用户输入显示相应文件的信息。注意：请勿修改main()主方法和其他已有语句内容，仅在横线处填入适当语句。______java.io.*;publicclassbasic{p

使线程放弃当前分得的CPU时间，但不使线程阻塞，即线程仍处于可执行状态，随时可能再次分得CPU时间的方法是()。

设有下列二叉树：对此二叉树中序遍历的结果为()

对于长度为n的线性表，若进行顺序查找，则时间复杂度为【】。

Byforcingoursurrendertotheauthorityoftheclock,systematictimekeepinghasaformof____onsociety.

在Word2003中，若要将页码作为页眉／页脚编辑状态的一部分插入到文档中，应依次选择_________。

男性，38岁，有勃起功能障碍病史，要求做输精管绝育手术。医生的意见是

设计阶段，监理单位的监理工作的主要内容不包括( )。

民事活动最重要的原则是( )。

以下选项中，不符合《企业内部控制应用指引第9号——销售业务》要求的是()。(2013年)

extraditiontreaty

A、PeterandMary.B、I’mAmerican.C、Ilikeparties.A

Noonecandenythatpesticidehaveimprovedtheabilityoffarmerstobringtheircropstomarket.【C1】______pesticides,farmer

A、Beam.B、Panda.C、Mice.D、Monkey.B在对话中提到的动物包括“snakes，bears，rats，monkeysandeagles”，没有提到熊猫，而且熊猫也不算stranger，所以选B。

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

设计阶段，监理单位的监理工作的主要内容不包括(　　)。

民事活动最重要的原则是(　　)。