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

admin2009-03-15 54

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

选项

答案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[
在程序中，用户使用JOptionPane输入一个二维数组的行数，程序随机生成每一行的列数，并对其赋值。最后显示这个二维数组。请填写横线处的内容。注意：请勿修改main()主方法和其他已有语句内容，仅在横线处填入适当语句。importjav
下列程序的功能是为变量赋值，程序运行后，输出i=51。请改动main方法中的错误，使程序能够正确编译、运行并输出正确的结果。注意：不改动程序结构。classA{privateinta;
本程序的目的是在屏幕上显示当前目录下的文件信息。文件信息通过表格JTable的实例显示。请更正题中带下划线的部分，使程序能输出正确的结果。注意：不改变程序的结构，不得增行或删行。importjava.awt.*;importja
下面是一个Applet程序，其功能是建立一个图形用户界面的窗口，包括一个文本显示区和一个按钮，点击按钮，可以在文本区已有的文本基础上追加显示10条"WelcometotheNCRExamination!"信息，并且文本区由滚动条控制文本的上下滚动。
在程序中，DataPool是一个数据池，能存放一个血型数据，线程a和线程b负责向其中存放数据，一次只能有一个线程向其中存放数据，数据放入DataPool以后，该线程随机休眠一段时间，让另外一个线程运行，请将程序补充完整。注意：请勿修改main()主
设有下列二叉树：对此二叉树中序遍历的结果为()
对排序文件的初始状态作要求的排序方法是【】。

随机试题

在环境温度低于30℃，机体处于安静状态下的主要散热方式是
四物汤主治证候的病因病机是()
关于ACEI的作用机制描述错误的是
在对象选择中，通过对每个部件与其他各部件的功能重要程度进行逐一对比打分，相对重要的得1分，不重要得0分，此方法称为()。
甲企业账号是237，乙企业账号是231，丙应将一笔货款打人甲企业账号上，而将账号错写成231，乙企业将这笔货款占为已有，甲、乙企业之间的债务纠纷属于(　　)之债。
下列各项，应单列项目在资产负债表的流动资产部分中单独反映的是()。
在采用倒扣价格方法估计进口货物的完税价格时，按该价格销售的货物应当满足的条件有()。
下面关于青海气候描述正确的是()。
　　下面是某求助者的MMPI的测验结果：　　该求助者精神分裂症量表的K校正分应当是()。
()具有生动的人际互动效应。

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列关于对象串行化的说法错误的是

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

下列程序的功能是为变量赋值，程序运行后，输出i=51。请改动main方法中的错误，使程序能够正确编译、运行并输出正确的结果。注意：不改动程序结构。classA{privateinta;

本程序的目的是在屏幕上显示当前目录下的文件信息。文件信息通过表格JTable的实例显示。请更正题中带下划线的部分，使程序能输出正确的结果。注意：不改变程序的结构，不得增行或删行。importjava.awt.*;importja

下面是一个Applet程序，其功能是建立一个图形用户界面的窗口，包括一个文本显示区和一个按钮，点击按钮，可以在文本区已有的文本基础上追加显示10条"WelcometotheNCRExamination!"信息，并且文本区由滚动条控制文本的上下滚动。

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

对排序文件的初始状态作要求的排序方法是【】。

在环境温度低于30℃，机体处于安静状态下的主要散热方式是

四物汤主治证候的病因病机是()

关于ACEI的作用机制描述错误的是

在对象选择中，通过对每个部件与其他各部件的功能重要程度进行逐一对比打分，相对重要的得1分，不重要得0分，此方法称为()。

甲企业账号是237，乙企业账号是231，丙应将一笔货款打人甲企业账号上，而将账号错写成231，乙企业将这笔货款占为已有，甲、乙企业之间的债务纠纷属于( )之债。

下列各项，应单列项目在资产负债表的流动资产部分中单独反映的是()。

在采用倒扣价格方法估计进口货物的完税价格时，按该价格销售的货物应当满足的条件有()。

下面关于青海气候描述正确的是()。

下面是某求助者的MMPI的测验结果： 该求助者精神分裂症量表的K校正分应当是()。

()具有生动的人际互动效应。

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

甲企业账号是237，乙企业账号是231，丙应将一笔货款打人甲企业账号上，而将账号错写成231，乙企业将这笔货款占为已有，甲、乙企业之间的债务纠纷属于(　　)之债。

　　下面是某求助者的MMPI的测验结果：　　该求助者精神分裂症量表的K校正分应当是()。