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

admin2009-01-15 81

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

选项

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

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在计算机领域中，所谓“裸机”是指()。
已知表达式intm[]{0，1，2，3，4，5，6)}；，下面表达式的值与数组下标量总数相等的是()。
下面是一个Applet程序，其功能是绘制三维矩形以使该矩形面凹下，并将图像放入凹下的矩形面中。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不得增行或删行。源程序文件代码清单如下：import
请完成下列Java程序：用一个边框布局来安排一个工具栏和一个卡片布局。工具栏可浮动，包括两个按钮，一个向前一个向后控制卡片的显示；卡片布局包括3张卡片，分别标识为card1、card2、card3。注意；请勿改动main()主方法和其他已有语句内容
在单链表中，增加头结点的目的是
_____________方法是一种仅有方法头、没有具体方法体和操作实现的方法，该方法必须在抽象类之中定义。
下面是一个Applet程序，其功能是将完整的图像显示于Applet的区块中，然后可以通过拖动鼠标让图像随着鼠标拖动的轨迹而移动。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不得增行或删行。源程序文件
一个具体的线程是由虚拟的CPU、代码和数据组成，其中代码和数据构成了【】，它来决定线程的行为。
Java程序包括源代码(.java文件)、__________、由归档工具生成jar生成的.jar文件、对象状态序列化.ser文件。
某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

随机试题

多发性肌炎和皮肌炎累及横纹肌，以机体近端肌群无力为特点，不侵犯咽部肌群及呼吸肌。()
最易并发原发性肝癌的是血清抗钱粒体抗体阳性率高且滴度高的是
A．预防褥疮、肢体置功能位及被动关节运动，呼吸训练及排痰训练和防止泌尿系感染B．肌力训练、床上全面锻炼，坐位练习、轮椅训练，站立和步行训练，作业疗法C．痉挛、性功能障碍和疼痛D．运动功能障碍和姿势异常E．早期发现早期康复，康复与游戏及教育相结合，与
新生儿硬肿症发病的内因是
在汉语中最早将“教”和“育”连起来使用的人是()。
教学评价本质上不是一种价值判断，而是一种事实判断。()
国家富强、民族振兴的重要标志是（）。
荀子曰：“天有常道矣，地有常数矣。”下列选项中反映出相同哲理的是()。
霍夫曼算法是求具有最【】带权外部路径长度的扩充二叉树的算法。
已知zipname是一个压缩文件名，则zipname在下列代码中出现的正确位置是______。ZipInputStreamzin=newZipInputStream(newFileInputStream(

最新回复(0)

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

二级VB

NCRE全国计算机二级

在计算机领域中，所谓“裸机”是指()。

已知表达式intm[]{0，1，2，3，4，5，6)}；，下面表达式的值与数组下标量总数相等的是()。

在单链表中，增加头结点的目的是

_____________方法是一种仅有方法头、没有具体方法体和操作实现的方法，该方法必须在抽象类之中定义。

一个具体的线程是由虚拟的CPU、代码和数据组成，其中代码和数据构成了【】，它来决定线程的行为。

Java程序包括源代码(.java文件)、__________、由归档工具生成jar生成的.jar文件、对象状态序列化.ser文件。

某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

多发性肌炎和皮肌炎累及横纹肌，以机体近端肌群无力为特点，不侵犯咽部肌群及呼吸肌。()

最易并发原发性肝癌的是血清抗钱粒体抗体阳性率高且滴度高的是

新生儿硬肿症发病的内因是

在汉语中最早将“教”和“育”连起来使用的人是()。

教学评价本质上不是一种价值判断，而是一种事实判断。()

国家富强、民族振兴的重要标志是（）。

荀子曰：“天有常道矣，地有常数矣。”下列选项中反映出相同哲理的是()。

霍夫曼算法是求具有最【】带权外部路径长度的扩充二叉树的算法。

已知zipname是一个压缩文件名，则zipname在下列代码中出现的正确位置是______。ZipInputStreamzin=newZipInputStream(newFileInputStream(

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